Cryptology ePrint Archive: Report 2011/545
Public Key Cryptosystems Constructed Based on Random Pseudo Cyclic Codes, K(IX)SE(1)PKC, Realizing Coding Rate of Exactly 1.0
Abstract: In this paper, we present a new class of public-key cryptosystems, K(IX)SE(1)PKC realizing the coding rate of exactly 1.0, based on random pseudo cyclic codes. We show that K(IX)SE(1)PKC is secure against the various attacks including the attack based on the Gröbner bases calculaion (GB attack).
Category / Keywords: public-key cryptography / Public key cryptosystem, Error-correcting code, Code based PKC, Multivariate PKC, Gröbner bases, PQC.
Date: received 4 Oct 2011
Contact author: kasahara at ogu ac jp
Available format(s): PDF | BibTeX Citation
Version: 20111011:181211 (All versions of this report)
Short URL: ia.cr/2011/545
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]