Presentation | 2018-03-08 On the Number of Rounds by Card-based Cryptographic Protocols Using Private Operations Hibiki Ono, Yoshifumi Manabe, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper discusses the number of rounds by card-based cryptographic protocols using private operations. Operations that a player executes where the other players cannot see are called private operations. Using private operations, xor, logical and, logical or, and copy operations can be realized with the minimum number of cards. Though the number of cards is discussed, efficiency of these protocols is not discussed. The number of rounds is used to evaluate the efficiency of the protocols using private operations. Most of meaningful calculations using private operations need at least two rounds. This paper shows two round xor protocol using four cards. Then we show two round logical and, logical or, and copy protocolsusing six cards. This paper then shows that if the private operations are restricted to private random bisection cuts and private reverse cuts, logical and, logical or, xor, and copy operations can be executed with the minimum number of cards in three rounds. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | multi-party secure computation / card-based cryptographic protocols / private operations / logical computations / copy / round |
Paper # | IT2017-124,ISEC2017-112,WBS2017-105 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |
Conference Information | |
Committee | WBS / IT / ISEC |
---|---|
Conference Date | 2018/3/8(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Katsusika Campas, Tokyo University of Science |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
Vice Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
Secretary | Masanori Hamamura(Mitsubishi Electric) / Fumie Ono(Ibaraki Univ.) / Jun Muramatsu(Yokohama College of Commerce) / Atsushi Fujioka(UEC) / Shiho Moriai(Tohoku Univ.) |
Assistant | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
Paper Information | |
Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
---|---|
Language | ENG-JTITLE |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the Number of Rounds by Card-based Cryptographic Protocols Using Private Operations |
Sub Title (in English) | |
Keyword(1) | multi-party secure computation |
Keyword(2) | card-based cryptographic protocols |
Keyword(3) | private operations |
Keyword(4) | logical computations |
Keyword(5) | copy |
Keyword(6) | round |
1st Author's Name | Hibiki Ono |
1st Author's Affiliation | Kogakuin University(Kogakuin Univ.) |
2nd Author's Name | Yoshifumi Manabe |
2nd Author's Affiliation | Kogakuin University(Kogakuin Univ.) |
Date | 2018-03-08 |
Paper # | IT2017-124,ISEC2017-112,WBS2017-105 |
Volume (vol) | vol.117 |
Number (no) | IT-487,ISEC-488,WBS-489 |
Page | pp.pp.121-128(IT), pp.121-128(ISEC), pp.121-128(WBS), |
#Pages | 8 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |