Implementing the Rivest Shamir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor
Implementing the Rivest Shamir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor
复制标题
DOI：
10.1007/3-540-47721-7_24
复制
发表时间：
1986
期刊：
影响因子：
--
通讯作者：
P. Barrett
中科院分区：
文献类型：
--
作者：
P. Barrett
牛津大学为在“现成”数字信号处理芯片上高速实现RSA加密算法而采用的技术描述。使用这些技术，在第一代DSP（Texas Instruments TMS 32010）上实现了2.5秒（平均）加密时间（对于512位指数和模数），并且在第二代部件上可实现低于1秒的时间。此外，所采用的算法开发技术导致可证明正确的实现。
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.