A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography

2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004

Volumn , Issue , 2004, Pages 71-80

  Malan, David J ^a   Welsh, Matt ^a   Smith, Michael D ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; ELLIPTIC CURVES; PRIMARY MEMORY; SENSOR NETWORKS;

COMPUTATIONAL METHODS; CURVE FITTING; NETWORK PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA; STANDARDS;

SENSORS;

EID: 20344381294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (68)

1. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, "Habitat monitoring: Application Driver for Wireless Communications Technology," 2001.
2. V. A. Kottapalli, A. S. Kiremidjian, J. P. Lynch, E. Carryer, T. W. Kenny, K. H. Law, and Y. Lei, "Two-tiered wireless sensor network architecture for structural health monitoring," SPIE's 10th Annual International Symposium on Smart Structures and Materials, March 2003.
3. Vital Dust: Wireless Sensor Networks for Emergency Medical Care, http://www.eecs.harvard.edu/~mdw/proj/vitaldust/.
4. NEST Challenge Architecture, August 2002.
5. I. Crossbow Technology, "MICA2: Wireless Measurement System," http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/ 6020-0042-0%4_A_MICA2.pdf.
6. C. Karlof, N. Sastry, and D. Wagner, "TinySec: Link Layer Security for Tiny Devices," http://www.cs.berkeley.edu/~nks/tinysec/.
7. A. Perrig, J. Stankovic, and D. Wagner, "Security in Wireless Sensor Networks," Communications of the ACM, vol. 47, no. 6, pp. 53-57, June 2004.
8. A. Perrig, R. Szewczyk, V. Wen, D. E. Culler, and J. D. Tygar, "SPINS: Security Protocols for Sensor Networks," in Mobile Computing and Networking, 2001, pp. 189-199.
9. C. Karlof, N. Sastry, and D. Wagner, "TinySec: A Link Layer Security Architecture for Wireless Sensor Networks." Baltimore, Maryland: Second ACM Conference on Embedded Networked Sensor Systems, November 2004.
10. R. Watro, "Lightweight Security for Wireless Networks of Embedded Systems," http://www.is.bbn.com/projects/lws-nest/bbn_nest-apr_03. ppt, May 2003.
11. N. Gura, A. Patel, A. Wander, H. Eberle, and S. C. Shantz, "Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs." Boston, Massachusetts: 6th International Workshop on Cryptographic Hardware and Embedded Systems, August 2004.
12. Computer Security Division, SKIPJACK and KEA Algorithm Specifications, National Institute of Standards and Technology, May 1988.
13. National Institute of Standards and Technology, "Federal Information Processing Standards Publication 185: Escrowed Encryption Standard (EES)," February 1994. [Online]. Available: {http://www.itl.nist.gov/ fipspubs/flp185.htm}
14. E. Biham, A. Biryukov, and A. Shamir, "Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials," Lecture Notes in Computer Science, vol. 1592, pp. 12-23, 1999. [Online]. Available: citeseer.nj.nec.com/biham99cryptanalysis.html
15. Naveen Sastry, University of California at Berkeley, personal correspondence.
16. W. Diffie and M. E. Hellman, "New Directions in Cryptography," IEEE Transactions on Information Theory, vol. IT-22, no. 6, pp. 644-654, 1976. [Online]. Available: citeseer.nj.nec.com/difrie76new.html
17. W. Diffie, P. C. van Oorschot, and M. J. Wiener, "Authentication and authenticated key exchanges," Designs, Codes, and Cryptography, vol. 2, no. 2, pp. 107-125, 1992.
18. National Institute of Standards and Technology, "Special Publication 800-57: Recommendation for Key Management," January 2003. [Online]. Available: {http://csrc.nist.gov/CryptoToolkit/kms/ guideline-1-Jan03.pdf}
19. BBN Technologies, "Diffie-Hellman 1," July 2003.
20. Everyready Battery Company, "Engineering Datasheet: Energizer No. X91," http://data.energizer.com/datasheets/library/primary/alkaline/ energizer%/consumer_oem/e91.pdf.
21. H. U. Radia Perlman, Computer Science 243.
22. L. M. Adleman, "A Subexponential Algorithm for the Discrete Logarithm Problem with Applications to Cryptography," in Proc. 20th IEEE Found. Comp. Sci. Symp., 1979, pp. 55-60.
23. D. M. Gordon, "Discrete Logarithms in GF(P) Using the Number Field Sieve," SIAM J. Discret. Math., vol. 6, no. 1, pp. 124-138, 1993.
24. B. A. LaMacchia and A. M. Odlyzko, "Computation of Discrete Logarithms in Prime Fields," Lecture Notes in Computer Science, vol. 537, pp. 616-618, 1991. [Online]. Available: citeseer.nj.nec.com/ lamacchia91computation.html
25. M. Rabin, "Digitalized signatures and public-key functions as intractable as factorization," MIT, Tech. Rep. MIT/LCS/TR-212, 1979.
26. Certicom Corporation, "Remarks On The Security Of The Elliptic Curve Cryptosystem," http://www.comms.engg.susx.ac.uk/fft/crypto/EccWhite3.pdf, July 2000.
27. P. Gaudry, F. Hess, and N. P. Smart, "Constructive and Destructive Facets of Weil Descent on Elliptic Curves," tech-reports/2000/2000-gaudry. ps.gz, Department of Computer Science, University of Bristol, Tech. Rep. CSTR-00-016, October 2000.
28. N. Koblitz, "Elliptic Curve Cryptosystems," Mathematics of Computation, vol. 48, pp. 203-209, 1987.
29. V. Miller, "Uses of Elliptic Curves in Cryptography," in Lecture Notes in Computer Science 218: Advances in Crytology - CKYPTO'85. Berlin: Springer-Verlag, 1986, pp. 417-426.
30. G. Frey and H. Gangl, "How to Disguise an Elliptic Curve (Weil Descent)," ECC'98, September 1998.
31. C. Paar, "Implementation Options for Finite Field Arithmetic for Elliptic Curve Cryptosystems," Invited presentation at the 3rd Workshop on Elliptic Curve Cryptography (ECC'99), November 1999.
32. D. M. Gordon, "A Survey of Fast Exponentiation Methods," J. Algorithms, vol. 27, no. 1, pp. 129-146, 1998. [Online]. Available: citeseer.nj.nec.com/gordon97survey.html
33. J. López and R. Dahab, "An Overview of Elliptic Curve Cryptography," Institute of Computing, Sate University of Campinas, São Paulo, Brazil, Tech. Rep., May 2000.
34. G. Barwood, "Elliptic Curve Cryptography FAQ v1.12 22nd," http://www.cryptoman.com/elhptic.htm, December 1997.
35. M. Rosing, Implementing Elliptic Curve Cryptography, K. Antonsen, Ed. Manning Publications Co., 1999.
36. R. Schroeppel, H. Orman, S. O'Malley, and O. Spatscheck, "Fast Key Exchange with Elliptic Curve Systems," Lecture Notes in Computer Science, vol. 963, 1995. [Online]. Available: citeseer.nj.nec.com/schroeppel95fast.html
37. N. Koblitz, "CM-curves with good cryptographic properties," in Advances in Cryptology - CRYPTO'91, 1992, pp. 279-287.
38. J. A. Solinas, "An Improved Algorithm for Arithmetic on a Family of Elliptic Curves," in Advances in Cryptology - CRYPTO'97, 1997, pp. 357-371.
39. G. Marsaglia, "The Mother of All Random Generators," ftp://ftp.taygeta.com/pub/c/mother.c, October 1994.
40. Dragongate Technologies Limited, "jBorZoi 0.9," http://dragongate-technologies.com/products.html, August 2003.
41. Microprocessor and M. S. Committee, IEEE Standard Specifications for Public-Key Cryptography, IEEE Computer Society, January 2000.
42. I. Blake, G. Seroussi, and N. Smart, "Elliptic Curves in Cryptography," LMS Lecture Note Series, vol. 265, 1999.
43. 2m," Institute of Computing, Sate University of Campinas, São Paulo, Brazil, Tech. Rep., May 2000.
44. D. Hankerson, J. L. Hernandez, and A. Menezes, "Software Implementation of Elliptic Curve Cryptography over Binary Fields," Lecture Notes in Computer Science, vol. 1965, 2001. [Online]. Available: citeseer.nj.nec.com/hankerson00software.html
45. A. Menezes, S. Vanstone, and T. Okamoto, "Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field," in Proceedings of the twenty-third annual ACM symposium on Theory of computing. ACM Press, 1991, pp. 80-89.
46. J. Silverman and J. Suzuki, "Elliptic Curve Discrete Logarithms and the Index Calculus," in ASIACRYPT: Advances in Cryptology - ASIACRYPT: International Conference on the Theory and Application of Cryptology. LNCS, Springer-Verlag, 1998.
47. National Institute of Standards and Technology, "Recommended Elliptic Curves For Federal Government Use," http://csrc.nist.gov/ CryptoToolkit/ dss/ecdsa/NISTReCur.pdf, July 1999.
48. J. Grosschädl, "Implementation Options for Elliptic Curve Cryptography," http://www.iaik.mgraz.at/teaching/02_it-sicherheit/ 04_vortragsthemen/ E%CC.pdf, April 2003.
49. P. Montgomery, "Modular multiplication without trial division," Mathematics of Computation, vol. 44, no. 170, pp. 519-521, 1985.
50. P. Barrett, "Implementing the Rivest Shamir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor," in Advances in Cryptology - CRYPTO'86, A. M. Odlyzko, Ed., vol. 263, 1987.
51. J. Solinas, "Generalized mersenne numbers," citeseer.nj.nec.com/ solinas99generalized.html, University of Waterloo, Tech. Rep. CORR-39, 1999.
52. A. D. Woodbury, "Efficient Algorithms for Elliptic Curve Cryptosystems on Embedded Systems," http://www.wpi.edu/Pubs/ETD/Available/ etd-1001101-195321/unrestricted/w%oodbury.pdf, September 2001.
53. n)," http://ece.gmu.edu/crypto/ches02/talks_files/Jung. ppt.
54. H. Handschuh and P. Paillier, "Smart Card Crypto-Coprocessors for Public-Key Cryptography," in Lecture Notes in Computer Science, ser. Smart Card Research and Applications, J.-J. Quisquater and B. Schneier, Eds. Springer-Verlag, 2000, pp. 386-394.
55. A. D. Woodbury, D. V. Bailey, and C. Paar, "Elliptic Curve Cryptography On Smart Cards without Coprocessors." Bristol, UK: The Fourth Smart Card Research and Advanced Applications (CARDIS 2000) Conference, September 2000.
56. T. Hasegawa, J. Nakajima, and M. Matsui, "A Small and Fast Software Implementation of Elliptic Curve Cryptosystems over GF(p) on a 16-Bit Microcomputer," IEICE Trans. Fundamentals, vol. E82-A, no. 1, pp. 98-106, January 1999.
57. T. S. Messerges, J. Cukier, T. A. M. Kevenaar, L. Puhl, R. Struik, and E. Callaway, "A Security Design for a General Purpose, Self-Organizing, Multihop Ad Hoc Wireless Network." George Mason University, Fairfax, Virginia: ACM Workshop on Security of Ad Hoc and Sensor Networks, October 2003.
58. J. Guajardo, R. Blümel, U. Krieger, and C. Paar, "Efficient Implementation of Elliptic Curve Cryptosystems on the TI MSP430x33x Family of Microcontrollers," in PKC 2001, K. Kim, Ed., Korea, 2001, pp. 365-382.
59. A. Weimerskirch, C. Paar, and S. C. Shantz, "Elliptic Curve Cryptography on a Palm OS Device." Sydney, Australia: The 6th Australasian Conference on Information Security and Privacy, July 2001.
60. M. Brown, D. Cheung, D. Hankerson, J. L. Hernandez, M. Kirkup, and A. Menezes, "PGP in Constrained Wireless Devices," in Proceedings of the 9th USENIX Security Symposium. USENIX Association, August 2000.
61. ZigBee Alliance, http://www.zigbee.org/.
62. A. K. Lenstra and E. R. Verheul, "Selecting Cryptographic Key Sizes," October 1999.
63. Certicom Corporation, "Standards for Efficient Cryptography Group," http://www.secg.org/.
64. C. Zaroliagis, "ECC-LIB: A Library for Elliptic Curve Cryptography," http://www.ceid.upatras.gr/faculty/zaro/software/ecc-lib/.
65. pegwit, http://groups.yahoo.com/group/pegwit/files/.
66. S. S. Ltd, "Multiprecision Integer and Rational Arithmetic C/C++ Library" http://indigo.ie/~mscott/#Elliptic.
67. T. S. Denis, "LibTomCrypt," http://libtomcrypt.org/.
68. libecc, http://libecc.howpublishedforge.net/.