Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Design and implementation of an RSA cryptosystem using multiple DSP chips
Er M., Wong D., Sethu A., Ngeow K. Microprocessors & Microsystems15 (7):369-378,1991.Type:Article
Date Reviewed: Nov 1 1993

The authors propose implementation of the Rivest-Shamir-Adelman (RSA) public key cryptosystem using multiple digital signal processing (DSP) chips. They achieve a speed-up factor of 70 compared with a C software implementation on a PC.

The use of multiple DSP chips (three in the authors’ example) is hard to justify, in light of other known results. For example, Dusse and Kaliski reported a 25–50 millisecond decryption of 512-bit RSA with a single DSP chip [1]. My C implementation on a SPARC station runs in 2 seconds, about the same factor claimed by the authors.

The design suffers from some other problems as well. One problem is the key size (160 bits). This is too small (even 512 bits is not enough for some applications). Another problem is that in this design the secret key is chosen first, and the corresponding public key is calculated accordingly. In most cases, the other way around is preferable, since it is advantageous to have short secret keys. A third problem is that any Carmichael number will pass the proposed primality test (Carmichael numbers are not primes). Better methods exist.

The paper is intended for electrical engineers with little or no background in cryptology. The length of the paper is suitable, the drawings are clear, and the physical form of the material is suitable. A reference to Dusse and Kaliski [1] is missing. I believe that the authors did not know about that work, and would have reconsidered the project if they had. Overall, this paper is a fair description of a graduate-level project, but the quality of the design leaves something to be desired.

Reviewer:  Y. Yacobi Review #: CR116179
1) Dusse, S. R. and Kaliski, B. S., Jr. A cryptographic library for the Motorola DSP56000. In Advances in Cryptology--Eurocrypt ’90, I. B. Damgard, Ed., Springer, New York, 1991, 230–244.
Bookmark and Share
 
Data Encryption (E.3 )
 
 
Microprocessor/ Microcomputer Applications (C.3 ... )
 
 
Signal Processing Systems (C.3 ... )
 
 
Performance of Systems (C.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Data Encryption": Date
ESA/390 integrated cryptographic facility
Yeh P., Ronald M. S. IBM Systems Journal 30(2): 192-205, 1991. Type: Article
Feb 1 1992
An introduction to cryptography
Diffie W. (ed), Hellman M., John Wiley & Sons, Inc., New York, NY, 1984. Type: Book (9780471262336)
Feb 1 1986
Mathematical cryptology for computer scientists and mathematicians
Patterson W., Rowman & Littlefield Publishers, Inc., Totowa, NJ, 1987. Type: Book (9789780847674381)
Apr 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy