文献

J-GLOBAL ID：201502280393952450   整理番号：15A0745176

3入力関数の8カードによる安全計算

Securely Computing Three-Input Functions with Eight Cards

著者 (4件)： NISHIDA Takuya (Graduate School of Information Sciences, Tohoku Univ.) ,  HAYASHI Yu-ichi (Graduate School of Information Sciences, Tohoku Univ.) ,  MIZUKI Takaaki (Cyberscience Center, Tohoku Univ.) ,  SONE Hideaki (Cyberscience Center, Tohoku Univ.)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E98.A  号： 6  ページ： 1145-1152 (J-STAGE)  発行年： 2015年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 1ビット入力をそれぞれ秘密に保持するAlice,Bob,Carolが,彼らの入力の若干のBoole関数,例えば多数決関数,の出力を彼ら自身の秘密入力を必要以上に開示せずに知りたいとする。本論文では,このような安全な3入力関数評価は一組の実際のカードにより実行可能であることを示す。具体的に言うと,3プレイヤは8枚の物理的カード,すなわち背面が同一の黒カード4枚と赤カード4枚を利用して関数の出力だけを知ることができる。(翻訳著者抄録)

シソーラス用語： 計算 ,  娯楽 ,  カード【形】 ,  *暗号理論 ,  Boole関数 ,  多数決論理 ,  秘密 ,  情報公開 ,  実現可能性 ,  *プロトコル ,  情報セキュリティ ,  安全性 ,  *計算可能性 ,  *暗号プロトコル
準シソーラス用語： カードゲーム ,  *安全マルチパーティ計算 ,  入力関数

分類 (1件)： 符号理論  (ND02030R)

引用文献 (19件)：

• [1] T. Nishida, T. Mizuki, and H. Sone, “Securely computing the three-input majority function with eight cards,” Theory and Practice of Natural Computing, ed. A.H. Dediu, C. Martín-Vide, B. Truthe, and M.A. Vega-Rodríguez, Lect. Notes Comput. Sci., vol.8273, pp.193-204, 2013.
• [2] O. Goldreich, Foundations of Cryptography: Volume 2, Basic Applications, Cambridge University Press, New York, NY, USA, 2004.
• [3] T. Schneider, Engineering Secure Two-Party Computation Protocols: Design, Optimization, and Applications of Efficient Secure Function Evaluation, Springer Berlin Heidelberg, 2012.
• [4] A.C.C. Yao, “Protocols for secure computations,” Proc. 23rd IEEE Symposium on Foundations of Computer Science, FOCS 1982, pp.160-164, Washington, DC, USA, 1982.
• [5] J. Balogh, J.A. Csirik, Y. Ishai, and E. Kushilevitz, “Private computation using a PEZ dispenser,” Theor. Comput. Sci., vol.306, no.1-3, pp.69-84, 2003.

タイトルに関連する用語 (3件)： 入力関数 ,  カード ,  計算