Title :
Fast decipherment algorithm for RSA public-key cryptosystem
Author :
Quisquater, J.-J. ; Couvreur, C.
Author_Institution :
Philips Research Laboratory, Brussels, Belgium
Abstract :
A fast algorithm is presented for deciphering cryptograms involved in the public-key cryptosystem proposed by Rivest, Shamir and Adleman. The deciphering method is based on the Chinese remainder theorem and on improved modular multiplication algorithms.
Keywords :
codes; cryptography; Chinese remainder theorem; RSA public-key cryptosystem; cryptograms; fast decipherment algorithm; modular multiplication algorithms;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19820617
