Abstract
The growing connectivity offered by constrained computing devices signals a critical need for public-key cryptography in such environments. By their nature, however, public-key systems have been difficult to implement in systems with limited computational power. The NTRU public-key cryptosystem addresses this problem by offering better computational performance than previous practical systems. The efficiency of NTRU is applied to a wide variety of constrained devices in this paper, including the Palm Computing Platform, Advanced RISC Machines ARM7TDMI, the Research in Motion pager, and finally, the Xilinx Virtex 1000 family of FPGAs. On each of these platforms, NTRU offers exceptional performance, enabling a new range of applications to make use of the power of public-key cryptography.
Chapter PDF
Similar content being viewed by others
Keywords
- Elliptic Curve Cryptography
- Modular Reduction
- Gate Count
- Limited Computational Power
- Extended Euclidean Algorithm
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
D. V. Bailey and C. Paar. Efficient arithmetic in finite field extensions with application in elliptic curve cryptography. Journal of Cryptology, to appear.
D. Coppersmith and A. Shamir. Lattice attacks on NTRU. In Advances in Cryptography — EUROCRYPT’ 97, pages 52–61. Springer-Verlag, 1997. LNCS 1233.
J. Hoffstein, J. Pipher, and J. Silverman. NTRU: A new high speed public key cryptosystem. In J. Buhler, editor, Lecture Notes in Computer Science 1423: Algorithmic Number Theory (ANTS III), pages 267–288. Springer-Verlag, Berlin, 1998.
J. Hoffstein and J. Silverman. Optimizations for NTRU. In Proceedings of Public-Key Cryptography and Computational Number Theory. de Gruyter, Warsaw, September 2000.
J. Hoffstein and J. Silverman. Small hamming weight products in cryptography, preprint, September 2000.
J. S. J. Hoffstein, J. Pipher. NSS: An NTRU lattice-based signature scheme. In Advances in Cryptography — EUROCRYPT 2001. Springer-Verlag, 2001. to appear.
A. J. Menezes. Elliptic Curve Public Key Crypto systems. Kluwer Academic Publishers, Boston, 1993.
Xilinx Inc. Virtex 2.5V Field Programmable Gate Arrays, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bailey, D.V., Coffin, D., Elbirt, A., Silverman, J.H., Woodbury, A.D. (2001). NTRU in Constrained Devices. In: Koç, Ç.K., Naccache, D., Paar, C. (eds) Cryptographic Hardware and Embedded Systems — CHES 2001. CHES 2001. Lecture Notes in Computer Science, vol 2162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44709-1_22
Download citation
DOI: https://doi.org/10.1007/3-540-44709-1_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42521-2
Online ISBN: 978-3-540-44709-2
eBook Packages: Springer Book Archive