A Construction of Public-Key Cryptosystem Based on Algebraic Coding and Random Coding Techniques over F{sub}(2{sup}m)

摘要

In this paper, a new class of public-key cryptosystem (PKC) is proposed based on algebraic coding and random coding. The proposed PKC is featured by a generator matrix, in a characteristic form, where the generator matrix of an algebraic code is repeatedly used along with the generator matrix of a random code, as sub-matrices. This generator matrix, in the characteristic form, will be referred to as K-matrix. We show that the /if-matrix yields the following advantages compared with the conventional scheme. (i) For the given parameters, it yields an abundant supply of PKCs. (ii) It yields a more secure PKC. We also discuss the possibility of improving the information rate.