Presentation 2014-11-21
Card-based Generation of Random Permutations without Fixed Points
Rie ISHIKAWA, Eikoh CHIDA, Takaaki MIZUKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Consider a scenario where there are n players who want to exchange gifts. That is, we want to generate a random permutation having no fixed point. It is known that such a random permutation can be obtained in a hidden way by using a number of cards of four colors with identical backs, such that it has no fixed point for sure without revealing the permutation itself. This paper deals with such a problem and improves the known result: while the known protocol needs O(n^2) cards of four colors, our improved protocol requires only O(nlogn) cards of two colors.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Card-based protocols / Card games / Cryptography without computers / Secure computations / Fixed points / Random permutations
Paper # ISEC2014-58,SITE2014-49,LOIS2014-28
Date of Issue

Conference Information
Committee LOIS
Conference Date 2014/11/14(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Life Intelligence and Office Information Systems (LOIS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Card-based Generation of Random Permutations without Fixed Points
Sub Title (in English)
Keyword(1) Card-based protocols
Keyword(2) Card games
Keyword(3) Cryptography without computers
Keyword(4) Secure computations
Keyword(5) Fixed points
Keyword(6) Random permutations
1st Author's Name Rie ISHIKAWA
1st Author's Affiliation Electrical and Computer Engineering, National Institute of Technology, Ichinoseki College()
2nd Author's Name Eikoh CHIDA
2nd Author's Affiliation Electrical and Computer Engineering, National Institute of Technology, Ichinoseki College
3rd Author's Name Takaaki MIZUKI
3rd Author's Affiliation Cyberscience Center, Tohoku University
Date 2014-11-21
Paper # ISEC2014-58,SITE2014-49,LOIS2014-28
Volume (vol) vol.114
Number (no) 321
Page pp.pp.-
#Pages 6
Date of Issue