Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2017099117) PRE-CALCULATION DEVICE, METHOD, COMPUTER-READABLE RECORDING MEDIUM, VECTOR MULTIPLICATION DEVICE, AND METHOD
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2017/099117 International Application No.: PCT/JP2016/086352
Publication Date: 15.06.2017 International Filing Date: 07.12.2016
IPC:
G09C 1/00 (2006.01)
G PHYSICS
09
EDUCATING; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
C
CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
1
Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
Applicants:
日本電気株式会社 NEC CORPORATION [JP/JP]; 東京都港区芝五丁目7番1号 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001, JP
Inventors:
古川 潤 FURUKAWA, Jun; JP
Agent:
池田 憲保 IKEDA, Noriyasu; JP
佐々木 敬 SASAKI, Takashi; JP
Priority Data:
2015-24125110.12.2015JP
Title (EN) PRE-CALCULATION DEVICE, METHOD, COMPUTER-READABLE RECORDING MEDIUM, VECTOR MULTIPLICATION DEVICE, AND METHOD
(FR) DISPOSITIF ET PROCÉDÉ DE PRÉCALCUL, SUPPORT D'ENREGISTREMENT LISIBLE PAR ORDINATEUR, DISPOSITIF ET PROCÉDÉ DE MULTIPLICATION VECTORIELLE
(JA) 事前計算装置、方法、およびコンピュータ読取可能な記録媒体、並びにベクトル乗算装置、および方法
Abstract:
(EN) Provided is a pre-calculation device which is capable of safeguarding secrets from malicious behavior of a participant while keeping the processing amount low. A Beaver triple generation processing unit generates two secret-shared random numbers and a secret-shared Beaver triple comprising a secret-shared product of a product of the two random numbers. A Beaver triple random inspection processing unit randomly selects the secret-shared Beaver triple, restores the Beaver triple by communicating with another pre-calculation device, and confirms that the product of the first two elements of the restored Beaver triple is a third element. A Beaver triple position agitation processing unit randomly rearranges Beaver triples which were not restored, and generates a secret-shared Beaver triple after the rearrangement.
(FR) L'invention concerne un dispositif de précalcul qui est capable de préserver des secrets d'un comportement malveillant d'un participant tout en maintenant le volume de traitement faible. Une unité de traitement de génération de triplé de Beaver génère deux nombres aléatoires partagés en secret et un triplé de Beaver partagé en secret comprenant un produit partagé en secret d'un produit des deux nombres aléatoires. Une unité de traitement d'inspection aléatoire de triplé de Beaver sélectionne de manière aléatoire le triplé de Beaver partagé en secret, restaure le triplé de Beaver en communiquant avec un autre dispositif de précalcul et confirme que le produit des deux premiers éléments du triplé de Beaver restauré est un troisième élément. Une unité de traitement d'agitation de position de triplé de Beaver réorganise aléatoirement les triplés de Beaver qui n'ont pas été restaurés et génère un triplé de Beaver partagé en secret après la réorganisation.
(JA) 処理量を少なく保ったまま、参加者の悪意のある振る舞いに対して秘密を守ることが出来る事前計算装置を提供する。ビーバー三重子生成処理部は、秘密分散された二つの乱数と、この二つの乱数の積の秘密分散された積とから成る、秘密分散されたビーバー三重子を生成する。ビーバー三重子ランダム検査処理部は、秘密分散されたビーバー三重子をランダムに選び、他の事前計算装置と通信することでビーバー三重子を復元し、復元したビーバー三重子の最初の二つの要素の積が第三の要素となっていることを確認する。ビーバー三重子位置攪拌処理部は、復元しなかったビーバー三重子をランダムに並び替えて、並び替えた後の秘密分散されたビーバー三重子を生成する。
front page image
Designated 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, DJ, 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, KW, 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)
Also published as:
EP3389031US20180366036