Abstract
We propose new fast implementation method of public-key cryptography suitable for DSP. We improved modular multiplication and elliptic doubling to increase speed. For modular multiplication, we devised a new implementation method of Montgomery multiplication, which is suitable for pipeline processing. For elliptic doubling, we devised an improved computation for the number of multiplications and additions. We implemented RSA, DSA and ECDSA on the latest DSP (TMS320C6201, Texas Instruments), and achieved a performance of 11. 7 msec for 1024- bit RSA signing, 14. 5 msec for 1024-bit DSA verification and 3. 97 msec for 160-bit ECDSA verification.
Cite
CITATION STYLE
Itoh, K., Takenaka, M., Torii, N., Temma, S., & Kurihara, Y. (1999). Fast implementation of public-key cryptography on a DSP TMS320C6201. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1717, pp. 61–72). Springer Verlag. https://doi.org/10.1007/3-540-48059-5_7
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.