| Presentation | 2012-07-20 Construction of the Tsujii-Shamir-Kasahara (TSK) Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization Shigeo TSUJII, Masahito GOTAISHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A new multivariate public-key cryptosystem (MPKC) is proposed. Unlike conventional MPKC system, the polynomials in the cryptosystems are defined on Integer Ring, instead of finite field. Other irrelevant polynomials are added to central map polynomials to create the public key. Its central map is restored by using Chinese Remainder theorem and thereby decrypted. This new sytem is expected to be a secure MPKC encryption system, all of which have been successfully attacked. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | public key cryptosystem / multivariate public key cryptosystem / sequential solution method / post-quantum cryptosystem |
| Paper # | ISEC2012-39,SITE2012-35,ICSS2012-41,EMM2012-31 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2012/7/12(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Construction of the Tsujii-Shamir-Kasahara (TSK) Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization |
| Sub Title (in English) | |
| Keyword(1) | public key cryptosystem |
| Keyword(2) | multivariate public key cryptosystem |
| Keyword(3) | sequential solution method |
| Keyword(4) | post-quantum cryptosystem |
| 1st Author's Name | Shigeo TSUJII |
| 1st Author's Affiliation | Research and Development Initiative, Chuo University() |
| 2nd Author's Name | Masahito GOTAISHI |
| 2nd Author's Affiliation | Research and Development Initiative, Chuo University |
| Date | 2012-07-20 |
| Paper # | ISEC2012-39,SITE2012-35,ICSS2012-41,EMM2012-31 |
| Volume (vol) | vol.112 |
| Number (no) | 126 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |