Generalised inverses in public key cryptosystem design
Chuan-Kun Wu, Ed Dawson · IEE Proceedings - Computers and Digital Techniques · 1998
The theory of generalised inverses of matrices over finite fields is highlighted as a potential tool in cryptographic research, by proposing a public key cryptosystem. Properties of the public key cryptosystem are analysed and compared with those of a previous public key cryptosystem. The idea is similar to the previous cryptosystem in terms of the usage of an error correction process. However, by using the techniques of generalised matrices, the Hamming weight of the error pattern in the cryptosystem is far larger than the error correction capability of the employed error-correcting code. This is the main reason that the key size is smaller than that of the previous public key cryptosystem with the same level of security. It is also anticipated that the theory of generalised inverses can be used for a wide variety of cryptographic applications.