Title :
Cryptanalysis of a public-key cryptosystem based on generalized inverses of matrices
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
fDate :
2/1/2001 12:00:00 AM
Abstract :
The theory of generalized inverses of matrices over finite fields has been proposed as a potential tool in cryptographic research for the past two years. Recently, Wu and Dawson (see IEE Proc., Comput. Digit. Tech., vol.145, no.5, p.321-6, 1998) proposed a public-key cryptosystem based on generalized inverses of matrices. In this letter, we show that the Wu-Dawson public-key cryptosystem can be broken by representing the ciphertext as a linear combination of rows according to the public key.
Keywords :
matrix inversion; public key cryptography; ciphertext; cryptanalysis; cryptographic research; finite fields; generalized inverses of matrices; public-key cryptosystem; Equations; Error correction codes; Galois fields; Helium; Linear code; Parity check codes; Public key; Public key cryptography; Sun; Vectors;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.905936
