Efficient implementation of elliptic curve cryptography in wireless sensors

Advances in Mathematics of Communications

Volumn 4, Issue 2, 2010, Pages 169-187

  Aranha, Diego F ^a   Dahab, Ricardo ^a   López, Julio ^a   Oliveira, Leonardo B ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Cryptographic engineering; Efficient software implementation; Elliptic curve cryptography; Finite field arithmetic

Indexed keywords

EID: 77953034949     PISSN: 19305346     EISSN: 19305338     Source Type: Journal    
DOI: 10.3934/amc.2010.4.169     Document Type: Article

References (34)

1. Atmel Corporation, 8 bit AVR Microcontroller ATmega128(L) manual, Atmel, (2004), 2467m-avr-11/04 edition.
2. Atmel Corporation, AVR Studio 4.14, Atmel, (2005), available online at http://www.atmel.com/.
3. Certicom Research, SEC 1: elliptic curve cryptography, (2000), available online at http://www.secg.org.
4. m) on 8-bit microprocessors, in Proceedings of IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP'05), IEEE, (2005), 343-349.
5. D. Estrin, R. Govindan, J. S. Heidemann and S. Kumar, Next century challenges: scalable coordination in sensor networks, in Proceedings of Mobile Computing and Networking (Mo-biCom'99), (1999), 263-270.
6. R. Gallant, R. Lambert and S. Vanstone, Faster point multiplication on elliptic curves with efficient endomorphisms, in Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology (CRYPTO'01), Springer, (2001), 190-200.
7. J. Großschädl, TinySA: a security architecture for wireless sensor networks, in Proceedings of ACM International Conference on emerging Networking Experiments and Technologies (CoNEXT'06), ACM, (2006).
8. N. Gura, A. Patel, A. Wander, H. Eberle and S. C. Shantz, Comparing elliptic curve cryptography and RSA on 8-bit CPUs, In Proceedings of Workshop on Cryptographic Hardware and Embedded Systems (CHES'04), Springer, (2004), 119-132.
9. D. Hankerson, A. J. Menezes and S. Vanstone, Guide to Elliptic Curve Cryptography, Springer-Verlag, Secaucus, 2003.
10. J. L. Hill and D. E. Culler, MICA: a wireless platform for deeply embedded networks, IEEE Micro., 22 (2002), 12-24.
11. A. Karatsuba and Y. Ofman, Multiplication of many-digital numbers by automatic computers, Transl. Physics-Doklady, 7 (1963), 595-596.
12. A. Kargl, S. Pyka and H. Seuschek, Fast arithmetic on ATmega128 for elliptic curve cryptography, preprint, available online at http://eprint.iacr.org/2008/442.
13. C. Karlof, N. Sastry and D. Wagner, TinySec: a link layer security architecture for wireless sensor networks, In Proceedings of 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04), ACM, (2004), 162-175.
14. N. Koblitz, Elliptic curve cryptosystems, Math. Comput., 48 (1987), 203-209.
15. G.-J. Lay and H. G. Zimmer, Constructing elliptic curves with given group order over large finite fields, in Algorithmic Number Theory, (1994), 250-263.
16. C. H. Lim and P. J. Lee, More flexible exponentiation with precomputation, in Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO'01), Springer, (1994), 95-107.
17. m) without precom-putation, in Proceedings of Workshop on Cryptographic Hardware and Embedded Systems (CHES'99), Springer, (1999), 316-327.
18. n), in ''Proceedings of Workshop on Selected Areas in Cryptography (SAC'98), Springer, (1999), 201-212.
19. m), in ''Proceedings of International Conference on Cryptology in India (INDOCRYPT'00), Springer, (2000), 203-212.
20. D. J. Malan, M. Welsh and M. D. Smith, A public-key infrastructure for key distribution in TinyOS based on elliptic curve cryptography, in Proceedings of IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'04), (2004).
21. A. Menezes, T. Okamoto and S. Vanstone, Reducing elliptic curve logarithms to logarithms in a finite field, IEEE Trans. Inform. Theory, 39 (1993), 1639-1646.
22. V. Miller, Uses of elliptic curves in cryptography, in ''Advances in Cryptology (CRYPTO'85), Springer, (1986), 417-426.
23. L. B. Oliveira, D. F. Aranha, E. Morais, F. Daguano, J. López and R. Dahab, TinyTate: computing the Tate pairing in resource-constrained sensor nodes, in ''Proceedings of IEEE International Symposium on Network Computing and Applications (NCA'07), IEEE, (2007), 318-323.
24. L. B. Oliveira, A. Kansal, B. Priyantha, M. Goraczko and F. Zhao, Secure-TWS: authenticating node to multi-user communication in shared sensor networks, in ''Proceedings of International Conference on Information Processing in Sensor Networks (IPSN'09),'' IEEE, (2009), 289-300.
25. L. B. Oliveira, M. Scott, J. López and R. Dahab, TinyPBC: pairings for authenticated identity-based non-interactive key distribution in sensor networks, in Proceedings of International Conference on Networked Sensing Systems (INSS'08), IEEE, (2008), 173-180.
26. A. Perrig, R. Szewczyk, V. Wen, D. Culler and J. D. Tygar, SPINS: security protocols for sensor networks, Wireless Networks, 8 (2002), 521-534.
27. T. Satoh, B. Skjernaa and Y. Taguchi, Fast computation of canonical lifts of elliptic curves and its application to point counting, Finite Fields Appl., 9 (2003), 89-101.
28. M. Scott, MIRACL - multiprecision integer and rational arithmetic C/C++ library, available online at http://www.shamus.ie/.
29. m) on 8-bit MICAz mote, preprint, available online at http://eprint.iacr.org/2008/122.
30. J. A. Solinas, Efficient arithmetic on Koblitz curves, Designs Codes Cryptogr., 19 (2000), 195-249.
31. P. Szczechowiak, L. B. Oliveira, M. Scott, M. Collier and R. Dahab, NanoECC: testing the limits of elliptic curve cryptography in sensor networks, in ''Proceedings of European Conference on Wireless Sensor Networks (EWSN'08),'' Springer, (2008), 305-320.
32. L. Uhsadel, A. Poschmann and C. Paar, Enabling full-size public-key algorithms on 8-bit sensor nodes, in ''Proceedings of European Workshop on Security in Ad-hoc and Sensor Networks (ESAS '07), (2007), 73-86.
33. H. Wang and Q. Li, Efficient implementation of public key cryptosystems on mote sensors, in ''Proceedings of International Conference on Information and Communication Systems (ICICS'06),'' Springer, (2006), 519-528.
34. H. Yan and Z. J. Shi, Studying software implementations of elliptic curve cryptography, in ''Proceedings of International Conference on Information Technology: New Generations (ITNG'06),'' IEEE, (2006), 78-83.