講演抄録/キーワード |
講演名 |
2017-05-12 10:50
コミットメントのコピーに必要なカード枚数について ○宮原大輝(東北大)・林 優一(奈良先端大)・水木敬明・曽根秀昭(東北大) ISEC2017-3 |
抄録 |
(和) |
黒と赤のカードを用いて秘密計算を実現するカードベース暗号が知られている.カードベース暗号では,ビットを黒と赤のカードの並びに基づき符号化し,ビットに対応する裏に置かれた2 枚のカードをコミットメントと呼ぶ.コミットメントを入力とし,値を秘密にしたまま$n$ 個のコミットメントに複製することをコピーと呼ぶ.本稿では,カードベース暗号においてコピーを行う際に必要なカード枚数の下界を解明する.具体的には,コピーを合計$2n$ 枚のカードを用いて実現することは不可能であることを示す.更に,合計$2n+1$ 枚のカードを用いた有限時間で必ず実行が終了するコピープロトコルは存在しないことを示す. |
(英) |
Card-based cryptography performs secure multi-party computation with black and red cards. Usually, a Boolean value is encoded based on the order of a black card and a red card; such a pair of face-down cards is called a commitment to the corresponding bit. A copy protocol makes $n$ commitments from an input commitment. This paper shows lower bounds on the numbers of cards for performing copy. Specifically, we show that it is impossible to construct a copy protocol with $2n$ cards. Furthermore, we show that there is no finite-runtime copy protocol with $2n+1$ cards. |
キーワード |
(和) |
カードベース暗号 / 秘密計算 / カード組 / カードゲーム / / / / |
(英) |
Card-Based Cryptography / Secure Multi-Party Computation / Deck of Cards / Card games / / / / |
文献情報 |
信学技報, vol. 117, no. 25, ISEC2017-3, pp. 15-22, 2017年5月. |
資料番号 |
ISEC2017-3 |
発行日 |
2017-05-05 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2017-3 |