カード1枚の不正開示に耐性のある効率的なANDプロトコル

• Item type: Symposium(1)
• 公開日: 2024-10-15
• タイトル / 言語: ja
• タイトル: カード1枚の不正開示に耐性のある効率的なANDプロトコル
• タイトル / 言語: en
• タイトル: Efficient AND Protocols Resistant to Maliciously Revealing a Single Card
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: カードベース暗号，カードベースプロトコル，秘密計算，不正開示攻撃
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 福島工業高等専門学校
• 著者所属: 福島工業高等専門学校
• 著者所属: 東北大学
• 著者所属(英): en
• 著者所属(英): National Institute of Technology (KOSEN), Fukushima College
• 著者所属(英): en
• 著者所属(英): National Institute of Technology (KOSEN), Fukushima College
• 著者所属(英): en
• 著者所属(英): Tohoku University
• 著者名: 阿部, 港; 小泉, 康一; 水木, 敬明
• 著者名(英): Minato, Abe; Koichi, Koizumi; Takaaki, Mizuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: カードベース暗号では，各プレイヤーが入力コミットメントを置き，プロトコルに従いカードを操作することで，秘密計算等を実現する．プロトコルに従わないmaliciousなプレイヤーの存在を想定する場合，先行研究ではカードに対する不正開示攻撃を考え，高々t枚のカードがめくられても入力に関する情報が漏れないことをt-安全と定義し，それを満たす非コミット型ANDプロトコルが考案されている．本稿では，効率的な1-安全非コミット型ANDプロトコルを提案する．具体的な性能は，既存プロトコルが16枚のカードと8回のシャッフルを必要とするのに対し，本稿の提案プロトコルは8枚のカードと1回のシャッフルしか用いない．さらに，4枚のカードを追加して，コミット型1-安全ANDプロトコルを構成する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In card-based cryptography, each player places an input commitment and manipulates cards according to a protocol to achieve a secure computation. In the case of the existence of a malicious player who does not follow the protocol, prior work has considered a card disclosure attack and defined t-secureness as the ability to prevent information about the input from being revealed even if at most t cards are turned over; non-committed-format AND protocols have been devised to satisfy this requirement. In this paper, we propose an efficient 1-secure non-committed-format AND protocol. In terms of specific performance, our proposed protocol uses only eight cards and one shuffle, whereas the existing protocol requires 16 cards and eight shuffles. Furthermore, we design a committed-format 1-secure AND protocol by adding four more cards.
• 書誌情報: コンピュータセキュリティシンポジウム2024論文集; p. 1473-1480, 発行日 2024-10-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会