| Presentation | 2015-09-04 Proposal of Multivariate Public Key Cryptosystem based on numerous prime numbers and Chinese Remainder Theorem Shigeo Tsujii, Ryo Fujita, Masahito Gotaishi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The studies of Multivariate Public Key Cryptosystem (MPKC) have been originated in Matsumoto-Imai cryptosystem and Tsujii triangular system in 1980s. Since the vulnerability of RSA and also Elliptic Curve Cryptosystem against quantum computers was shown in 1994, although a lot of studies in the eld of MPKC have been made extensively, it seems that reliable and practical MPKC has not been proposed yet. Considering this situation, authors have previously proposed MPKC relying on the difficulty of factoring large integers, which is not quantum proof. In this paper a quantum proof MPKC is proposed based on the difficulty of exhaustive search for combinations of numerous prime numbers and has security equivalent to random full rank quadratic polynomials. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | MPKC / Quantum Proof / Prime Numbers / Chinese Remainder Theorem |
| Paper # | ISEC2015-30 |
| Date of Issue | 2015-08-28 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2015/9/4(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Yukiyasu Tsunoo(NEC) |
| Vice Chair | Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) |
| Secretary | Masahiro Mambo(AIST) / Kazuto Ogawa(Toshiba) |
| Assistant | Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) |
| 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) | Proposal of Multivariate Public Key Cryptosystem based on numerous prime numbers and Chinese Remainder Theorem |
| Sub Title (in English) | For quantum proof MPKC |
| Keyword(1) | MPKC |
| Keyword(2) | Quantum Proof |
| Keyword(3) | Prime Numbers |
| Keyword(4) | Chinese Remainder Theorem |
| Keyword(5) | |
| 1st Author's Name | Shigeo Tsujii |
| 1st Author's Affiliation | Chuo University(Chuo Univ.) |
| 2nd Author's Name | Ryo Fujita |
| 2nd Author's Affiliation | Chuo University(Chuo Univ.) |
| 3rd Author's Name | Masahito Gotaishi |
| 3rd Author's Affiliation | Chuo University(Chuo Univ.) |
| Date | 2015-09-04 |
| Paper # | ISEC2015-30 |
| Volume (vol) | vol.115 |
| Number (no) | ISEC-215 |
| Page | pp.pp.35-41(ISEC), |
| #Pages | 7 |
| Date of Issue | 2015-08-28 (ISEC) |