文献

J-GLOBAL ID：201502221193061300   整理番号：15A0830603

暗号プロトコルの安全性と効率の理論限界について 安全性を情報理論的に保証する場合

Trade-off between Resiliency and Efficiency of Cryptographic Protocols: The Case of Information Theoritical Setting

著者 (1件)： YOSHIDA Maki (National Inst. of Information and Communications Technol., Tokyo, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 38(EMM2015 1-16)  ページ： 69-74  発行年： 2015年05月14日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 暗号プロトコルは複数のパーティで様々な関数を安全に計算(Multiparty Computation,MPC)するための手段である。MPCの安全性を情報理論的に保証する場合の主要な課題は,安全性と効率の両立である。ここで,安全性は想定する結託パーティ集合の族(攻撃者構造と呼ばれる)で特徴づけられ,効率は通信量とラウンド数で評価される。Asiacrypt2013において初めて,一回の乗算における通信量を攻撃者構造のサイズに対して二乗におさえた効率の良い方式が提案された。さらに,Crypto2014において非対話型のMPC(Non-interactive MPC,NIMPC)が導入されたが,通信量が関数の入力定義域のサイズに対して多項式(あるいは入力長に対して指数)であり,通信量削減が課題となっている。本稿では,NIMPCにおいてパーティ間で分散共有された入力に対して有限体上の多項式を計算する状況を対象とし,安全性と効率の理論限界を検討する。具体的には,通信量が入力長に依存しない非対話型の方式が存在するための攻撃者構造に対する必要十分条件を示す。(著者抄録)

シソーラス用語： *プロトコル ,  *安全性 ,  効率 ,  *限界 ,  人間 ,  容量 ,  十分条件 ,  必要条件 ,  多項式
準シソーラス用語： *暗号プロトコル ,  攻撃者 ,  通信量 ,  必要十分条件

分類 (2件)： データ保護  (JD01020V) ,  符号理論  (ND02030R)

引用文献 (17件)：

• O. Barkol, Y. Ishai, and E. Weinreb, "On d-Multiplicative Secret Sharing," Journal of Cryptology, Vol. 23, No. 4, pp. 580-593, 2010.
• A. Beimel, A. Gabizon, Y. Ishai, E. Kushilevitz, S. Meldgaard, and A. Paskin-Cherniaysky, "Non-Interactive Secure Multiparty Computation," Advances in Cryptology - CRYPTO2014 in Lecture Notes in Comput. Sci., vol. 8617, pp. 387-404, 2014.
• M. Ben-Or, S. Goldwasser, and A. Wigderson, "Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation," The 20th Annual ACM Symposium on Theory of Computing, STOC '88, pp. 1-10, 1988.
• D. Chaum, C. Crèpeau, and I. Damgård, "Multiparty Unconditionally Secure Protocols," The 20th Annual ACM Symposium on Theory of Computing, STOC '88, pp. 11-19, 1988.
• R. Cramer, I. Damagård, and U. Maurer, "General Secure Multi-Party Computation from Any Linear Secret Sharing Scheme," Advances in Cryptology - EUROCRYPT2000 in Lecture Notes in Comput. Sci., vol. 1807, pp. 316-335, 2000.

タイトルに関連する用語 (6件)： 暗号プロトコル ,  安全性 ,  理論 ,  限界 ,  情報理論 ,  保証