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 PDF download Page Link
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)