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 |