DocumentCode :
938784
Title :
Public-key cryptosystem and digital-signature schemes based on linear algebra over a local ring
Author :
Zu-hua, S.
Author_Institution :
Hangzhou Institute of Financial Managers, Foundation Department, Hangzhou, China
Volume :
134
Issue :
5
fYear :
1987
fDate :
9/1/1987 12:00:00 AM
Firstpage :
254
Lastpage :
256
Abstract :
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.
Keywords :
cryptography; information theory; matrix algebra; digital-signature schemes; high degree congruence equations; information theory; linear algebra; local ring; mathematical techniques; matrix algebra; nonsingular conjugate transformation matrix; public-key cryptosystem; special matrix; zero divisors;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
Publisher :
iet
ISSN :
0143-7062
Type :
jour
DOI :
10.1049/ip-e.1987.0043
Filename :
4647170
Link To Document :
بازگشت