大会名称 |
---|
2019年 ソサイエティ大会 |
大会コ-ド |
2019S |
開催年 |
2019 |
発行日 |
2019/8/27 |
セッション番号 |
A-7 |
セッション名 |
情報セキュリティ |
講演日 |
2019/9/12 |
講演場所(会議室等) |
B棟 1F B107講義室 |
講演番号 |
A-7-3 |
タイトル |
ランダムカットのみ用いる6枚コミット型ANDプロトコル |
著者名 |
◎阿部勇太, 水木敬明, 曽根秀昭, |
キーワード |
カードベース暗号 |
抄録 |
身近な道具を用いて秘密計算を実現する方法として,カードベース暗号プロトコルがある.カードベース暗号では,裏面が統一され,表面にクラブまたはハートの図が描かれた2種類のカードを用いる.このカード2枚でブール値を表し,それを裏面にしたものをコミットメントと呼ぶ.コミットメントで入出力してAND計算を行うプロトコルをコミット型ANDプロトコルという.プロトコルでは,簡単で安全なシャッフルとしてランダムカットがしばしば使われるが,このシャッフルのみを用いた場合,現在知られているコミット型ANDプロトコルでは少なくとも8枚のカードが必要であった.本稿では,6枚のカードで行えるプロトコルを初めて提案する. |
本文pdf |
PDF download
|