DocumentCode
1445465
Title
Cryptanalysis of a public-key cryptosystem based on generalized inverses of matrices
Author
Sun, Hung-Min
Author_Institution
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Volume
5
Issue
2
fYear
2001
fDate
2/1/2001 12:00:00 AM
Firstpage
61
Lastpage
63
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;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/4234.905936
Filename
905936
Link To Document