Public-key cryptosystem and digital-signature schemes based on linear algebra over a local ring
S. Zu-hua · IEE Proceedings E Computers and Digital Techniques · 1987
The paper presents a new public-key cryptosystem and new digital-signature schemes. It uses a special matrix over a local ring, the power of which can be easily calculated. It then describes a nonsingular conjugate transformation matrix to get a new matrix as public key. The paper also presents three digital-signature schemes. Their security comes from the problems caused by zero divisors of the local ring and the difficulty of solving congruence equations of high degree. It increases the speed of the public-key cryptosystems and digital signatures and makes them directly applicable to small computers.