| Presentation | 2009-07-03 Proposal of Integrated MPKC: PPS : STS Enhanced by Perturbed Piece In Hand Method Shigeo TSUJII, Kohtaro TADAKI, Masahito GOTAISHI, Ryo FUJITA, Masao KASAHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we propose a new MPKC, called PPS, based on (i) the 2-layer nonlinear piece in hand method, (ii) Internal Perturbation method, and (iii) STS, in order to enhance the security of public key cryptosystems against practical use of the quantum computer. In our proposal, we make use of the good point of these three schemes, and make up for the shortcomings each other. That is, the rank and randomness of the lower rank steps in the original secret polynomial vector of STS are enhanced by adding a perturbation polynomial vector and moreover Internal Perturbation method is used to enhance the auxiliary part. Accordingly, PPS can be thought to be immune simultaneously from the algebraic attacks, such as the Grobner bases attacks, from the rank attacks, and from the differential attacks. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | post-quantum cryptography / public key cryptosystem / multivariate public key cryptosystem / Piece In Hand / Internal Perturbation / STS / multivariate polynomial |
| Paper # | ISEC2009-27,SITE2009-19,ICSS2009-41 |
| Date of Issue |
| Conference Information | |
| Committee | SITE |
|---|---|
| Conference Date | 2009/6/25(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 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Proposal of Integrated MPKC: PPS : STS Enhanced by Perturbed Piece In Hand Method |
| Sub Title (in English) | |
| Keyword(1) | post-quantum cryptography |
| Keyword(2) | public key cryptosystem |
| Keyword(3) | multivariate public key cryptosystem |
| Keyword(4) | Piece In Hand |
| Keyword(5) | Internal Perturbation |
| Keyword(6) | STS |
| Keyword(7) | multivariate polynomial |
| 1st Author's Name | Shigeo TSUJII |
| 1st Author's Affiliation | Research and Development Initiative, Chuo University() |
| 2nd Author's Name | Kohtaro TADAKI |
| 2nd Author's Affiliation | Research and Development Initiative, Chuo University |
| 3rd Author's Name | Masahito GOTAISHI |
| 3rd Author's Affiliation | Research and Development Initiative, Chuo University |
| 4th Author's Name | Ryo FUJITA |
| 4th Author's Affiliation | Research and Development Initiative, Chuo University |
| 5th Author's Name | Masao KASAHARA |
| 5th Author's Affiliation | Faculty of Informatics, Osaka Gakuin University:Research and Development Initiative, Chuo University |
| Date | 2009-07-03 |
| Paper # | ISEC2009-27,SITE2009-19,ICSS2009-41 |
| Volume (vol) | vol.109 |
| Number (no) | 114 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |