Paper 2009/264
Proposal of PPS Multivariate Public Key Cryptosystems
Shigeo Tsujii, Kohtaro Tadaki, Masahito Gotaishi, Ryo Fujita, and Masao Kasahara
Abstract
In this paper we propose a new MPKC, called PPS, based on (i) the 2-layer nonlinear piece in hand method, (ii) PMI, and (iii) STS. The PPS is a specific MPKC obtained by applying the 2-layer nonlinear piece in hand method to STS, in the manner that 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 PMI is used in the auxiliary part. The PPS overcomes the drawbacks of the three schemes by the advantage of the three schemes themself. Thus, PPS can be thought to be immune simultaneously from the algebraic attacks, such as the Groebner bases attacks, from the rank attacks, and from the differential attacks.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- post-quantum cryptographypublic key cryptosystemmultivariate public key cryptosystemPiece In HandPMISTSmultivariate polynomialsignature scheme
- Contact author(s)
- tsujii @ tamacc chuo-u ac jp
- History
- 2009-06-09: received
- Short URL
- https://ia.cr/2009/264
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2009/264,
author = {Shigeo Tsujii and Kohtaro Tadaki and Masahito Gotaishi and Ryo Fujita and Masao Kasahara},
title = {Proposal of {PPS} Multivariate Public Key Cryptosystems},
howpublished = {Cryptology {ePrint} Archive, Paper 2009/264},
year = {2009},
url = {https://eprint.iacr.org/2009/264}
}
