文献

J-GLOBAL ID：201702279305336423   整理番号：17A0985472

演算の連続に対して安全な秘密分散法を用いた秘匿計算

Secure Multiparty Computation using Secret Sharing Scheme against Consecutive Computation

著者 (2件)： MOHD KAMAL Ahmad Akmal Aminuddin (東京理大) ,  岩村恵市 (東京理大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 125(ISEC2017 13-38)  ページ： 223-230  発行年： 2017年07月07日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 従来の秘密分散を用いた秘匿計算において,秘匿乗算を行うと多項式の次数がk-1から2k-2に変化し,元の情報を復元するために必要となる分散情報の数がk個から2k-1個に変化するという問題があった。それらの問題を解決するために神宮らによってTUS方式と呼ぶ2入力の秘匿演算法を提案したが,ab+cのように乗算と加算を連続的に行う場合,秘密情報が漏洩するという問題があった。そこで,本論文では,異なる演算の連続に対しても安全な秘密分散を用いた秘匿計算法を提案する。一般に,秘密分散を用いた秘匿計算においては,2k-1>nの場合,無条件に安全な計算は不可能とされている。ただしこれは,ある条件のもとでは2k-1>nにおける秘匿計算が安全に実行できる可能性があるということも意味する。よって,本論文は2k-1>nにおいて異なる演算の連続を安全に実現するための条件を明らかにするための研究とも位置づけられる。(著者抄録)

シソーラス用語： データ保護 ,  情報 ,  *秘密 ,  安全性 ,  *情報セキュリティ ,  分散管理 ,  *分散化 ,  演算
準シソーラス用語： 情報秘匿 ,  情報理論的安全性 ,  秘匿計算 ,  秘密情報 ,  秘密分散 ,  秘密分散法

分類 (2件)： データ保護  (JD01020V) ,  数値計算  (JE02000J)

引用文献 (21件)：

• Beaver D.:“Commodity-based cryptography.” In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing (STOC '97). ACM. El Paso, Texas, USA, pp. 445-455. (1997)
• Ben-Or M., Goldwasser S., Wigderson A.:“Completeness Theorems for Non-Cryptographic Fault-Tolerent Distributed Computation.” In Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing (STOC '88). ACM, New York, NY, USA, pp. 1-10. (1988)
• Blakley G. R.:“Safeguarding Cryptographic Keys.” In Proceedings of the AFIPS 1979 National Computer Conference, vol. 48, pp. 313-317(1979)
• Brakerski Z., Gentry C. and Vaikuntanathan V.:“Leveled Fully Homomorphic Encryption without Bootstrapping.” ITCS 2012, Mitzenmacher M., ed., pp. 309-325, Cambridge, MA, USA, Jan. (2009)
• Brakerski Z., Vaikuntanathan V.:“Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages.” In: Rogaway P. (eds) Advances in Cryptology CRYPTO 2011. CRYPTO 2011. Lecture Notes in Computer Science, vol 6841. Springer, Berlin, Heidelberg. (2011)

タイトルに関連する用語 (2件)： 秘密分散法 ,  計算