Art

J-GLOBAL ID：201802248090004560   Reference number：18A1846591

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

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

Author (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)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Trans Fundam Electron Commun Comput Sci (Web))
Volume： E101.A  Issue： 9  Page： 1503-1511(J-STAGE)  Publication year： 2018 
JST Material Number： U0466A  ISSN： 1745-1337  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： fixed point ,  *permutation ,  time ,  *card(sheet) ,  *protocol ,  turbulence ,  secret ,  feasibility ,  distribution ,  sampling(statistics)
Semi thesaurus term： sampling ,  uniform distribution ,  fixed point ,  execution time

Author keywords (2)： card-based protocol ,  permutation without fixed points

JST classification (2)： Code theory  (ND02030R) ,  Data protection  (JD01020V)

Reference (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

Terms in the title (3)： 固定点 ,  順列 ,  実行時間