Cryptanalysis of a public-key cryptosystem based on generalized inverses of matrices

Authors
Sun, HM
Citation
Hm. Sun, Cryptanalysis of a public-key cryptosystem based on generalized inverses of matrices, IEEE COMM L, 5(2), 2001, pp. 61-63
Citations number
5
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE COMMUNICATIONS LETTERS
ISSN journal
10897798 → ACNP
Volume
5
Issue
2
Year of publication
2001
Pages
61 - 63
Database
ISI
SICI code
1089-7798(200102)5:2<61:COAPCB>2.0.ZU;2-U
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 yea rs. Recently, Wu and Dawson proposed a public-key cryptosystem based on gen eralized inverses of matrices. In this Letter, we show that the Wu-Dawson p ublic-key cryptosystem can be broken by representing the ciphertext as a li near combination of rows according to the public key.