文献

J-GLOBAL ID：201702267645424797   整理番号：17A1369918

コミット型ANDプロトコルのシャッフル回数の下界について

A Lower Bound on the Number of Shuffles for Commited-Format AND Protocols

著者 (4件)： 宮原大輝 (東北大 大学院情報科学研究科) ,  林優一 (奈良先端科学技術大学院大) ,  水木敬明 (東北大 サイバーサイエンスセ) ,  曽根秀昭 (東北大 サイバーサイエンスセ)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 202(ISEC2017 39-48)  ページ： 15-22  発行年： 2017年08月28日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： カードベース暗号では,ビットを黒と赤のカードの並びに基づき符号化し,ビットに対応する裏に置かれた2枚のカードをコミットメントと呼ぶ。コミット型ANDプロトコルは,入力の論理積に対応したコミットメントを出力するものであり,Asiacrypt2015でKoch,Walzer及びHaertelは,4枚のカードを用いるプロトコルを提案した。これは,上述の符号化ルールの下で最小枚数のプロトコルである。同時に彼らは,5枚のカードを用いる有限時間のプロトコルを提案し,有限時間に限定した場合にはこれが最小枚数のプロトコルであることを証明した。本稿では,これら2つの最小枚数なコミット型ANDプロトコルを踏まえ,コミット型ANDプロトコルに必要なシャッフル回数の下界を考察する。(著者抄録)

シソーラス用語： *暗号 ,  計算 ,  娯楽 ,  拘束 ,  プロトコル
準シソーラス用語： *カードベース暗号 ,  秘密計算 ,  カードゲーム ,  カード組 ,  ANDプロトコル

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

引用文献 (10件)：

• B. denBoer, ′′More efficient match-making and satisfiability: the five card trick,′′ Advances in Cryptology EUROCRYPT '89, eds. by J.-J. Quisquater and J. Vandewalle, vol.434, pp.208-217, Lecture Notes in Computer Science, Springer Berlin Heidelberg, 1990.
• C. Cr?peau and J. Kilian, ′′Discreet solitary games,′′ Advances in Cryptology CRYPTO '93, ed. by D.R. Stinson, vol.773, pp.319-330, Lecture Notes in Computer Science, Springer Berlin Heidelberg, 1994.
• V. Niemi and A. Renvall, ′′Secure multiparty computations without computers,′′ Theoretical Computer Science, vol.191, no.1-2, pp.173-183, 1998.
• A. Stiglic, ′′Computations with a deck of cards,′′ Theoretical Computer Science, vol.259, no.1-2, pp.671-678, 2001.
• T. Mizuki and H. Sone, ′′Six-card secure AND and four-card secure XOR,′′ Frontiers in Algorithmics, eds. by X.Deng, J.E. Hoperoft, and J. Xue, vol.5598, pp.358-369, Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2009.

タイトルに関連する用語 (3件)： コミット ,  プロトコル ,  下界