On emerging family of elliptic curves to secure internet of things: ECC comes of age

IEEE Transactions on Dependable and Secure Computing

Volumn 14, Issue 3, 2017, Pages 237-248

  Liu, Zhe ^a,b   Huang, Xinyi ^c   Hu, Zhi ^d   Khan, Muhammad Khurram ^e   Seo, Hwajeong ^f   Zhou, Lu ^g  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

^c FUJIAN NORMAL UNIVERSITY   (China)

^d CENTRAL SOUTH UNIVERSITY   (China)

^e KING SAUD UNIVERSITY   (Saudi Arabia)

^f INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^g UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

Internet of things; Key exchange scheme; MICAz node; Resource constraint microcontrollers; Signature scheme; Tmote sky node

Indexed keywords

AUTHENTICATION; ENERGY UTILIZATION; GEOMETRY; INTERNET OF THINGS; PUBLIC KEY CRYPTOGRAPHY; SIDE CHANNEL ATTACK;

KEY EXCHANGE; MICAZ NODE; RESOURCE CONSTRAINT; SIGNATURE SCHEME; TMOTE SKY NODE;

CURVE FITTING;

EID: 85021181773     PISSN: 15455971     EISSN: 19410018     Source Type: Journal    
DOI: 10.1109/TDSC.2016.2577022     Document Type: Article

References (48)

