任意のブール回路に対する秘匿操作を用いたカードベースプロトコル

• Item type: Symposium(1)
• 公開日: 2022-10-17
• タイトル: 任意のブール回路に対する秘匿操作を用いたカードベースプロトコル
• タイトル / 言語: en
• タイトル: An Efficient Card-Based Protocol of Any Boolean Circuit Using Private Operations
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: カードベース暗号，ガーブルド回路，秘密計算，プライベートモデル．
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 電気通信大学
• 著者所属: 豊橋技術科学大学
• 著者所属: 電気通信大学／産業技術総合研究所
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Toyohashi University of Technology
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications / National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 小野, 知樹; 中井, 雄士; 渡邉, 洋平; 岩本, 貢
• 著者名(英): Tomoki, Ono; Takeshi, Nakai; Yohei, Watanabe; Mitsugu, Iwamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 物理的なカードを用いて秘密計算を実現する暗号技術をカードベース暗号と呼ぶ．カードベース暗号には，すべての操作を公開するパブリックモデルと一部の操作の秘匿を許すプライベートモデルがあり，本稿では後者を扱う．Ono-Manabe は，プライベートモデルにおいて，1 回の通信（カードを手渡す操作）で任意の関数を計算可能なプロトコルを提案したが，この方式は入力ビット数に対してカード枚数が指数オーダーとなる問題がある．この問題を解決する一つの方法として，パブリックモデルの元でガーブルド回路を基に構成された Shinagawa-Nuida の方式をプライベートモデルに変換する方法がある．変換により得られる方式は，1 回の通信および入力ビット毎2枚とブール回路のゲート毎 24 枚のカードを要する．しかし，変換を行わず，プライベートモデルにおいてガーブルド回路に基づく方式を改めて見直し最適化すれば，カード枚数をより減らすことができる．提案方式では，1 回の通信と，ゲート毎 6 枚（入力ビットを表すカードを要しない）で任意の計算ができることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Card-based cryptography realizes secure computation using physical cards. There are two operation models in card-based cryptography: public and private. The public model assumes that all operations are performed publicly, and the private model allows operations that players privately perform. In this paper, we employ the latter. The efficiency measures in the private model are the number of cards used in protocols and communications (passing the cards to other players). An existing card-based protocol of any Boolean function requires the exponential number of cards in bit-lengths of players' input. Although we may convert Shinagawa-Nuida's protocol based on garbled circuits in the public model to one in private model, there is still room for improvement in terms of the number of cards. In this paper, we propose a new protocol of any Boolean circuit based on garbled circuits. Though converted Shinagawa-Nuida's protocol requires 24 cards per each gate, the proposed protocol uses only six cards per each gate.
• 書誌情報: コンピュータセキュリティシンポジウム2022論文集; p. 72-77, 発行日 2022-10-17
• 出版者 / 言語: ja
• 出版者: 情報処理学会