Implementation of symmetric algorithms on a synthesizable 8-Bit microcontroller targeting passive RFID tags

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

Volumn 6544 LNCS, Issue , 2011, Pages 114-129

  Plos, Thomas ^a   Groß, Hannes ^a   Feldhofer, Martin ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

8 bit microcontroller; low resource hardware implementation; passive RFID tags; symmetric key algorithms

Indexed keywords

8-BIT MICROCONTROLLERS; BLOCK CIPHERS; CHIP AREAS; COMMUNICATION PROTOCOLS; CRYPTOGRAPHIC ALGORITHMS; HARDWARE MODULES; LOW-RESOURCE HARDWARE IMPLEMENTATION; PASSIVE RFID; PASSIVE RFID TAGS; POWER CONSUMPTION; PROGRAM SIZE; RFID TECHNOLOGY; STREAM CIPHERS; SYMMETRIC ALGORITHMS; SYMMETRIC KEYS;

ALGORITHMS; COMMUNICATION; CONTROLLERS; CRYPTOGRAPHY; DIGITAL TO ANALOG CONVERSION; HARDWARE; INTERNET PROTOCOLS; MICROCONTROLLERS; OPTIMIZATION; RADIO NAVIGATION;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 79952583451     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19574-7_8     Document Type: Conference Paper

References (29)

