Implementing the Rivest Shamir and Adleman public key encryption algorithm on a standard digital signal processor
Paul Barrett
- 01 Jan 1987
- pp 311-323
TL;DR: In this paper, the authors describe 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.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Fast Implementation of Simple Matrix Encryption Scheme on Modern x64 CPU
Peng Zhiniang,Shaohua Tang,Chen Ju,Chen Wu,Xinglin Zhang +4 more
- 16 Nov 2016
TL;DR: The experimental results show that the implementation is three orders of magnitude faster than the existing Rectangular SMES implementation under a similar decryption failure probability and it’s comparable to the fastest Ring-LWE and RSA implementations.
2
Refined Algorithm for Prime Number Generation in Embedded Security Systems
Young-Sik Kim,Sujan Shrestha,Ji-Woong Jang +2 more
- 12 Dec 2011
TL;DR: Two efficient methods to generate large prime numbers are proposed by utilizing pre-installed modular multiplier which is used to calculate public key algorithm and new improved algorithm which reduces computational resources is presented.
2
Parallel exponentiators using data signal processor chips and transputers for a flexible and efficient software implementation of public-key cryptosystems to run on PC's or larger systems
TL;DR: This proposal gives two efficient and flexible solutions to improve exponentiation which is at the heart of public-key cryptosystems (Diffie-Hellman, Rivest-Shamir-Adleman (R.S.P.A.), El Gamal or Data Security Pipe Protocol (D.P.) schemes).
2
•Dissertation
Algorithmes d'authentification et de cryptographie efficaces pour les réseaux de capteurs sans fil
Youssou Faye
- 18 Sep 2014
TL;DR: Notre premiere contribution vise `a ameliorer la securite et les performances en termes d’´energie sur des protocoles d”authentification existants tout en utilisant les memes mecanismes’.
Gpu and asic acceleration of elliptic curve scalar point multiplication
Roberto Muscedere,Majid Ahmadi,Karl Leboeuf +2 more
- 01 Jan 2012
TL;DR: It is shown that graphics cards can be used to significantly increase the operation throughput of scalar point multiplication operations, which makes their use viable for improving elliptic curve cryptography performance in a high-demand server environment.
References
A method for obtaining digital signatures and public-key cryptosystems
TL;DR: An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key.
Communicating sequential processes
TL;DR: It is suggested that input and output are basic primitives of programming and that parallel composition of communicating sequential processes is a fundamental program structuring method.
A Method for Obtaining Digital Signatures and Public Key Cryptosystems (Formerly on Digital Signatures and Public Key Cryptosystems)
Ronald L. Rivest,Adi Shamir,Len Adelman +2 more
- 01 Jan 1977
TL;DR: In this paper, a message is encrypted by representing it as a number M, raising M to a publicly specified power e, and then taking the remainder when the result is divided by the publicly specified product, n, of two large secret prime numbers p and q.
8.2K
•Book
The Art of Computer Programming, Volume 2: Seminumerical Algorithms
Donald E. Knuth
- 01 Jan 1981
4.4K
Related Papers (5)
Alfred Menezes,Scott A. Vanstone,Paul C. van Oorschot +2 more
- 01 Jan 1996
Victor S. Miller
- 18 Aug 1985