Fast hash-based signatures on constrained devices

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5189 LNCS, Issue , 2008, Pages 104-117

  Rohde, Sebastian ^a   Eisenbarth, Thomas ^a   Dahmen, Erik ^b   Buchmann, Johannes ^b   Paar, Christof ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Digital signatures; Embedded security; Hash based cryptography; Merkle signature scheme

Indexed keywords

ACCESS CONTROL; AUTHENTICATION; DIGITAL ARITHMETIC; FUNCTIONS; SLITTING MACHINES; SMART CARDS; ALGORITHMS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; ENGINES; HASH FUNCTIONS; MICROPROCESSOR CHIPS; NETWORK SECURITY; TRANSPORTATION;

8-BIT MICROPROCESSORS; ADVANCED APPLICATIONS; CO-PROCESSORS; CODE SIZE; CONSTRAINED DEVICES; DIGITAL SIGNATURES; EMBEDDED SECURITY; FINITE FIELDS; HASH BASED CRYPTOGRAPHY; HASH FUNCTIONS; INTERNATIONAL CONFERENCES; MERKLE SIGNATURE SCHEME; SIGNATURE SCHEMES; SMART CARD; STATE OF THE ARTS;

MICROPROCESSOR CHIPS; CRYPTOGRAPHY;

8-BIT MICROPROCESSORS; CO-PROCESSORS; CODE SIZE; CONSTRAINED DEVICES; EMBEDDED SECURITY; FINITE FIELDS; MERKLE SIGNATURES; STATE OF THE ART;

EID: 52949130277     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85893-5_8     Document Type: Conference Paper

References (24)

1. Rijndaelfurious implementation (January 2008), http://point-at-infinity. org/avraes/
2. Atmel. Overview of secure avr microcontrollers 8-/16-bit rise cpu (2007), http://www.atmel.com/products/SecureAVR/
3. Atmel. Specifications of the atmega128 microcontroller (2007), http://www.atmel.com/dyn/resources/prod_documents/doc2467.pdf
4. Buchmann, J., Coronado, C., Dahmen, E., Döring, M., Klintsevich, E.: CMSS - an improved merkle signature scheme. In: Barua, R., Lange, T. (eds.) INDOCRYPT 2006. LNCS, vol. 4329, pp. 349-363. Springer, Heidelberg (2006)
5. Buchmann, J., Dahmen, E., Klintsevich, E., Okeya, K., Vuillaume, C.: Merkle signatures with virtually unlimited signature capacity. In: Katz, J., Yung, M. (eds.) ACNS 2007. LNCS, vol. 4521, pp. 31-45. Springer, Heidelberg (2007)
6. Buchmann, J., Dahmen, E., Schneider, M.: Merkle tree traversal revisited (manuscript, 2008), http://www.cdc.informatik.tu-darmstadt.de/mitarbeiter/ dahmen.html
7. Cheng, X., Li, W., Znati, T. (eds.): WASA 2006. LNCS, vol. 4138. Springer, Heidelberg (2006)
8. Coronado, C.: On the security and the efficiency of the merkle signature scheme. Cryptology ePrint Archive, Report 2005/192 (2005). http://eprint.iacr. org/
9. Dods, C., Smart, N.P., Stam, M.: Hash based digital signature schemes. In: Smart, N.P. (ed.) Cryptography and Coding 2005. LNCS, vol. 3796, pp. 96-115. Springer, Heidelberg (2005)
10. Driessen, B., Poschmann, A., Paar, C.: Comparison of Innovative Signature Algorithms For WSNs. In: Proceedings of the First ACM Conference on Wireless Network Security (to appear)
11. ePractice.eu. Belgian electronic ID card officially launched (April 2003), http://www.epractice.eu/document/2139
12. Digital signature standard (DSS). FIPS PUB 186-2 (2007), http://csrc.nist.gov/publications/fips/
13. Ganesan, P., Venugopalan, R., Peddabachagari, P., Dean, A., Mueller, F., Sichitiu, M.: Analyzing and modeling encryption overhead for sensor network nodes. In: WSNA 2003: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, pp. 151-159. ACM Press, New York (2003)
14. Gura, N., Patel, A., Wander, A., Eberle, H., Shantz, S.C.: Comparing elliptic curve cryptography and rsa on 8-bit cpus. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 119-132. Springer, Heidelberg (2004)
15. Labor, D.: Crypto-avr-lib (January 2008), http://www.das-labor.org/wiki/ Crypto-avr-lib
16. Lenstra, A.K.: Key lengths. Contribution to The Handbook of Information Security (2004), http://cm.bell-labs.com/who/akl/key_lengths.pdf
17. Liu, A., Ning, P.: TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks. Technical Report TR-2007-36, North Carolina State University, Department of Computer Science (November 2007)
18. Luk, M., Perrig, A., Whillock, B.: Seven cardinal properties of sensor network broadcast authentication. In: Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks, pp. 147-156 (2006)
19. Menezes, A.J., Vanstone, S.A., van Oorschot, P.C.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)
20. Merkle, R.C.: A certified digital signature. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 218-238. Springer, Heidelberg (1990)
21. Naor, D., Shenhav, A., Wool, A.: One-time signatures revisited: Have they become practical. Cryptology ePrint Archive, Report 2005/442 (2005), http://eprint.iacr.org/
22. Steinberger, J.P.: The collision intractability of mdc-2 in the ideal-cipher model. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol. 4515, pp. 34-51. Springer, Heidelberg (2007)
23. Viega, J.: The AHASH Mode of Operation (manuscript, 2004), http://www.cryptobarn.com/
24. Yu-long, S., Jian-Feng, M., Qing-qi, P.: An Access Control Scheme in Wireless Sensor Networks. In: IFIP International Conference on Network and Parallel Computing Workshops, 2007, pp. 362-367 (2007)