Cryptology ePrint Archive: Report 2009/264

Proposal of PPS Multivariate Public Key Cryptosystems

Shigeo Tsujii and Kohtaro Tadaki and Masahito Gotaishi and 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.

Category / Keywords: public-key cryptography / post-quantum cryptography, public key cryptosystem, multivariate public key cryptosystem, Piece In Hand, PMI, STS, multivariate polynomial, signature scheme

Date: received 3 Jun 2009

Contact author: tsujii at tamacc chuo-u ac jp

Available format(s): PDF | BibTeX Citation

Version: 20090609:144642 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]