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
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
[ Cryptology ePrint archive ]