Presentation 2019-03-08
Secure Comparisonl based on Quasi-Cyclic Code
Yiying Qi, Akinori Kawachi, Atsuko Miyaji,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) If practical quantum computers are realized, it is known that most of cryptosystems based on number theory will be broken. However, several coding-based cryptosystems are believed to withstand attacks of quantum computers. As one such cryptosystems, Gaborit et al. propose public-key encryption schemes based on the quasi?cyclic syndrome decoding problem for NIST’s Post-Quantum Cryptography Standardization. In this work, we apply their encryption scheme and propose a secret comparison protocol.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Code-based Cryptography / Secure Comparison
Paper # IT2018-104,ISEC2018-110,WBS2018-105
Date of Issue 2019-02-28 (IT, ISEC, WBS)

Conference Information
Committee IT / ISEC / WBS
Conference Date 2019/3/7(2days)
Place (in Japanese) (See Japanese page)
Place (in English) University of Electro-Communications
Topics (in Japanese) (See Japanese page)
Topics (in English) joint meeting of IT, ISEC, and WBS
Chair Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST)
Vice Chair Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT)
Secretary Tadashi Wadayama(Nagano Pref Inst. of Tech.) / Shiho Moriai(UEC) / Shoichi Hirose(Tokai Univ.) / Koji Ohuchi(NICT) / Kenichi Takizawa(Ibaraki Univ.)
Assistant Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Secure Comparisonl based on Quasi-Cyclic Code
Sub Title (in English)
Keyword(1) Code-based Cryptography
Keyword(2) Secure Comparison
1st Author's Name Yiying Qi
1st Author's Affiliation Graduate School of Engineering, Osaka University(Osaka Univ.)
2nd Author's Name Akinori Kawachi
2nd Author's Affiliation Graduate School of Engineering, Osaka University(Osaka Univ.)
3rd Author's Name Atsuko Miyaji
3rd Author's Affiliation Graduate School of Engineering, Osaka University(Osaka Univ.)
Date 2019-03-08
Paper # IT2018-104,ISEC2018-110,WBS2018-105
Volume (vol) vol.118
Number (no) IT-477,ISEC-478,WBS-479
Page pp.pp.175-180(IT), pp.175-180(ISEC), pp.175-180(WBS),
#Pages 6
Date of Issue 2019-02-28 (IT, ISEC, WBS)