Twisted edwards-form elliptic curve cryptography for 8-bit AVR-based sensor nodes

AsiaPKC 2013 - Proceedings of the 1st ACM Workshop on Asia Public-Key Cryptography

Volumn , Issue , 2013, Pages 39-44

  Chu, Dalin ^a   Großschädl, Johann ^b   Liu, Zhe ^b   Müller, Volker ^b   Zhang, Yang ^b  

^a SHANDONG UNIVERSITY   (China)

^b UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

avr processor; micaz mote; twisted edwards curve

Indexed keywords

AVR PROCESSOR; DESIGN OF CRYPTOGRAPHIC PRIMITIVES; EFFICIENT IMPLEMENTATION; ELLIPTIC CURVE CRYPTOGRAPHY; ELLIPTIC CURVE CRYPTOGRAPHY(ECC); MICAZ MOTES; TWISTED EDWARDS CURVE; WIRELESS SENSOR NETWORK (WSNS);

OPTIMIZATION; PUBLIC KEY CRYPTOGRAPHY;

SENSOR NODES;

EID: 84878002886     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2484389.2484398     Document Type: Conference Paper

References (24)

1. I. F. Akyildiz and M. C. Vuran. Wireless Sensor Networks. John Wiley and Sons, 2010.
2. B. Baldwin, R. Moloney, A. Byrne, G. McGuire, and W. P. Marnane. A hardware analysis of twisted Edwards curves for an elliptic curve cryptosystem. In Reconfigurable Computing: Architectures, Tools and Applications - ARC 2009, vol. 5453 of Lecture Notes in Computer Science, pp. 355-361. Springer Verlag, 2009.
3. D. J. Bernstein. Curve25519: New Diffie-Hellman speed records. In Public Key Cryptography - PKC 2006, vol. 3958 of Lecture Notes in Computer Science, pp. 207-228. Springer Verlag, 2006.
4. D. J. Bernstein, P. Birkner, M. Joye, T. Lange, and C. Peters. Twisted Edwards curves. In Progress in Cryptology - AFRICACRYPT 2008, vol. 5023 of Lecture Notes in Computer Science, pp. 389-405. Springer Verlag, 2008.
5. D. J. Bernstein and T. Lange. Faster addition and doubling on elliptic curves. In Advances in Cryptology - ASIACRYPT 2007, vol. 4833 of Lecture Notes in Computer Science, pp. 29-50. Springer Verlag, 2007.
6. D. W. Carman, P. S. Kruus, and B. J. Matt. Constraints and Approaches for Distributed Sensor Network Security. Technical Report #00-010, NAI Labs, Sept. 2000.
7. H. Cohen and G. Frey (eds). Handbook of Elliptic and Hyperelliptic Curve Cryptography. Chapmann & Hall\CRC, 2006.
8. A. Coyette. Embedded Security for Car Telematics and Infotainment. M.Sc. Thesis, Department of Electrical Engineering (ESAT), Katholieke Universiteit Leuven, Heverlee, Belgium, 2012.
9. Crossbow Technology, Inc. MICAz Wireless Measurement System. Data sheet, available online at http://www.xbow.com/Products/Product-pdf-files/Wireless-pdf/ MICAz-Datasheet.pdf, Jan. 2006.
10. H. M. Edwards. A normal form for elliptic curves. Bulletin of the American Mathematical Society, 44(3):393-422, July 2007.
11. J. Großschädl. TinySA: A security architecture for wireless sensor networks. In Proceedings of the 2nd International Conference on Emerging Networking Experiments and Technologies (CoNEXT 2006), pp. 288-289. ACM Press, 2006.
12. J. Großschädl and G.-A. Kamendje. Architectural enhancements for Montgomery multiplication on embedded RISC processors. In Applied Cryptography and Network Security - ACNS 2003, vol. 2846 of Lecture Notes in Computer Science, pp. 418-434. Springer Verlag, 2003.
13. N. Gura, A. Patel, A. S. Wander, H. Eberle, and S. Chang Shantz. 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, pp. 119-132. Springer Verlag, 2004.
14. D. R. Hankerson, A. J. Menezes, and S. A. Vanstone. Guide to Elliptic Curve Cryptography. Springer Verlag, 2004.
15. H. Hişil, K. K.-H. Wong, G. Carter, and E. Dawson. Twisted Edwards curves revisited. In Advances in Cryptology - ASIACRYPT 2008, vol. 5350 of Lecture Notes in Computer Science, pp. 326-343. Springer Verlag, 2008.
16. M. K. Jain. Wireless sensor networks: Security issues and challenges. International Journal of Computer and Information Technology, 2(1):62-67, July 2011.
17. Ç. K. Koç, T. Acar, and B. S. Kaliski. Analyzing and comparing Montgomery multiplication algorithms. IEEE Micro, 16(3):26-33, June 1996. (Pubitemid 126530214)
18. 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 - WISTP 2009, vol. 5746 of Lecture Notes in Computer Science, pp. 112-127. Springer Verlag, 2009.
19. A. Liu and P. Ning. TinyECC: A configurable library for elliptic curve cryptography in wireless sensor networks. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN 2008), pp. 245-256. IEEE Computer Society Press, 2008.
20. P. L. Montgomery. Modular multiplication without trial division. Mathematics of Computation, 44(170):519-521, Apr. 1985.
21. National Institute of Standards and Technology (NIST). Recommended Elliptic Curves for Federal Government Use. White paper, available online at http://csrc.nist.gov/encryption/dss/ecdsa/NISTReCur.pdf, July 1999.
22. A. Perrig, J. A. Stankovic, and D. Wagner. Security in wireless sensor networks. Communications of the ACM, 47(6):53-57, June 2004.
23. Y. Wang, G. Attebury, and B. Ramamurthy. A survey of security issues in wireless sensor networks. IEEE Communications Surveys & Tutorials, 8(2):2-23, Apr. 2006.
24. Y. Zhang and J. Großschädl. 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), vol. 1, pp. 459-466. IEEE, 2011.