Cryptology ePrint Archive: Report 2012/079

Public Key Cryptosystems Constructed Based on Reed-Solomon Codes, K(XV)SE(2)PKC, Realizing Coding Rate of Exactly 1.0

Masao KASAHARA

Abstract: In this paper, we present a new class of public-key cryptosystems, K(XV)SE(2)PKC realizing the coding rate of exactly 1.0, based on Reed-Solomon codes(RS codes). We show that K(XV)SE(2)PKC is secure against the various attacks including the attacks based on the Gröbner basis calculaｔion (Gröbner basis attack, GB attack) and a linear transformation attack.

Category / Keywords: public-key cryptography / Public key cryptosystem, PQC, Reed-Solomon code, Code based PKC, Multivariate PKC, Gröbner basis.

Publication Info: Faculty of Informatics, Osaka Gakuin University, Suita-shi, 564-8511 Japan.

Date: received 19 Feb 2012

Contact author: kasahara at ogu ac jp

Available format(s): PDF | BibTeX Citation

Version: 20120223:212026 (All versions of this report)

Short URL: ia.cr/2012/079

Discussion forum: Show discussion | Start new discussion