カード組を用いた任意の論理関数の安全な計算について

• Item type: Symposium(1)
• 公開日: 2014-10-15
• タイトル: カード組を用いた任意の論理関数の安全な計算について
• タイトル / 言語: en
• タイトル: Secure Computation for Any Boolean Function Using a Deck of Cards
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 暗号プロトコル，安全な計算，カード組，論理関数，対称関数
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University
• 著者名: 西田, 拓也; 林, 優一; 水木, 敬明; 曽根, 秀昭
• 著者名(英): Takuya, Nishida; Yu-ichi, Hayashi; Takaaki, Mizuki; Hideaki, Sone
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 入力を秘密にしたまま出力を得られる安全な計算（Secure Multi-Party Computation）は，情報セキュリティを支える暗号技術の一つである．特に物理的なカード組を用いるカードベース暗号プロトコルは，情報理論的に安全な計算を実現する．既存研究では，論理積や多数決関数など，特定の論理関数にターゲットをしぼりテーラーメイドのプロトコルを構築し，計算に必要なカードの枚数を求めてきた．しかし，任意の論理関数を計算する為に十分な枚数について，一般的な解は未だ検討されていない．本稿では，任意の論理関数を安全に計算できるカード枚数を与えると共に，対称関数の場合は枚数を減らせることも示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Secure Multi-Party Computation, which outputs the result of some computation while concealing the inputs, is a cryptographic technique supporting information security. In particular, card-based cryptographic protocols that use physical cards achieve information theoretic security. The existing studies designed tailor-made protocols for certain Boolean functions such as the logical AND function and the majority function, showing the numbers of cards required for the computations. However, a sufficient number of cards to compute any function has not been revealed. In this paper, we give a sufficient condition on the number of cards for any function to be securely computed, and show that the number can be decreased for symmetric functions.
• 書誌情報: コンピュータセキュリティシンポジウム2014論文集; 巻 2014, 号 2, p. 944-951, 発行日 2014-10-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会