Presentation | 2016-09-02 A Note on Secure Execution of Random Bisection Cut Itaru Ueda, Akihiro Nishimura, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone, |
---|---|
PDF Download Page | ![]() |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Using a deck of cards, we can realize a secure computation. Especially, since a random bisection cut was devised in 2009, many effective protocols have been designed. The cut works as follows. A deck of cards is bisected and the two parts of the deck are swapped randomly. Therefore, the cut results in two cases, depending on whether the two parts of the deck are swapped or not. As we have only two states when we execute the cut, it has been indicated that it could sometimes leak information on the result of the shuffle visually. Thus, in this paper, we propose some methods to realize the random bisection cut without leaking such information. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Card-Based Cryptography / Secure Multi-Party Computation / Deck of Cards / Card Games |
Paper # | ISEC2016-38 |
Date of Issue | 2016-08-26 (ISEC) |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2016/9/2(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Masahiro Mambo(Kanazawa Univ.) |
Vice Chair | Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) |
Secretary | Kazuto Ogawa(Toshiba) / Atsushi Fujioka(Tohoku Univ.) |
Assistant | Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) |
Paper Information | |
Registration To | Technical Committee on Information Security |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Note on Secure Execution of Random Bisection Cut |
Sub Title (in English) | |
Keyword(1) | Card-Based Cryptography |
Keyword(2) | Secure Multi-Party Computation |
Keyword(3) | Deck of Cards |
Keyword(4) | Card Games |
1st Author's Name | Itaru Ueda |
1st Author's Affiliation | Tohoku University(Tohoku Univ.) |
2nd Author's Name | Akihiro Nishimura |
2nd Author's Affiliation | Tohoku University(Tohoku Univ.) |
3rd Author's Name | Yu-ichi Hayashi |
3rd Author's Affiliation | Tohoku Gakuin University(Tohoku Gakuin Univ.) |
4th Author's Name | Takaaki Mizuki |
4th Author's Affiliation | Tohoku University(Tohoku Univ.) |
5th Author's Name | Hideaki Sone |
5th Author's Affiliation | Tohoku University(Tohoku Univ.) |
Date | 2016-09-02 |
Paper # | ISEC2016-38 |
Volume (vol) | vol.116 |
Number (no) | ISEC-207 |
Page | pp.pp.1-7(ISEC), |
#Pages | 7 |
Date of Issue | 2016-08-26 (ISEC) |