Abstract
A description of the techniques employed at Oxford University to obtain a high speed implementation of the RSA encryption algorithm on an “off-the-shelf” digital signal processing chip. Using these techniques a two and a half second (average) encrypt time (for 512 bit exponent and modulus) was achieved on a first generation DSP (The Texas Instruments TMS 32010) and times below one second are achievable on second generation parts. Furthermore the techniques of algorithm development employed lead to a provably correct implementation.
August 1986
Chapter PDF
Similar content being viewed by others
Keywords
- Modulo Reduction
- Digital Signal Processing Chip
- High Speed Implementation
- Custom Silicon
- Column Base Multiplication
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R L Rivest, A Shamir and L Adleman, “A Method for Obtaining Digital Signatures and Public-Key Cryptosystems”, Communications ACM Vol 21 (2) (Feb 1978)
Dorothy E R Denning, “Cryptography and Data Security”, Addisson-Wesley (1983)
Texas Instruments, “TMS 32010 User’s Guide”’ (1983)
Donald E Knuth, “The Art of Computer Programming Volume 2-Seminumerical Algorithms”, Addisson-Wesley (second edition — 1981)
P D Barrett, “Communications Authentication and Security using Public Key Encryption — A Design for Implementation.” (Oxford University Programming Research Group MSc Thesis (1984)
C A R Hoare, “Notes of Communicating Sequential Processes”, Oxford University Computing Laboratory (1983)
David Gries, “The Science of Computer Programming”, Springer-Verlay (1981)
Edsger Dijkstra, “A Discipline of Programming”, Prentice Hall (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barrett, P. (1987). Implementing the Rivest Shamir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor. In: Odlyzko, A.M. (eds) Advances in Cryptology — CRYPTO’ 86. CRYPTO 1986. Lecture Notes in Computer Science, vol 263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47721-7_24
Download citation
DOI: https://doi.org/10.1007/3-540-47721-7_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18047-0
Online ISBN: 978-3-540-47721-1
eBook Packages: Springer Book Archive