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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2009/264}},
      url = {https://eprint.iacr.org/2009/264}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.