A2U2: A stream cipher for printed electronics RFID tags

2011 IEEE International Conference on RFID, RFID 2011

Volumn , Issue , 2011, Pages 176-183

  David, Mathieu ^a   Ranasinghe, Damith C ^b   Larsen, Torben ^a  

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Lightweight Cryptography; Printed Electronics; Privacy; RFID; Security; Stream Cipher

Indexed keywords

LIGHT-WEIGHT CRYPTOGRAPHY; PRINTED ELECTRONICS; PRIVACY; RFID; SECURITY; STREAM CIPHER;

COMPUTER HARDWARE DESCRIPTION LANGUAGES; DESIGN; INK; RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION; UBIQUITOUS COMPUTING;

CRYPTOGRAPHY;

EID: 79957564479     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RFID.2011.5764619     Document Type: Conference Paper

References (50)

1. rd ed., Ed. Wiley & Sons, 2010, ch. 1, p.1.
2. R. Das and P. Harrop, "Introduction," in Printed, organic & flexible electronics forecasts, players & opportunities 2009-2029, Ed. IdTechEx, 2009, ch.1, p.24.
3. P. H. Cole et al., "The next generation of RFID technology," in Unique Radio Innovation for the 21st Century: Building Scalable and Global RFID Networks, Unique Radio Innovation for the 21st Century: Building Scalable and Global RFID Networks (ed.), Ed. Springer-Verlag, 2010, pp. 3-24.
4. R. M. Needham and D. J. Wheeler, "Tea extensions," Comp. Lab., Univ. Cambridge, MA, Tech. Rep., Oct. 1997.
5. F. Stnadaert et al., "SEA: a scalable encryption algorithm for small embedded applications", in Proc. CARDIS 2006 Conf., Tarragona, Spain, Apr. 19-21, 2006, LNCS, vol. 3928, pp. 222-236, 2006.
6. th Int. Workshop on Cryptographic Hardware and Embedded Systems - CHES 2007, Vienna, Austria, Sept. 10-13, 2007, LNCS, vol. 4727, pp. 450-466, 2007.
7. th Int. Workshop on Cryptographic Hardware and Embedded Systems - CHES 2009, Lausanne, Switzerland, Sept. 6-9, 2009, LNCS, vol. 5747, pp. 272-288, 2009.
8. Identification cards - Contactless integrated circuit cards - Proximity cards - Part 2: Radio frequency power and signal interface, ISO/IEC 14443-2 Standard, 2010.
9. EPC Class 1 Generation 2 UHF Air Interface Protocol Standard "Gen 2", 2008.
10. R. A. Rueppel, "Linear complexity and random sequences," in Proc. Advances in Cryptology - EUROCRYPT '85, Linz, Austria, April 9-12, 1885, LNCS, vol. 219, pp. 167-188, 1985.
11. C. Shannon, "Communication theory of secrecy systems," Bell System Tech. Jour. 28, issue 4, pp. 656-715, 1949.
12. M. Feldhofer, J. Wolkerstorfer, and V. Rijmen, "AES implementation on a grain of sand," IEE Information Security, vol. 152, issue 1, pp. 13-20, 2005.
13. G. Leander et al., "New lightweight DES variants", LNCS, vol. 4593, pp. 196-210, 2007.
14. UbiSec&Sens project website [Online]. Available: http://www.ist- ubisecsens.org/
15. L. Knudsen et al., "PRINT cipher: a block cipher for IC-printing," in Proc. 12th Int. Workshop on Cryptographic Hardware and Embedded Systems - CHES 2010, Santa Barbara, CA, Aug. 17-20, 2010, LNCS, vol. 6225, pp. 16-32, 2010.
16. NESSIE project website (2004) [Online]. Available: https://www.cosic. esat.kuleuven.be/nessie
17. eSTREAM project website (2008) [Online]. Available: http://www.ecrypt.eu. org/stream/endofphase3.html
18. th Int. Conf. Theory and Applications of Cryptology and Information Security - ASIACRYPT '04, Jeju Island, South Korea, December 5-9, 2004, LNCS, vol. 3329, p. 78, 2004.
19. M. Feldhofer. (2007, January). Comparison of low-power implementations of trivium and grain. eSTREAM [Online]. Available: http://www.ecrypt.eu.org/ stream/papersdir/2007/027.pdf
20. T. Good and M. Benaiss. (2007, January). Hardware results for selected stream cipher candidates. eSTREAM [Online]. Available: http://www.ecrypt.eu.org/ stream/papersdir/2007/023.pdf
21. K. Yüksel, "Universal hashing for ultra-low-power cryptographic hardware applications," Dept. Elect. Eng., WPI, MA, Master Thesis, 2004.
22. A. Maximov and A. Biryukov, "Two trivial attacks on Trivium," Cryptology ePrint Archive, Rep. 021, 2007.
23. W. Meier and O. Staffelbach, "Fast correlation attacks on stream ciphers," in Proc. Workshop Theory and Application of Cryptographic Techniques, Advances in Cryptology - EUROCRYPT '88, Davos, Switzerland, May 25-27, 1998, LNCS, vol. 330, pp. 301-314, 1988.
24. N. Courtois and W. Meier, "Algebraic attacks on stream ciphers with linear feedback," in Proc. Workshop Theory and Application of Cryptographic Techniques, Advances in Cryptology - EUROCRYPT '03, Warsaw, Poland, May 4-8, 2003, LNCS, vol. 2656, pp. 346-359, 2003.
25. K. Khoo and G. Gong, "New constructions for resilient and highly nonlinear Boolean functions," in Proc. 8th Australasian Conference on Information Security and Privacy, Wollongong, Australia, July 9-11, 2003, pp. 498-509.
26. P. Sarkar and S. Maitra, "Construction of nonlinear Boolean functions with important cryptographic properties," in Proc. 19th international conference on Theory and Application of Cryptographic Techniques, Bruges, Belgium, May 14-18, 2000, pp. 485-506.
27. E. Pasalic, S. Maitra, T. Johansson, and P. Sarkar, "New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity," in Proc. Int. Workshop on Coding and Cryptography, WCC2001, Paris, France, Jan. 8-12, pp 158-167, 2001.
28. W. Meier and O. Staffelbach, "Nonlinearity criteria for cryptographic functions," in Proc. Workshop Theory and Application of Cryptographic Techniques, Advances in Cryptology - EUROCRYPT '89, Houthalen, Belgium, Apr. 10-13, 1989, LNCS, vol. 434, pp. 549-562, 1989.
29. A. Canteaut et al., "Propagation characteristics and correlation immunity of highly nonlinear Boolean functions," in Proc. Workshop Theory and Application of Cryptographic Techniques, Advances in Cryptology - EUROCRYPT '00, Bruges, Belgium, May 14-18, 2000, LNCS, vol. 1807, pp. 507-522, 2000.
30. R.W. Hamming, "Error Detecting and Error Correcting Codes," the Bell System Tech. Jour., Apr. 1950, vol. 29, pp. 147-160.
31. T. Siegenthaler, "Correlation-immunity of nonlinear combining functions for cryptographic applications," IEEE Trans. Inf. Theory, vol. 5, pp. 776-780, 1984.
32. D. Wheeler and R. Needham, "TEA, a tiny encryption algorithm," Comp. Lab., Cambridge Univ., UK, 1994.
33. th Ann. Int. Cryptography Conf., Advances in Cryptology - CRYPTO '93, Santa Barbara, CA, Aug. 22-26, 1993, LNCS, vol. 773, pp. 22-39, 1994.
34. P. Caballero-Gil, A. Fúster-Sabater and M. E. Pazo-Robles, "New attack strategy for the Shrinking Generator," Journal of Research and Practice in Information Technology, vol. 41, no. 2, May 2009.
35. B. Schneier, "Self-Study Course in Block Cipher Cryptanalysis", in Cryptologia, vol. 24, n. 1, pp. 18-34, Jan 2000.
36. st International Workshop, WAIFI 2007, LNCS, vol. 4547, pp. 159-176, 2007.
37. th EUROMICRO Conf. on Digital System Design: Architectures, Methods and Tools, Dubrovmik, Croatia, Aug. 30 - Sept. 1, 2006, pp. 577-583.
38. A. Rukhin et al., "A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications," National Institute of Standards and Technology, NIST, Spe. Publi. 800-22, Apr. 2010.
39. th Comp. Security Foundations Workshop, Rockport, MA, Jun. 10-12, 1997, pp. 59-68.
40. st Century Military Communications Conf. - MILCOM 2002, Anaheim, USA, Oct. 2002, vol. 2, pp. 1139-1144.
41. R. Cramer and I. Damgård, "Fast and secure immunization against adaptive man-in-the-middle impersonations," in Proc. Workshop Theory and Application of Cryptographic Techniques, Advances in Cryptology - EUROCRYPT '97, Konstanz, Germany, May 11-15, 1997, LNCS, vol. 1233, pp. 75-87, 1997.
42. D. Agrawal and D. Kesdogan, "Measuring anonymity: the disclosure attack," IEEE Security & Privacy, vol. 1, issue 6, pp. 27-34, 2003.
43. RC5-72 Project, [Online]. Available: http://www.distributed.net/RC5
44. R. A. Rueppel, "New Approaches to Stream Ciphers," Swiss Federal Institute of Technology, Zürich, Ph.D. Thesis, 1984.
45. Z.D. Dai and J.H. Yang, "Linear complexity of periodically repeated random sequences," in Proc. Workshop Theory and Application of Cryptographic Techniques, Advances in Cryptology - EUROCRYPT '91, Brighton, UK, Apr. 8-11, 1991, LNCS, vol. 547, pp. 168-175, 1991.
46. B. M. Gammel and R. Göttfert, "Combining Certain Nonlinear Feedback Shift Registers," in Proc. Workshop Record of SASC - The State of the Art of Stream Ciphers, Bruges, Belgium, 2004, pp. 234-248.
47. D. Adams, "H2G2: the hitchhikers guide to the galaxy," Ed. Pan Books, Oct. 1979.
48. Selected Block Cipher Listing, ECRYPT website: http://www.ecrypt.eu.org/ lightweight/index.php/Block-ciphers
49. B. M. Gammel, R. Gottfert, and O. Kniffler, "The Achterbahn stream cipher," eSTREAM, ECRYPT Stream Cipher Project, Tech. Rep. 002, 2005.
50. A. Biryukov, A. Shamir, and D. Wagner, "Real Time Cryptanalysis of A5/1 on a PC," in Proc. Fast Software Encryption Workshop 2000, New York City, April 10-12, 2000.