@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00240942,
 author = {阿部, 港 and 小泉, 康一 and 水木, 敬明 and Minato, Abe and Koichi, Koizumi and Takaaki, Mizuki},
 book = {コンピュータセキュリティシンポジウム2024論文集},
 month = {Oct},
 note = {カードベース暗号では，各プレイヤーが入力コミットメントを置き，プロトコルに従いカードを操作することで，秘密計算等を実現する．プロトコルに従わないmaliciousなプレイヤーの存在を想定する場合，先行研究ではカードに対する不正開示攻撃を考え，高々t枚のカードがめくられても入力に関する情報が漏れないことをt-安全と定義し，それを満たす非コミット型ANDプロトコルが考案されている．本稿では，効率的な1-安全非コミット型ANDプロトコルを提案する．具体的な性能は，既存プロトコルが16枚のカードと8回のシャッフルを必要とするのに対し，本稿の提案プロトコルは8枚のカードと1回のシャッフルしか用いない．さらに，4枚のカードを追加して，コミット型1-安全ANDプロトコルを構成する．, 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.},
 pages = {1473--1480},
 publisher = {情報処理学会},
 title = {カード1枚の不正開示に耐性のある効率的なANDプロトコル},
 year = {2024}
}