Efficient prime-field arithmetic for elliptic curve cryptography on wireless sensor nodes

Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011

Volumn 1, Issue , 2011, Pages 459-466

  Zhang, Yang ^a   Großschädl, Johann ^a  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

[No Author keywords available]

Indexed keywords

8-BIT PROCESSORS; ARITHMETIC OPERATIONS; CLOCK CYCLES; DE FACTO STANDARD; ELLIPTIC CURVE CRYPTOGRAPHY; ELLIPTIC CURVE CRYPTOSYSTEMS; EXECUTION TIME; FINITE FIELDS; HIGH-SPEED; HYBRID TECHNIQUES; INTERNET OF THINGS (IOT); LOW HAMMING WEIGHTS; LOW WEIGHT; MICAZ MOTES; MODULAR MULTIPLICATION; MONTGOMERY MULTIPLICATION; PRIME FIELD; PUBLIC KEY CRYPTOSYSTEMS; RESOURCE-RESTRICTED DEVICES; RF-ID TAGS; SPECIAL PROPERTIES; WIRELESS SENSOR NODE;

COMPUTER SCIENCE; INTERNET; OPTIMIZATION; PUBLIC KEY CRYPTOGRAPHY; RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION; SENSOR NODES;

ELECTRIC NETWORK SYNTHESIS;

EID: 84860436929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCSNT.2011.6181997     Document Type: Conference Paper

References (17)

1. R. M. Avanzi and P. Mihǎ;ilescu. Generic efficient arithmetic algorithms for PAFFs (processor adequate finite fields) and related algebraic structures. In M. Matsui and R. Zuccherato, editors, Selected Areas in Cryptography - SAC 2003, volume 3006 of Lecture Notes in Computer Science, pages 320-334. Springer Verlag, 2003.
2. D. V. Bailey and C. Paar. Optimal extension fields for fast arithmetic in public-key algorithms. In H. Krawczyk, editor, Advances in Cryptology - CRYPTO '98, volume 1462 of Lecture Notes in Computer Science, pages 472-485. Springer Verlag, 1998.
3. P. G. Comba. Exponentiation cryptosystems on the IBM PC. IBM Systems Journal, 29(4):526{538, Dec. 1990.
4. S. R. Dussé and B. S. Kaliski. A cryptographic library for the Motorola DSP56000. In I. B. Damgård, editor, Advances in Cryptology - EUROCRYPT '90, volume 473 of Lecture Notes in Computer Science, pages 230-244. Springer Verlag, 1991.
5. L. Eschenauer and V. D. Gligor. A key-management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS 2002), pages 41-47. ACM Press, 2002.
6. V. Gupta, M. Millard, S. Fung, Y. Zhu, N. Gura, H. Eberle, and S. Chang Shantz. Sizzle: A standards-based end-to-end security architecture for the embedded Internet. In Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications (PerCom 2005), pages 247-256. IEEE Computer Society Press, 2005.
7. N. Gura, A. Patel, A. S. Wander, H. Eberle, and S. Chang Shantz. Comparing elliptic curve cryptography and RSA on 8-bit CPUs. In M. Joye and J.-J. Quisquater, editors, Cryptographic Hardware and Embedded Systems - CHES 2004, volume 3156 of Lecture Notes in Computer Science, pages 119-132. Springer Verlag, 2004.
8. D. R. Hankerson, A. J. Menezes, and S. A. Vanstone. Guide to Elliptic Curve Cryptography. Springer Verlag, 2004.
9. Ç. K. Koç, T. Acar, and B. S. Kaliski. Analyzing and comparing Montgomery multiplication algorithms. IEEE Micro, 16(3):26-33, June 1996. (Pubitemid 126530214)
10. 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), pages 245-256. IEEE Computer Society Press, 2008.
11. D. Liu and P. Ning. Security for Wireless Sensor Networks, volume 28 of Advances in Information Security. Springer Verlag, 2006.
12. Z. Liu, J. Großschädl, and I. Kizhvatov. Efficient and side-channel resistant RSA implementation for 8-bit AVR microcontrollers. In Proceedings of the 1st International Workshop on the Security of the Internet of Things (SECIOT 2010), pages ??-?? IEEE Computer Society Press, 2010.
13. P. L. Montgomery. Modular multiplication without trial division. Mathematics of Computation, 44(170):519-521, Apr. 1985.
14. National Institute of Standards and Technology (NIST). Digital Signature Standard (DSS). FIPS Publication 186-2, available for download at http://www.itl.nist.gov/fipspubs/, Feb. 2000.
15. A. Perrig, R. Szewczyk, V. Wen, D. E. Culler, and J. D. Tygar. SPINS: Security protocols for sensor networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM 2001), pages 189-199. ACM Press, 2001.
16. J. A. Solinas. Generalized Mersenne numbers. Technical Report CORR-99-39, Centre for Applied Cryptographic Research (CACR), University of Waterloo, Waterloo, Canada, 1999.
17. 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 - ICICS 2006, volume 4307 of Lecture Notes in Computer Science, pages 519-528. Springer Verlag, 2006.