Fast decipherment algorithm for RSA public-key cryptosystem
Fast decipherment algorithm for RSA public-key cryptosystem
- Author(s): J.-J. Quisquater and C. Couvreur
- DOI: 10.1049/el:19820617
For access to this article, please select a purchase option:
Buy article PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Thank you
Your recommendation has been sent to your librarian.
- Author(s): J.-J. Quisquater 1 and C. Couvreur 1
-
-
View affiliations
-
Affiliations:
1: Philips Research Laboratory, Brussels, Belgium
-
Affiliations:
1: Philips Research Laboratory, Brussels, Belgium
- Source:
Volume 18, Issue 21,
14 October 1982,
p.
905 – 907
DOI: 10.1049/el:19820617 , Print ISSN 0013-5194, Online ISSN 1350-911X
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.
Inspec keywords: codes; cryptography
Other keywords:
Subjects: Codes
References
-
-
1)
- Willoner, R., Chen, I-Neo: `An algorithm for modular exponentiation', Proc. 5th symp. on computer arithmetic, 1981, IEEE Computer society, p. 135–138.
-
2)
- R.L. Rivest , A. Shamir , L. Adleman . A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM , 120 - 126
-
3)
- A.V. Aho , J.E. Hopcroft , J.D. Ullman . (1974) , The design and analysis of computer algorithms.
-
4)
- N.S. Szabo , R.I. Tanaka . (1967) , Residue arithmetic and its applications to computer technology.
-
5)
- R.L. Rivest . A description of a single-chip implementation of the RSA cipher. Lambda , 14 - 18
-
6)
- D.E. Knuth . (1981) , The art of computer programming, Vol. 2: semi-numerical algorithms.
-
7)
- E.V. Krishnamurthy , V. Ramachandran . A cryptographic system based on finite field transforms. Proc. Ind. Acad. Sci. (Math. Sci.) , 75 - 93
-
8)
- P.S. Henry . Fast decryption algorithm for the knapsack cryptographic system. Bell Syst. Tech. J. , 767 - 773
-
9)
- Blakley, G.R.: `A computer algorithm for calculating the product ', Research report, .
-
10)
- Schanning, B.P.: `Data encryption with public-key distribution', Proc. Eascon, 1979, IEEE, p. 653–660.
-
11)
- Davies, D.W., Price, W.L., Parkin, G.I.: `An evaluation of public-key cryptosystems', NPL report, April 1980, CTUI (revised).
-
12)
- E.H. Michelman . The design and operation of public-key cryptosystems. NCC , 305 - 311
-
13)
- H.C. Williams . A modification of the RSA public-key encryption procedure. IEEE Trans. , 726 - 729
-
1)