Fast RSA-type cryptosystem with public data of small size

A very important public‐key cryptosystem, the RSA cryptosystem, was proposed by Rivest, Shamir, and Adleman in 1978. As it offers a high level of security and can also be used for digital signature purposes, it has been the subject of active research. Although it has many excellent features, it is w...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronics & communications in Japan. Part 3, Fundamental electronic science Jg. 80; H. 2; S. 24 - 34
Hauptverfasser: Satake, Kenji, Kasahara, Masao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Wiley Subscription Services, Inc., A Wiley Company 01.02.1997
Schlagworte:
fast computations
public-key cryptosystems
RSA cryptosystem
ISSN:1042-0967, 1520-6440
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A very important public‐key cryptosystem, the RSA cryptosystem, was proposed by Rivest, Shamir, and Adleman in 1978. As it offers a high level of security and can also be used for digital signature purposes, it has been the subject of active research. Although it has many excellent features, it is well known that the RSA cryptosystem requires excessive encryption and decryption time because both operations require exponentiation and division. This paper presents fast encryption and decryption algorithms appropriate for an RSA cryptosystem using a particular form of the modulus n. The proposed method, designed to perform modular exponentiation, simplifies greatly the processing step of the operation, thereby enhancing speed. Applying this method to the RSA cryptosystem, it becomes possible to implement the cryptosystem with a reduced public‐key size. User interface is both simple and secure. It is necessary to consider the tradeoff between a practical cryptosystem and a secure cryptosystem. It is even possible to send cipher text using a small key size, perhaps twice the size of a telephone number, with a higher security level than that of the conventional DES‐type cryptosystem, with a key size of 56 bits. © 1997 Scripta Technica, Inc. Electron Comm Jpn Pt 3, 80(2): 24–34, 1997
Bibliographie:istex:3FE7637D012B2339339D16780C09636E9216DE3B
ark:/67375/WNG-QRQRD7LZ-0
ArticleID:ECJC3
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1042-0967
1520-6440
DOI:10.1002/(SICI)1520-6440(199702)80:2<24::AID-ECJC3>3.0.CO;2-6