Abstract | ||
---|---|---|
In this paper we present a public key cryptosystem based on error correcting codes [1, 7, 15]. The new public key system is obtained by extending the public key cryptosystem of McEliece [6, 12]. In this scheme a message M, consisting of a column vector of k elements from a finite field is first scrambled by multiplying it by a non singular matrix Q to get M′ = Q M This scrambled message has parity check variables added to it, by multiplying it by a generator matrix G and then has all the variables reordered by multipliation by a permutation matrix P. Noise is then added to obtain the encrypted message C = P G Q M + Z The product of the three matrices G′ = P G Q is made public, but the factors are not. |
Year | DOI | Venue |
---|---|---|
1987 | 10.1007/3-540-39118-5_14 | EUROCRYPT |
Keywords | Field | DocType |
generator matrix g,permutation matrix,p g q m,new public key system,q m,p g q,matrices g,public key analog cryptosystem,public key cryptosystem,message m,encrypted message,public key,error correction code | Discrete mathematics,Generator matrix,Finite field,Matrix (mathematics),Permutation matrix,Encryption,Cryptosystem,Theoretical computer science,Public-key cryptography,McEliece cryptosystem,Mathematics | Conference |
Volume | ISSN | ISBN |
304 | 0302-9743 | 3-540-19102-X |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
George I. Davida | 1 | 630 | 121.38 |
Gilbert G. Walter | 2 | 30 | 15.70 |