eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20120223:212026 of this paper.
See the latest version.
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 cryptosystemPQCReed-Solomon codeCode based PKCMultivariate PKCGröbner basis.
- Contact author(s)
- kasahara @ ogu ac jp
- History
- 2012-02-23: received
- Short URL
- https://ia.cr/2012/079
- License
-
CC BY
