Abstract
The latest improvements of RSA chips are based on progress in implementation technology and strategy i.e. smaller circuits and higher clock frequencies. There has been no improvements in efficiency of the algorithms. The efficiency is here defined as the number of bits produced pr. 1000 clock cycles.
We present algorithms which improve the efficiency by 300%–400%. The main strategy is multiple bit scan and parallel execution of two multiplications. Using these algorithms and the presented hardware architecture a bit rate greater than 90 Kbit/sec. can be achieved encrypting 512 bit blocks.
Chapter PDF
Similar content being viewed by others
References
Paul Barrett. Implementing the Riverst Shamir and Adleman public key encryption system on a standard digital signal processor. In Advances in Cryptology-CRYPTO’ 86, pages 311–323, 1986.
G.R. Blakely. A Computer Algorithm for Calculating the Product AB Modulo M. IEEE Trans. Computers, C-32:497–500, 1983.
Ernest F. Brickell. A Survey of Hardware Implementations of RSA. In CRYPTO’ 89, 1989.
THORN EMI. RSA Evaluation Board. Technical Report 10, Thorn EMI Central Research Laboratories, 1988.
Frank Hoornaert, Marc Decroos, Joos Vandewalle, and René Govaerts. Fast RSA-Hardware: Dream or Reality? In Advances in Cryptology-EURO-CRYPT’ 88, pages 257–264, 1988.
Donald E. Knuth. The Art of Computer Programming-Seminumerical Algorithms, volume 2. Addison-Westley, 1969.
G.A. Orton, M.P. Roy, P.A. Scott, and L.E. Peppard. VLSI implementation of public-key encryption algorithms. In Advances in Cryptology-CRYPTO’ 86, pages 277–301, 1986.
Holger Orup and Erik Svendsen. VICTOR. Forbedringer og videreudviklinger af VICTOR-en integreret kreds til understøttelse af RSA-kryptosystemer. Computer Science Department of Aarhus University-Internal report, 1990.
Holger Orup, Erik Svendsen, and Erik Andreasen. VICTOR-Teoretiske og eksperimentelle undersøgelser af algoritmer til understøttelse af RSA-kryptosystemer med henblik på VLSI design. Master’s thesis, Computer Science Department of Aarhus University, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Orup, H., Svendsen, E., Andreasen, E. (1991). VICTOR an efficient RSA hardware implementation. In: Damgård, I.B. (eds) Advances in Cryptology — EUROCRYPT ’90. EUROCRYPT 1990. Lecture Notes in Computer Science, vol 473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46877-3_22
Download citation
DOI: https://doi.org/10.1007/3-540-46877-3_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53587-4
Online ISBN: 978-3-540-46877-6
eBook Packages: Springer Book Archive