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