A New Class of Public Key Cryptosystems over F_2~8 Constructed Based on Reed-Solomon Codes K(XVI)SE(1)PKC, K(XVII)SE(1)PKC and K(XVII)∑IIPKC

摘要

In this paper, we present new classes of public key cryptosystem over F_2~8 based on Reed-Solomon codes, referred to as K(XVI)SE(1)PKC and K(XVII)SE(1)PKC. We show that K(XVI)SE(1)PKC and K(XVII)SE(1)PKC over F_2~8 can be secure against the various attacks. We also present K(XII)∑IIPKC over F_2~8, a subclass of K(XVII)SE(1)PKC. We show that K(XVII)∑IIPKC can be secure against the various attacks including LLL attack. The schemes presented in this paper would yield brand-new techniques in the field of code-based PKC.