Conference on the Theory and Application of Cryptographic Techniques

CRYPTO 1986: Advances in Cryptology — CRYPTO’ 86 pp 311-323

Implementing the Rivest Shamir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor

  • Paul Barrett
Conference paper

DOI: 10.1007/3-540-47721-7_24

Volume 263 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
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

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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Paul Barrett
    • 1
  1. 1.Computer Security LtdUK