Public Key Cryptosystems Constructed Based on Pseudo Cyclic Codes, K(VIII)SE(1)PKC and K(XI)SE(2)PKC - Modification of K(VIII)SE(l)PKC

摘要

In this paper, we present a new class of public-key cryptosystems, K(VIII)SE(1)PKC and K(XI)SE(2)PKC based on error-correcting codes. The K(VIII)SE(1)PKG and K(XI)SE(2)PKC are constructed by modifying the K(VII)SE(1)PKC formerly proposed by the present author. We show that K(VIIII)SE(1)PKC and K(XI)SE(2)PKC, modified versions of K(VII)SE(1)PKC, are secure against the attack based on the Grobner basis calculation (GB attack) and a linear transformation attack.