文献

J-GLOBAL ID：201802282638074900   整理番号：18A2144332

プレゼント交換に適したシンプルなカードベース置換生成

著者 (3件)： 齋藤敬宏 (一関工高専) ,  千田栄幸 (一関工高専) ,  水木敬明 (東北大 サイバーサイエンスセ)
資料名： 情報処理学会シンポジウムシリーズ(CD-ROM)  (IPSJ Symposium Series (CD-ROM))
巻： 2018  号： 2  ページ： ROMBUNNO.4A1-2  発行年： 2018年10月15日 
JST資料番号： L6741A  ISSN： 1882-0840  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： n人のプレーヤーがいて,プレゼント交換を行いたい場面を考える。すなわち,不動点を持たない置換をランダムに生成したいとする。物理的なカード組を用いると,そのような置換生成ができることが知られている。例えば,2016年にIbarakiとManabeは,巡回シャッフル等を用いる置換生成プロトコルを提案している。本稿では,IbarakiとManabeのプロトコルは不動点を持たない置換を一様ランダムに生成するわけではなく,不動点を持たない長さnのサイクルを一様ランダムに出力すること,及びプレゼント交換の実用上はこの置換生成で問題がないことを指摘するとともに,彼らのプロトコルを改良し,より少ないシャッフル回数で同じ機能をシンプルに実現できることを示す。(著者抄録)

シソーラス用語： *プロトコル ,  *暗号 ,  n人ゲーム ,  カード【形】 ,  ゲーム ,  *不動点 ,  置換 ,  無秩序系 ,  交換 ,  計算量 ,  認証 ,  安全性 ,  情報セキュリティ
準シソーラス用語： *暗号プロトコル ,  *カードゲーム ,  *ランダム置換 ,  ランダム生成 ,  *秘密計算 ,  *プレゼント交換 ,  計算コスト ,  時間計算量 ,  ID

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (2件)： カード ,  置換