国際・国内特許データベース検索

1. (WO2018135566) 秘密計算システム、秘密計算装置、秘密計算方法、プログラム

Pub. No.:    WO/2018/135566    International Application No.:    PCT/JP2018/001346
Publication Date: Fri Jul 27 01:59:59 CEST 2018 International Filing Date: Fri Jan 19 00:59:59 CET 2018
IPC: G09C 1/00
G06F 7/552
Applicants: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
日本電信電話株式会社
Inventors: HAMADA, Koki
濱田 浩気
Title: 秘密計算システム、秘密計算装置、秘密計算方法、プログラム
Abstract:
より小さい計算時間で2のべき乗を計算する秘密計算技術を提供する。秘匿文[[r]]を用いて、秘匿文[[x]]から値xと乱数rの差x-rの秘匿文[[x]]-[[r]]を計算し、秘匿文[[x]]-[[r]]から差x-rの整数部分eと小数部分f(0≦f<1)の秘匿文[[e]],[[f]]を生成する小数分解手段120と、秘匿文[[f]]から、小数部分fを復元する復元手段130と、小数部分fと秘匿文[[e]]から、小数部分fの2のべき乗2fをeビット左シフトした値である左シフト値yの秘匿文[[y]]を生成する左シフト手段140と、秘匿文[[2r]]を用いて、秘匿文[[y]]から2のべき乗2rと左シフト値yを乗算した値2r×yの秘匿文[[2r]]×[[y]]を秘匿文[[2x]]として計算するべき乗計算手段150とを含む。