@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00192249,
 author = {齋藤, 敬宏 and 千田, 栄幸 and 水木, 敬明 and Takahiro, Saito and Eikoh, Chida and Takaaki, Mizuki},
 book = {コンピュータセキュリティシンポジウム2018論文集},
 issue = {2},
 month = {2020-10-15},
 note = {n 人のプレーヤーがいて，プレゼント交換を行いたい場面を考える．すなわち，不動点を持たない置換をランダムに生成したいとする．物理的なカード組を用いると，そのような置換生成ができることが知られている．例えば，2016 年に Ibaraki と Manabe は，巡回シャッフル等を用いる置換生成プロトコルを提案している．本稿では，Ibaraki と Manabe のプロトコルは不動点を持たない置換を一様ランダムに生成するわけではなく，不動点を持たない長さnのサイクルを一様ランダムに出力すること，及びプレゼント交換の実用上はこの置換生成で問題がないことを指摘するとともに，彼らのプロトコルを改良し，より少ないシャッフル回数で同じ機能をシンプルに実現できることを示す．},
 pages = {1095--1100},
 publisher = {情報処理学会},
 title = {プレゼント交換に適したシンプルなカードベース置換生成},
 volume = {2018},
 year = {}
}