シンプルなカードベース置換生成に関する一考察

齋藤敬宏; 千田栄幸; 水木敬明

文献

J-GLOBAL ID：201902220007080189 整理番号：19A1517842

シンプルなカードベース置換生成に関する一考察

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=19A1517842&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=19A1517842&from=J-GLOBAL&jstjournalNo=U0451A") }}

著者 (3件)： , ,
資料名：
巻： 2019 号： CSEC-85 ページ： Vol.2019-CSEC-85,No.16,1-8 (WEB ONLY) 発行年： 2019年05月16日
JST資料番号： U0451A 資料種別：会議録 (C)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

不動点を持たない置換はプレゼント交換の際に有益であり,カード組を用いて秘匿したまま生成するプロトコルがこれまで数多く考案されている.著者らはCSS2018において,既存の手法を組み合わせ改良し,シンプルな置換生成プロトコルを提案した.すなわち,各プレーヤーごとに識別カードとして2つの同一なものを用意し,Pile-Scrambleシャッフルを適用後,巡回シフトを1回行い,最後にもう一度Pile-Scrambleシャッフルを行うことで,最長サイクルを一様ランダムに生成できることを指摘した.本稿では,前述の手法の中の巡回シフトの代わりに,別な置換やシャッフルを適用することで,いろいろな分布の置換を生成できることを示す.(著者抄録)

, , , , , , ,
,

ゲーム理論

引用文献 (9件)：

Miklós Bóna, “A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory (3rd Edition),”World Scientific Publishing Co, Inc, May 2011.
C. Crépeau and J. Kilian, “Discreet solitary games,” Proc. CRYPTO ’93, Lecture Notes in Computer Science, vol. 773, pp. 319-330, Springer-Verlag, 1994.
Hannah Fry: The Problems with Secret Santa - Numberphile(オンライン), 入手先 <https://www.youtube.com/watch?v=5kC5k5QBqcc,> (参照 2019-04-10)
Yuji Hashimoto, Koji Nuida, Kazumasa Shinagawa, Masaki Inamura, Goichiro Hanaoka, “Toward Finite-runtime Card-based Protocol for Generating a Hidden Random Permutation without Fixed Points, ”IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E101-A, no.9, pp.1503-1511, 2018.
Takuya Ibaraki and Yoshifumi Manabe,“A More Efficient Card-Based Protocol for Generating a Random Permutation Without Fixed Points,”Third International Conference on Mathematics and Computers in Sciences and in Industry, pp.252-256, 2016.

前のページに戻る