1. AVR-Crypto-Lib, http://www.das-labor.org/wiki/AVR-Crypto-Lib/en
2. Batina, L., Guajardo, J., Kerins, T., Mentens, N., Tuyls, P., Verbauwhede, I.: Public-Key Cryptography for RFID-Tags. In: Workshop on RFID Security 2006 (RFIDSec 2006), July 12-14, Graz, Austria (2006)
3. Bogdanov, A., Knudsen, L.R., Leander, G., Paar, C., Poschmann, A., Robshaw, M.J.B., Seurinand, Y., Vikkelsoe, C.: PRESENT: An Ultra-Lightweight Block Cipher. In: Paillier, P., Verbauwhede, I. (eds.) CHES 2007. LNCS, vol. 4727, pp. 450-466. Springer, Heidelberg (2007) ISBN 978-3-540-74734-5
4. Canníere, C.D., Preneel, B.: TRIVIUM Specifications. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/030 (April 2005), http://www.ecrypt. eu.org/stream
5. Chia, C.-C., Wang, S.-S.: Efficient Design of an Embedded Microcontroller for Advanced Encryption Standard. In: Proceedings of the 2005, Workshop on Consumer Electronics and Signal Processing, WCEsp 2005 (2005), http://www.mee.chu.edu.tw/labweb/WCEsp2005/96.pdf
6. Cho, J.Y.: Linear cryptanalysis of reduced-round PRESENT. In: Pieprzyk, J. (ed.) CT-RSA 2010. LNCS, vol. 5985, pp. 302-317. Springer, Heidelberg (2010)
7. Daemen, J., Rijmen, V.: AES proposal: Rijndael. First AES Conference (August 1998)
8. Dinur, I., Shamir, A.: Cube attacks on tweakable black box polynomials. In: Joux, A. (ed.) EUROCRYPT 2009. LNCS, vol. 5479, pp. 278-299. Springer, Heidelberg (2009)
9. EFTON s.r.o. Implementing SEA on x51 and AVR, http://www.efton.sk/crypt/ sea.htm
10. Eisenbarth, T., Kumar, S., Paar, C., Poschmann, A., Uhsadel, L.: A Survey of Lightweight-Cryptography Implementations. IEEE Design & Test of Computers - Design and Test of ICs for Secure Embedded Computing 24(6), 522-533 (2007) ISSN 0740-7475 (Pubitemid 350253569)
11. Feldhofer, M., Dominikus, S., Wolkerstorfer, J.: Strong Authentication for RFID Systems using the AES Algorithm. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 357-370. Springer, Heidelberg (2004)
12. Feldhofer, M., Wolkerstorfer, J.: Hardware Implementation of Symmetric Algorithms for RFID Security. In: RFID Security: Techniques, Protocols and System- On-Chip Design, pp. 373-415. Springer, Heidelberg (2008)
13. Feldhofer, M., Wolkerstorfer, J., Rijmen, V.: AES Implementation on a Grain of Sand. IEE Proceedings on Information Security 152(1), 13-20 (2005)
14. Gilbert, H., Peyrin, T.: Super-sbox cryptanalysis: Improved attacks for aes-like permutations. Cryptology ePrint Archive, Report 2009/531 (2009), http://eprint.iacr.org/
15. Ḧam̈al̈ainen, P., Alho, T., Ḧannik̈ainen, M., Ḧam̈al̈ainen, T.D.: Design and Implementation of Low-Area and Low-Power AES Encryption Hardware Core. In: 9th EUROMICRO Conference on Digital System Design: Architectures, Methods and Tools (DSD 2006), Dubrovnik, Croatia, August 30-September 1, pp. 577-583. IEEE Computer Society, Los Alamitos (2006) (Pubitemid 47271529)
16. Lu, J.: Related-key rectangle attack on 36 rounds of the XTEA block cipher. International Journal of Information Security 8, 1-11 (2009)
17. Mace, F., Standaert, F.-X., Quisquater, J.-J.: ASIC Implementations of the Block Cipher SEA for Constrained Applications. In: Munilla, J., Peinado, A., Rijmen, V. (eds.) Workshop on RFID Security 2007 (RFIDSec 2007), Malaga, Spain, July 11-13, 2007, pp. 103-114 (2007)
18. Pavlin, M.: Encription Using Low Cost Microcontrollers, http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.61.5755/ &rep=rep1&type=pdf
19. Microchip Technology Inc. AN821: Advanced Encryption Standard Using the PIC16XXX (June 2002), http://ww1.microchip.com/downloads/en/AppNotes/00821a.pdf
20. Microchip Technology Inc. AN953: Data Encryption Routines for PIC18 Microcontrollers (January 2005), http://ww1.microchip.com/downloads/en/AppNotes/ 00953a.pdf
21. National Institute of Standards and Technology (NIST). FIPS-197: Advanced Encryption Standard (November 2001), http://www.itl.nist.gov/fipspubs/
22. Needham, R.M., Wheeler, D.J.: Tea extensions. Technical report, Computer Laboratory, University of Cambridge (October 1997)
23. Poschmann, A.Y.: Lightweight Cryptography - Cryptographic Engineering for a Pervasive World. PhD thesis, Faculty of Electrical Engineering and Information Technology, Ruhr-University Bochum,Germany (Februrary 2009)
24. Rinne, S., Eisenbarth, T., Paar, C.: Performance Analysis of Contemporary Light-Weight Block Ciphers on 8-bit Microcontrollers (June 2007), http://www.crypto.ruhr-uni-bochum.de/imperia/md/content/texte/ publications/conferences/lw speed2007.pdf
25. Standaert, F.-X., Piret, G., Gershenfeld, N., Quisquater, J.-J.: SEA: a Scalable Encryption Algorithm for Small Embedded Applications. In: Domingo-Ferrer, J., Posegga, J., Schreckling, D. (eds.) CARDIS 2006. LNCS, vol. 3928, pp. 222-236. Springer, Heidelberg (2006) (Pubitemid 44019872)
26. Tillich, S., Herbst, C.: Boosting AES Performance on a Tiny Processor Core. In: Malkin, T. (ed.) CT-RSA 2008. LNCS, vol. 4964, pp. 170-186. Springer, Heidelberg (2008) (Pubitemid 351641983)
27. Tuyls, P., Batina, L.: RFID-Tags for Anti-counterfeiting. In: Pointcheval, D. (ed.) CT-RSA 2006. LNCS, vol. 3860, pp. 115-131. Springer, Heidelberg (2006) (Pubitemid 43971705)
28. Vielhaber, M.: Breaking one.fivium by aida an algebraic iv differential attack. Cryptology ePrint Archive, Report 2007/413 (2007), http://eprint.iacr. org/, http://eprint.iacr.org/
29. Yu, Y., Yang, Y., Yan, N., Min, H.: A Novel Design of Secure RFID Tag Baseband. In: RFID Convocation, Brussels, Belgium (March 14, 2007)