Presentation | 2016-07-15 Algebraic Surface Cryptosystems using Polynomial Approximate GCD Yuichi Komano, Koichiro Akiyama, Yasuhiro Goto, Koji Nuida, Goichiro Hanaoka, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Since the original proposal in 2004, several attacks have been reported against algebraic surface cryptosystems. This report proposes a new construction (possibly) resistant to these attacks. Achieving such resistance, our proposal adds a new low-degree random polynomial, in addition to another random polynomial as in the previous constructions. In decryption, a user uses a secret key (section on the algebraic surface) to remove the latter random polynomial and then he recovers a plaintext free from the former low-degree random polynomial by calculating polynomial approximate GCD. The security of our proposal is based on a decision problem defined in this report; however, the estimation of its difficulty still remains as a future work. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | post quantum cryptography / algebraic surface / polynomial approximate GCD |
Paper # | ISEC2016-35,SITE2016-29,ICSS2016-35,EMM2016-43 |
Date of Issue | 2016-07-07 (ISEC, SITE, ICSS, EMM) |
Conference Information | |
Committee | EMM / ISEC / SITE / ICSS / IPSJ-CSEC / IPSJ-SPT |
---|---|
Conference Date | 2016/7/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | security, etc |
Chair | Akinori Ito(Tohoku Univ.) / Masahiro Mambo(Kanazawa Univ.) / Hitoshi Okada(NII) / Yutaka Miyake(KDDI R&D Labs.) |
Vice Chair | Masaki Kawamura(Yamaguchi Univ.) / Hirohisa Hioki(Kyoto Univ.) / Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Masaru Ogawa(Kobe Gakuin Univ.) / Yoshiaki Shiraishi(Kobe Univ.) / Takeshi Ueda(Mitsubishi Electric) |
Secretary | Masaki Kawamura(Nagasaki Univ.) / Hirohisa Hioki(Osaka Pref. Univ.) / Kazuto Ogawa(Toshiba) / Atsushi Fujioka(Tohoku Univ.) / Tetsuya Morizumi(Kyushu Univ.) / Masaru Ogawa(Gifu Shotoku Gakuen Univ.) / Yoshiaki Shiraishi(NII) / Takeshi Ueda(Yokohama National Univ.) |
Assistant | Rui Shogenji(Shizuoka Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) / Kanako Kawaguchi(Tokyo Univ. of the Arts) / Kazunori Kamiya(NTT) / Takahiro Kasama(NICT) |
Paper Information | |
Registration To | Technical Committee on Enriched MultiMedia / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Algebraic Surface Cryptosystems using Polynomial Approximate GCD |
Sub Title (in English) | |
Keyword(1) | post quantum cryptography |
Keyword(2) | algebraic surface |
Keyword(3) | polynomial approximate GCD |
1st Author's Name | Yuichi Komano |
1st Author's Affiliation | Toshiba Corporation(Toshiba) |
2nd Author's Name | Koichiro Akiyama |
2nd Author's Affiliation | Toshiba Corporation(Toshiba) |
3rd Author's Name | Yasuhiro Goto |
3rd Author's Affiliation | Hokkaido University of Education(Hokkaido Univ. of Education) |
4th Author's Name | Koji Nuida |
4th Author's Affiliation | National Institute of Advanced Industrial Science and Technology(AIST) |
5th Author's Name | Goichiro Hanaoka |
5th Author's Affiliation | National Institute of Advanced Industrial Science and Technology(AIST) |
Date | 2016-07-15 |
Paper # | ISEC2016-35,SITE2016-29,ICSS2016-35,EMM2016-43 |
Volume (vol) | vol.116 |
Number (no) | ISEC-129,SITE-130,ICSS-131,EMM-132 |
Page | pp.pp.217-222(ISEC), pp.217-222(SITE), pp.217-222(ICSS), pp.217-222(EMM), |
#Pages | 6 |
Date of Issue | 2016-07-07 (ISEC, SITE, ICSS, EMM) |