1. Atmel Corporation, ATmega128(L) Datasheet (Rev. 2467O-AVR-10/06), Oct. 2006. [Online]. Available: http://www.atmel.com/dyn/resources/prod-documents/doc2467.pdf
2. I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks. New York, NY, USA: Wiley, 2010.
3. D. J. Bernstein, "Curve25519: New Diffie-Hellman speed records, " in Public Key Cryptography. Berlin, Germany: Springer Verlag, 2006, pp. 207-228.
4. D. J. Bernstein, P. Birkner, M. Joye, T. Lange, and C. Peters, "Twisted Edwards curves, " In Progress in. Cryptology. Berlin, Germany: Springer Verlag, 2008, pp. 389-405.
5. D. J. Bernstein, N. Duif, T. Lange, P. Schwabe and B. Y. Yang, "High-speed high-security signatures, " J. Cryptographic Eng., vol. 2, no. 2. pp. 77-89, Sep. 2012.
6. D. J. Bernstein and T. Lange, "SafeCurves: Choosing safe curves for elliptic-curve cryptography, " 2013. [Online]. Available: http://safecurves.cr.yp.to
7. D. J. Bernstein, C. Chuengsatiansup, and T. Lange, "Curve41417: Karatsuba revisited, " In Cryptographic Hardware and Embedded Systems. Germany, Springer Berlin Heidelberg, 2014, pp. 316-334.
8. J. W. Bos, C. Costello, P. Longa, and M. Naehrig, "Selecting elliptic curves for cryptography: An efficiency and security analysis, " J. Cryptographic Eng., pp. 1-28, 2015.
9. J. W. Bos, "Constant time modular inversion, " J. Cryptographic Eng., vol. 4, no. 4, pp. 275-281, 2014.
10. A. Castiglione, F. Palmieri, U. Fiore, A. Castiglione and A. Santis, "Modeling energy-efficient secure communications in multimode wireless mobile devices, " J. Comput. Syst. Sci., vol. 81, no. 8, pp. 1464-1478, 2014.
11. A. Castiglione, A. Santis, A. Castiglione, F. Palmieri and U. Fiore, "An energy-Aware framework for reliable and secure end-To-end ubiquitous data communications, " In Proc. 5th Int. Conf. Intell. Netw. Collaborative Syst., 2013, pp. 157-165.
12. H. Cohen and G. Frey, Handbook of Elliptic and Hyperelliptic Curve Cryptography, (Discrete Mathematics and Its Applications 34). London, UK: Chapmann & Hall, 2006, pp. 115-123.
13. C. Costello and P. Longa, "FourQ: Four-dimensional decompositions on a Q-curve over the Mersenne Prime, " In Advances. in Cryptology, Berlin, Germany: Springer, 2015, pp. 214-235.
14. M. Dull, B. Haase, G. Hinterwäder, M. Hutter, C. Paar, A. H. Sanchez, and P Schwabe, "High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers, " Des. Codes Cryptogr, vol. 77, pp. 493-514, 2015.
15. L. M. Feeney and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, " in Proc. 20th Annu. Joint Conf. IEEE Comput. Commun. Soc., 2001, vol. 3, pp. 1548-1557.
16. C. P. Gouvea and J. Lopez, "Software implementation of pairingbased cryptography on sensor networks using the MSP430 microcontroller, " in Progress in Cryptology. Berlin, Germany: Springer Verlag, 2009, pp. 248-262.
17. J. Großschädl, M. Hudler, M. Koschuch, M. Kruger, and A. Szekely, "Smart elliptic curve cryptography for smart dust, " In X. Zhang and D. Qiao, editors, Quality of Service in Heterogeneous Networks. Berlin, Germany: Springer Verlag, 2010, p. 548-559.
18. J. Großschädl, "A family of implementation-friendly MoTE elliptic curves, " Lab. Algorithmics, Cryptol. Secur., Univ. Luxembourg, Luxembourg, Tech. Rep. TR-LACS-2013-01, 2013.
19. N. Gura, A. Patel, A. S. Wander, H. Eberle, and S. Chang Shantz, "Comparing elliptic curve cryptography and RSA on 8-bit CPUs, " in Proc. Cryptographic Hardware Embedded Syst., 2004, pp. 119-132.
20. M. Hamburg, "Ed448-Goldilocks, a new elliptic curve, " Cryptology ePrint Archive Rep. 2015/625, 2015.
21. D. R. Hankerson, A. J. Menezes, and S. A. Vanstone, Guide to Elliptic Curve Cryptography. Berlin, Germany: Springer Verlag, 2004.
22. G. Hinterwälder, C. Paar, and W. P. Burleson, "Privacy preserving payments on computational RFID devices with application in intelligent transportation systems, " In Radio Frequency Identification Security and Privacy Issues. Berlin, Germany: Springer Verlag, 2012, pp. 109-122.
23. G. Hinterwälder, A. Moradi, M. Hutter, P. Schwabe, and C. Paar, "Full-size high-security ECC implementation on MSP430 microcontrollers, " In Progress in Cryptology-LATINCRYPT 2014, vol. 8895 of Lecture Notes in Computer Science. Berlin, Germany: Springer Verlag, 2015, pp. 31-47.
24. H. Hisil, K. K.-H. Wong, G. Carter, and E. Dawson, "Twisted Edwards curves revisited, " in Adv. Cryptology. Berlin, Germany: Springer Verlag, 2008, pp. 326-343.
25. T. Itoh and S. Tsujii, "A fast algorithm for computing multiplicative inverses in GF(2m) using normal basis, " Inf. Comput., vol. 78, pp. 171-177, 1988.
26. C. Lederer, R. Mader, M. Koschuch, J. Großschädl, A. Szekely, and S. Tillich, "Energy-efficient implementation of ECDH key exchange for wireless sensor networks, " in Information Security Theory and Practice. Berlin, Germany: Springer Verlag, 2009, pp. 112-127.
27. Z. Liu, J. Großschädl, L. Li, and Q. Xu, "Energy-efficient elliptic curve cryptography for MSP430-based wireless sensor nodes, " in The 21st Australasian Conf. Inform. Security Privacy, 2016, pp. 1-19.
28. A. Liu and P. Ning, "TinyECC: A configurable library for elliptic curve cryptography in wireless sensor networks", in Proc. 7th Int. Conf. Inf. Process. Sensor Netw., 2008, pp. 245-256.
29. Z. Liu, H. Seo, J. Großschädl, and H. Kim, "Reverse productscanning multiplication and squaring on 8-Bit AVR processors' in Information and Communications Security. Berlin, Germany: Springer Verlag, 2014, pp. 158-175.
30. Z. Liu, E. Wenger, and J. Großschädl, "MoTE-ECC: Energy-scalable elliptic curve cryptography for wireless sensor networks, " in Applied Cryptography and Network Security. Berlin, Germany: Springer Verlag, 2014, pp. 361-379.
31. Z. Liu, H. Seo, Z. Hu, X. Huang, and J. Großschädl, "Efficient Implementation of ECDH Key Exchange for MSP430-Based Wireless Sensor Networks, " in Proc. AsiaCCS ACM, 2015, 2015, pp. 145-153.
32. J. Lopez and J. Zhou, "Wireless Sensor Network Security of Cryptology and Information Security Series, " Amsterdam, IOS Press, 2008.
33. L. Marin, A. J. Jara, and A. F. Gomez-Skarmeta, "Shifting primes: Extension of pseudo-Mersenne primes to optimize ECC for MSP430-based future Internet of things devices, " In Availability, Reliab. Secur. Business, Enterprise and Health Infor. Syst., Berlin, Germany: Springer Verlag, 2011, pp. 205-219.
34. P. L. Montgomery, "Speeding the Pollard and elliptic curve methods of factorization, " Math. Comput., vol. 48, no. 177, pp. 243-264, Jan. 1987.
35. C. Pendl, M. Pelnar, and M. Hutter, "Elliptic curve cryptography on the WISP UHF RFID tag, " in RFID Security and Privacy. Berlin, Germany: Springer Verlag, pp. 32-47, 2012.
36. K. Piotrowski, P. Langendörfer, and S. Peter, "How public key cryptography influences wireless sensor node lifetime, " In S. Zhu and D. Liu, editors, Proc. 4th ACM Workshop Secur. Ad Hoc Sensor Netw., 2006, pp. 169-176.
37. M. Rezvani, A. Ignatovic, E Bertino, and S. Jha, "Secure data aggregation technique for wireless sensor networks in the presence of collusion attacks, " IEEE Trans. Dependable Secure Comput., vol. 12, no. 1, pp. 98-110, Jan. 2015.
38. H. Seo, Y. Lee, H. Kim, T. Park, and H. Kim, "Binary and prime field multiplication for public key cryptography on embedded microprocessors, " Security Commun. Netw., vol. 7, no. 4, pp. 774-787, Apr. 2014.
39. H. Seo, K.-A. Shim, and H. Kim, "Performance enhancement of TinyECC based on multiplication optimizations, " Secur. Commun. Netw., vol. 6, no. 2, pp. 151-160, Feb. 2013.
40. P. Szczechowiak, L. B. Oliveira, M. Scott, M. Collier, and R. Dahab, "NanoECC: Testing the limits of elliptic curve cryptography in sensor networks, " in Wireless Sensor Networks. Berlin, Germany: Springer Verlag, 2008, pp. 305-320.
41. Texas Instruments, Inc. MSP430x1xx Family User's Guide (Rev. F) Manual. 2006, [Online] Available http://www.ti.com/lit/ug/slau049f/slau049f.pdf.
42. O. Ugus, D. Westhoff, R. Laue, A. Shoufan, and S. A. Huss, "Optimized implementation of elliptic curve based additive homomorphic encryption for wireless sensor networks, " in T. Wolf and S. Parameswaran, editors, Proc. 2nd Workshop Embedded Syst. Secur., pp. 11-16, 2007. [Online]. Available: http://arxiv. org/abs/0903.3900.
43. H. Wang and Q. Li, "Efficient implementation of public key cryptosystems on mote sensors, " in P. Ning, S. Qing, and N. Li, editors, Information and Communications Security. Berlin, Germany: Springer Verlag, 2006, pp. 519-528.
44. H. Wang, B. Sheng, and Q. Li, "Elliptic curve cryptography-based access control in sensor networks, " Int. J. Secur. Netw., vol. 1, no. 3-4, pp. 127-137, Dec. 2006.
45. E. Wenger, "Hardware architectures for MSP430-based wireless sensor nodes performing elliptic curve cryptography, " in Applied Cryptography and Network Security. Berlin, Germany: Springer Verlag, 2013, pp. 290-306.
46. E. Wenger and J. Großschädl, "An 8-bit AVR-based elliptic curve cryptographic RISC processor for the internet of things, " Proc. 45th Annu. IEEE/ACM Int. Symp. Microarchitecture Workshops, pp. 39-46, 2012.
47. E. Wenger and M. Werner, "Evaluating 16-bit processors for elliptic curve cryptography, " in Smart Card Research and Advanced Applications. Berlin, Germany: Springer Verlag, 2011, pp. 166-181.
48. T. Yank, E. Savas , and C . K. Koc, "Incomplete reduction in modular arithmetic, " in IEE Proc.-Comput. Digital Tech., vol. 149, no. 2, pp. 46-52, Mar. 2002.