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

Masao Kasahara

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