大会名称 |
---|
2019年 ソサイエティ大会 |
大会コ-ド |
2019S |
開催年 |
2019 |
発行日 |
2019/8/27 |
セッション番号 |
A-7 |
セッション名 |
情報セキュリティ |
講演日 |
2019/9/12 |
講演場所(会議室等) |
B棟 1F B107講義室 |
講演番号 |
A-7-1 |
タイトル |
シンプルなカード入れ替え操作によるランダム置換生成の考察 |
著者名 |
◎村田総馬, 宮原大輝, 水木敬明, 曽根秀昭, |
キーワード |
カードベース暗号 |
抄録 |
n人のプレイヤーがプレゼント交換を行う場面を考えよう.このとき,プレゼント交換は{1,2,...,n}上の置換とみなせ,自分のプレゼントが自分自身に贈られるのを避けるため,不動点のない置換であることが望ましい.本稿では,そのような置換を物理的なカード組を用いて,ランダムに秘匿したまま生成することを目的とする.これまで提案されたほとんどのプロトコルは,有限時間に終了することが保証されていない.本稿では,シンプルなカードの入れ替えによって有限時間に終了するプロトコルを提案し,生成される置換の分布は完全な一様ではないものの,定量的な評価によりプレゼント交換の実用上は問題のない分布であることを見る. |
本文pdf |
PDF download
|