文献

J-GLOBAL ID：201802248090004560   整理番号：18A1846591

固定点を持たない隠れランダム順列を生成するための有限実行時間カードベースプロトコルに向けて

Toward Finite-Runtime Card-Based Protocol for Generating a Hidden Random Permutation without Fixed Points

著者 (7件)： HASHIMOTO Yuji (Tokyo Denki University) ,  HASHIMOTO Yuji (National Institute of Advanced Industrial Science and Technology) ,  NUIDA Koji (National Institute of Advanced Industrial Science and Technology) ,  SHINAGAWA Kazumasa (National Institute of Advanced Industrial Science and Technology) ,  SHINAGAWA Kazumasa (Tokyo Institute of Technology) ,  INAMURA Masaki (Tokyo Denki University) ,  HANAOKA Goichiro (National Institute of Advanced Industrial Science and Technology)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E101.A  号： 9  ページ： 1503-1511(J-STAGE)  発行年： 2018年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： カードベースの安全な計算の研究分野において,長年の未解決問題のひとつは,CRYPTO1993で,CrepeauとKilianが提案した問題である。これは,(乱れと呼ぶ)固定点を持たない順列を一様にランダムに生成する物理的カードのデッキを用いて効率的なプロトコルを開発することであり,そこでは,結果としての順列がプロトコルにおけるパーティに対して秘密になければならない。その問題に対する全ての既存のプロトコルは,有限数のステップ内で停止する保証を欠く共通の問題を持つ。本論文で筆者らは,均一ランダム出力と有限実行時間の両方が必要な問題に対する実現可能性と実現不可能性を調べた。最初に筆者らは,元の問題,それは乱れの非効率的に大きな集合にわたって均一分布をサンプリングすること,をかなり小さい基礎の集合を用いて均一分布をサンプリングする別の問題に縮小する方法を提案した。この結果はその問題への新しいアプローチの基礎になる。他方で筆者らは,(abc予測を仮定して)ある形式的モデルの下で,一様なシャッフルのみを用いてその問題を解決するプロトコルに対してカード数の漸近下限を与えた。この結果は,上記の結果の最初の筆者らの結果におけるような不均一分布を扱う必要性に対する支持証拠を与える。(翻訳著者抄録)

シソーラス用語： 定点 ,  *順列 ,  時間 ,  *カード【形】 ,  *プロトコル ,  乱れ ,  秘密 ,  実現可能性 ,  分布 ,  標本抽出
準シソーラス用語： サンプリング【統計】 ,  均一分布 ,  固定点 ,  実行時間

著者キーワード (2件)： カードベースプロトコル ,  不動点のない順列

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

引用文献 (17件)：

• [1] C. Crépeau and J. Kilian, “Discreet solitary games,” Advances in Cryptology-CRYPTO'93, 13th Annual International Cryptology Conference, Proceedings, pp.319-330, Santa Barbara, California, USA, Aug. 1993. 10.1007/3-540-48329-2_27
• [2] B. den Boer, “More efficient match-making and satisfiability: The five card trick,” Advances in Cryptology-EUROCRYPT'89, Workshop on the Theory and Application of of Cryptographic Techniques, Proceedings, pp.208-217, Houthalen, Belgium, April 1989. 10.1007/3-540-46885-4_23
• [3] G. Birkhoff and S. MacLane, A Survey of Modern Algebra, The Macmillan Company, 1969.
• [4] Y. Hashimoto, K. Shinagawa, K. Nuida, M. Inamura, and G. Hanaoka, “Secure grouping protocol using a deck of cards,” Information Theoretic Security-10th International Conference, ICITS 2017, Proceedings, pp.135-152, Hong Kong, China, Nov.-Dec. 2017. 10.1007/978-3-319-72089-0_8
• [5] R. Ishikawa, E. Chida, and T. Mizuki, “Efficient card-based protocols for generating a hidden random permutation without fixed points,” Unconventional Computation and Natural Computation-14th International Conference, UCNC 2015, Proceedings, pp.215-226, Auckland, New Zealand, Aug.-Sept. 2015. 10.1007/978-3-319-21819-9_16

タイトルに関連する用語 (3件)： 固定点 ,  順列 ,  実行時間