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

Masao KASAHARA

Paper 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Faculty of Informatics, Osaka Gakuin University, Suita-shi, 564-8511 Japan.
Keywords: Public key cryptosystem PQC Reed-Solomon code Code based PKC Multivariate PKC Gröbner basis.
Contact author(s): kasahara @ ogu ac jp
History: 2012-02-23: received
Short URL: https://ia.cr/2012/079
License: CC BY

BibTeX

@misc{cryptoeprint:2012/079,
      author = {Masao KASAHARA},
      title = {Public Key Cryptosystems Constructed Based on Reed-Solomon Codes, K(XV)SE(2)PKC, Realizing Coding Rate of Exactly 1.0},
      howpublished = {Cryptology ePrint Archive, Paper 2012/079},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/079}},
      url = {https://eprint.iacr.org/2012/079}
}