Performance evaluation of twisted Edwards-form elliptic curve cryptography for wireless sensor nodes

Security and Communication Networks

Volumn 8, Issue 18, 2015, Pages 3301-3310

  Liu, Zhe ^a   Seo, Hwajeong ^b   Xu, Qiuliang ^c  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^b Pusan National University   (South Korea)

^c SHANDONG UNIVERSITY   (China)

Author keywords

8 bit AVR processors; Efficient implementation; Elliptic curve cryptography

Indexed keywords

GEOMETRY; NETWORK PROTOCOLS; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY;

ATMEGA128 MICROCONTROLLER; AVR PROCESSOR; DESIGN OF CRYPTOGRAPHIC PRIMITIVES; EFFICIENT IMPLEMENTATION; ELLIPTIC CURVE CRYPTOGRAPHY; ELLIPTIC CURVE CRYPTOGRAPHY (ECC); PERFORMANCE EVALUATIONS; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 84928254409     PISSN: 19390114     EISSN: 19390122     Source Type: Journal    
DOI: 10.1002/sec.1254     Document Type: Article

References (28)

1. Akyildiz IF, Vuran MC. Wireless Sensor Networks. John Wiley and Sons: West Sussex, UK, 2010.
2. Perrig A, Stankovic JA, Wagner D. Security in wireless sensor networks. Communications of the ACM June 2004; 47(6):53-57.
3. Jain MK. Wireless sensor networks: security issues and challenges. International Journal of Computer and Information Technology July 2011; 2(1):62-67.
4. Wang Y, Attebury G, Ramamurthy B. A survey of security issues in wireless sensor networks. IEEE Communications Surveys & Tutorials Apr. 2006; 2:2-23.
5. Carman DW, Kruus PS, Matt BJ. Constraints and approaches for distributed sensor network security, Technical Report #00-010, NAI Labs, Network Associates, Inc., Glenwood, MD, USA, September 2000.
6. Crossbow Technology Inc. MICAz wireless measurement system. Data sheet, available online at: http: //www.openautomation.net/uploadsproductos/micaz_datasheet.pdf, [Accessed on April 2015].
7. Gura N, Patel A, Wander AS, Eberle H, Chang Shantz S. Comparing elliptic curve cryptography and RSA on 8-bit CPUs. In Cryptographic Hardware and Embedded Systems - CHES 2004, vol.3156 of Lecture Notes in Computer Science, Springer: Berlin Heidelberg, Germany, 2004; 119-132.
8. Liu A, Ning P. Tiny ECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks. Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN 2008), IEEE Computer Society Press, Washington, USA, 2008; 245-256.
9. National Institute of Standards and Technology (NIST). Recommended elliptic curves for federal government use. White paper, available online at: http://csrc.nist.gov/groups/ST/toolkit/documents/dss/NISTReCur.pdf, [Accessed on April 2015].
10. Bernstein DJ, Birkner P, Joye M, Lange T, Peters C. Twisted Edwards curves. In Proceedings of Progress in Cryptology - AFRICA-CRYPT 2008, vol.5023 of Lecture Notes in Computer Science, Springer: Verlag, 2008; 389-405.
11. Zhang Y, Großschädl J. Efficient Prime-field Arithmetic for Elliptic Curve Cryptography on Wireless Sensor Nodes. In Proceedings of the 1st International Conference on Computer Science and Network Technology ICCSNT 2011, 1, IEEE, 2011; 459-466.
12. Großschädl J. TinySA: A Security Architecture for Wireless Sensor Networks. Proceedings of the 2nd International Conference on Emerging Networking Experiments and Technologies (CoNEXT 2006), ACM Press, Lisboa, Portugal, 2006; 288-289.
13. Montgomery PL, Modular multiplication without trial division. Mathematics of computation Apr. 1985; 44(170):519-521.
14. Hankerson DR, Menezes AJ, Vanstone SA. Guide to Elliptic Curve Cryptography. Springer: Verlag, 2004.
15. Koç ÇK, Acar T, Kaliski BS. Analyzing and comparing Montgomery multiplication algorithms. IEEE Micro June 1996; 16(3):26-33.
16. Großschädl J, Kamendje GA. Architectural enhancements for Montgomery multiplication on embedded RISC processors. In Proceedings of Applied Cryptography and Network Security - ACNS 2003, vol.2846 of Lecture Notes in Computer Science, Springer: Verlag, 2003.
17. Liu Z, Großschädl J. New speed records for Montgomery modular multiplication on 8-Bit AVR microcontrollers. In Proceedings of Progress in Cryptology - AFRICACRYPT 2014, vol.8469 of Lecture Notes in Computer Science, Springer: Verlag, 2014; 215-234.
18. Seo H, Liu Z, Choi J, Kim H. Multi-precision Squaring for public-key cryptography on embedded microprocessors. In Proceedings of Progress in Cryptology-INDOCRYPT 2013, Lecture Notes in Computer Science. Springer: Verlag, 2013; 227-243.
19. Cohen H, Frey G(eds). Handbook of Elliptic and Hyperelliptic Curve Cryptography. Chapmann & Hall\CRC: Boca Raton, US, 2006.
20. Edwards HM. A normal form for elliptic curves. Bulletin of the American Mathematical Society July 2007 44(3):393-422.
21. Bernstein DJ, Lange T. Faster addition and doubling on elliptic curves. In Proceedings of Advances in Cryptology - ASIA-CRYPT 2007, vol.4833 of Lecture Notes in Computer Science, Springer: Verlag, 2007; 29-50.
22. Hişil H, Wong KKH, Carter G, Dawson E. Twisted Edwards curves revisited. In Proceedings of Advances in Cryptology - ASIA-CRYPT 2008, vol.5350 of Lecture Notes in Computer Science, Springer: Verlag, 2008; 326-343.
23. Bernstein DJ. Curve25519: New Diffie-Hellman speed records. In Proceedings of Public Key Cryptography - PKC 2006, vol.3958 of Lecture Notes in Computer Science, Springer: Verlag, 2006; 207-228.
24. Liu Z, Großschädl J, Wong DS. Low-weight primes for lightweight elliptic curve cryptography on 8-bit AVR processors. In Proceedings of the 9th China International Conference on Information Security and Cryptology- INSCRYPT 2013, vol.8567 of Lecture Notes in Computer Science, Springer: Verlag, 2013; 217-235.
25. Liu Z, Wenger E, Großschädl J. MoTE-ECC: energy-scalable elliptic curve cryptography for wireless sensor networks. In Proceedings of the 12th International conference of Applied Cryptography and Network Security - ACNS 2014, vol.8479 of Lecture Notes in Computer Science, Springer: Verlag, 2014; 361-379.
26. de Meulenaer G, Gosset F, Standaert FX, Pereira O. On the energy cost of communication and cryptography in wireless sensor networks. In Proceedings of the 4th IEEE Conference on Wireless and Mobile Computing, Networking and Communications (WIMOB 2008). IEEE Computer Society Press, 2008; 80-585.
27. Lederer C, Mader R, Koschuch M, Großschädl J, Szekely A, Tillich S. Energy-efficient implementation of ECDH key exchange for wireless sensor networks. In Proceedings Information Security Theory and Practice -WISTP 2009, vol.5746 of Lecture Notes in Computer Science, Springer: Verlag, 2009; 112-127.
28. Piotrowski K, Langendörfer P, Peter S. How public key cryptography influences wireless sensor node lifetime. In Proceedings of the 4th ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN 2006), ACM Press, Alexandria, VA, USA, 2006; 169-176.