TOP > 外国特許検索 > CALCULATING DEVICE RELATING TO CONCEALMENT COMPUTATION SYSTEM EMPLOYING DISTRIBUTION OF SECRETS

CALCULATING DEVICE RELATING TO CONCEALMENT COMPUTATION SYSTEM EMPLOYING DISTRIBUTION OF SECRETS コモンズ 新技術説明会

外国特許コード F160008873
整理番号 G2015-023
掲載日 2016年10月6日
出願国 世界知的所有権機関(WIPO)
国際出願番号 2016JP051934
国際公開番号 WO 2016129363
国際出願日 平成28年1月22日(2016.1.22)
国際公開日 平成28年8月18日(2016.8.18)
優先権データ
  • 特願2015-025825 (2015.2.12) JP
発明の名称 (英語) CALCULATING DEVICE RELATING TO CONCEALMENT COMPUTATION SYSTEM EMPLOYING DISTRIBUTION OF SECRETS コモンズ 新技術説明会
発明の概要(英語) Distributed values of concealed secret information are obtained from secret information by concealing the secret information. A combined value α is generated from random numbers α1 to αk, which are k or more items of secret information (42). The combined value α is multiplied by new secret information a to generate concealed secret information αa, and distributed values Wa'(xi) of the concealed secret information, and distributed values Wa1(xi) to Wak(xi) of each of the random numbers, which are the k or more items of secret information, are calculated (44). The distributed values Wa'(xi) and Wa1(xi) to Wak(xi) are transmitted to first to nth servers (46). The distributed values Wa'(xi) of the concealed secret information αa, obtained by concealing the secret information α1 to αk, can be obtained from the secret information α1 to αk.
特許請求の範囲(英語) [claim1]
1. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing device for calculating a dispersion value in a system that performs concealment operation using the unit can not be restored secret information,
And means for calculating the dispersion value of each of the k or more secret information,
It means for generating a combined value from the k or more secret information,
It means for generating a ciphering secret information obtained by the action of the combined value to the new secret information,
Computing device comprising a.
[claim2]
2. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing apparatus for a confidentiality operation in a system that performs concealment operation using the unit can not be restored secret information,
And the dispersion value of the first partial random number which is part of a plurality of random numbers constituting the first random number used in the first concealment secret information, the used for a second ciphering secret information collect the variance value of the second partial random number which is a part of the plurality of random numbers that constitute the second random number, means for restoring said second portion random number and said first portion random numbers,
And means for combining a first portion random number and a second portion random number that is the restored,
Computing device comprising a.
[claim3]
3. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing apparatus for a confidentiality operation in a system that performs concealment operation using the unit can not be restored secret information,
And means to restore the concealed secret information that has been concealed by using the k or more of random numbers,
It means for a predetermined calculation based on the above restored concealed secret information and other values,
Computing device comprising a.
[claim4]
4. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or in the following a computing device to restore the secret information in the system to perform a secret operation using the means that can not restore the secret information,
And means to restore the concealed secret information that has been concealed by using the k or more of random numbers,
And means for combining the random number,
By using the combined random number, means for releasing the concealment of the restored the concealed secret information,
Computing device comprising a.
[claim5]
5. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing apparatus for a confidentiality operation in a system that performs concealment operation using the unit can not be restored secret information,
By combining the first synthetic random number in concealment secret information which is concealed by using the least k random numbers, and k or more random numbers constituting the second composite random number, converting the first synthetic random computing device comprising means for.
[claim6]
6. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing apparatus for a confidentiality operation in a system that performs concealment operation using the unit can not be restored secret information,
The dispersion value that is not concealed, the computing device comprising means for concealing by the action of k or more random numbers to configure different ciphering secret information.
[claim7]
7. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing device for calculating a dispersion value in a system that performs concealment operation using the unit can not be restored secret information,
It means for calculating a plurality of variance values by concealing a plurality of new secret information,
Means for specifying in accordance with the order of each of said plurality of dispersion value, a predetermined order of said plurality of new secret information before the concealment,
Computing device comprising a.
[claim8]
8. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or in the following a computing device to specify the secret information to search in the system to perform a secret operation using the means that can not restore the secret information,
And means for concealment by the action of a random number to search for the secret information,
It means for exerting said random number to a value received from said system,
Computing device comprising a.
[claim9]
9. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing device to retrieve the secret information specified in a system that performs concealment operation using the unit can not be restored secret information,
It said while concealing the first search for the secret information in the first random number that corresponds to the secret information, and means for concealing a second search for the secret information that has been entered in the second random number,
Based on the difference between the second value based on the concealed by said first search for a first value and said concealed by said second search secret information based on secret information, the first It means for obtaining a difference between the search secret information and said second search secret,
Computing device comprising a.
[claim10]
10. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing device to update the variance in a system that performs concealment operation using the unit can not be restored secret information,
The dispersion value secret information is obtained by being concealed by the random number generates a new random number, computing device comprising means for storing the new random number the product as a new variance value.
[claim11]
11. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing device to update the variance in a system that performs concealment operation using the unit can not be restored secret information,
Computing device comprising means for calculating the update value from k or more correction information and updates the secret information.
[claim12]
12. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing device for calculating a dispersion value in a system that performs concealment operation using the unit can not be restored secret information,
Define the generated h (1 - k-1 to an integer) number of random number as the dispersion value, on the basis of the secret information and the h pieces of variance values, means for calculating a n-h number of variance,
It means for generating a combined value from k or more secret information,
It means for calculating a ciphering secret information obtained by the action of the combined value to the new secret information,
Computing device comprising a.
[claim13]
13. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing device for calculating a dispersion value in a system that performs concealment operation using the unit can not be restored secret information,
When the secret information was e-ary d-digit numbers, and means that the e-ary d / L (n-1) digits of numerical value the secret information by performing the L (n-1) division,
Dispersion of secret information that is to the numerical value, restoring, and concealment operation at least one,
Modulo a larger prime, without disassembling the addition and subtraction of the multiplication and division, and means for performing only addition and subtraction,
Computing device comprising a.
[claim14]
14. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing apparatus for a confidentiality operation or restore the system to perform the confidential operation using the unit can not be restored secret information,
Computing device comprising means for performing a predetermined operation in accordance with the digits of concealing confidential information that is divided into a plurality of digits are concealed.
[claim15]
15. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing apparatus for a confidentiality operation in a system that performs concealment operation using the unit can not be restored secret information,
The secret information p1 integer less than or equal to, a random number as the p2 following integer, computing device comprises means for secret sharing or decode them by multiplying p1 * p2 the following concealing secret information modulo large prime numbers than p1 * p2.
[claim16]
16. Integer N, k an integer less than n, the L with one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- in L or less is a computing device that performs concealment operation or restore the system to perform the confidential operation using the unit can not be restored secret information,
And ciphering secret information concealing confidential information by the addition of the random number, the random number computing device comprising means for subtracting a variance value which is secret sharing.
[claim17]
17. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing device to find the storage location of the confidential information in a system that performs concealment operation using the unit can not be restored secret information,
Means for obtaining a difference between the first search secret information and the second search secret,
It means for defining said storage position in response to said difference,
Computing device comprising a.
[claim18]
18. Integer N, k a n an integer, L and one or more k an integer, to distribute the secret information into n, can restore the secret information if you collect n k number of variance values of the individual, k- L or hereinafter a computing device for updating the secret information in a system that performs concealment operation using the unit can not be restored secret information,
The dispersion value of the secret information, computing device comprising means for adding the first second random number by the random number multiplied by and the predetermined predetermined.
  • 出願人(英語)
  • ※2012年7月以前掲載分については米国以外のすべての指定国
  • TOKYO UNIVERSITY OF SCIENCE EDUCATIONAL FOUNDATION
  • 発明者(英語)
  • IWAMURA KEIICHI
国際特許分類(IPC)
指定国 National States: AE AG AL AM AO AT AU AZ BA BB BG BH BN BR BW BY BZ CA CH CL CN CO CR CU CZ DE DK DM DO DZ EC EE EG ES FI GB GD GE GH GM GT HN HR HU ID IL IN IR IS JP KE KG KN KP KR KZ LA LC LK LR LS LU LY MA MD ME MG MK MN MW MX MY MZ NA NG NI NO NZ OM PA PE PG PH PL PT QA RO RS RU RW SA SC SD SE SG SK SL SM ST SV SY TH TJ TM TN TR TT TZ UA UG US UZ VC VN ZA ZM ZW
ARIPO: BW GH GM KE LR LS MW MZ NA RW SD SL SZ TZ UG ZM ZW
EAPO: AM AZ BY KG KZ RU TJ TM
EPO: AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
OAPI: BF BJ CF CG CI CM GA GN GQ GW KM ML MR NE SN ST TD TG
上記の特許・技術に関心のある方は、下記問合せ先にご相談下さい。

PAGE TOP

close
close
close
close
close
close