A lightweight stream cipher WG-7 for RFID encryption and authentication

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  Luo, Yiyuan ^a   Chai, Qi ^a   Gong, Guang ^a   Lai, Xuejia ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION; ECONOMIC AND SOCIAL EFFECTS; MICROCONTROLLERS; RADIO FREQUENCY IDENTIFICATION (RFID);

ALGEBRAIC ATTACK; CORRELATION ATTACK; DIFFERENTIAL ATTACKS; IMPLEMENTATION COMPLEXITY; RANDOMNESS PROPERTY; RFID-TAG; SECURITY ANALYSIS; STORAGE CAPABILITY; STREAM CIPHERS; TIME-MEMORY-DATA TRADE-OFF;

DISCRETE FOURIER TRANSFORMS;

EID: 79551648752     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5684215     Document Type: Conference Paper

References (25)

1. A. Biryukov and A. Shamir, Cryptanalytic time/memory/data tradeoffs for stream ciphers, Advances in Cryptology-Asiacrypt'00, Lecture Notes in Computer Science, vol. 1976. Springer-Verlag, 2000, pp. 1-13.
2. V. Chepyzhov, T. Johansson and B. Smeets, A simple algorithm for fast correlation attacks on stream ciphers, Fast Software Encryption' 00, Lecture Notes in Computer Science, vol. 1978, Springer-Verlag, 2001, pp. 181-195.
3. N. Courtois, Fast algebraic attacks on stream ciphers with linear feedback, Advances in Cryptology-Crypto'03, Lecture Notes in Computer Science, vol. 2729, pp. 176-194, Springer-Verlag, 2003.
4. N. Courtois and W. Meier, Algebraic attacks on stream ciphers with lienar feedback, Advances in Cryptology-Eurocrypt'03, Lecture Notes in Computer Science, vol. 2656, pp. 345-359, Springer, 2003.
5. I. Dinur, A. Shamir, Cube attacks on tweakable black box polynomials. Advances in Cryptology-Eurocrypt'09. Lecture Notes in Computer Science, vol. 5479, pp. 278C299. Springer, 2009.
6. D. Engels, X. Fan, G. Gong, H. Hu, and E. M. Smith, Hummingbird: ultra-lightweight cryptography for resource-constrained devices, To appear in the Proceedings of the 14th International Conference on Financial Cryptography and Data Security-FC 2010, January 25-28, 2010, Tenerife, Canary Islands, Spain.
7. T. Eisenbarth, S. Kumar, C. Paar, A. Poschmann, and L. Uhsadel, A Survey of Lightweight-Cryptography Implementations, IEEE Design & Test of Computers, vol. 24, no. 6, pp. 522-533, 2007.
8. X. Fan, H. Hu, G. Gong, E. M. Smith and D. Engels, Lightweight implementation of Hummingbird cryptographic algorithm on 4-Bit Microcontrollers, Proceedings of the 1st International Workshop on RFID Security and Cryptography 2009 (RISC'09), pp. 838-844, 2009.
9. G. Gong, S. Ronjom, T. Helleseth and H. Hu. Fast Linear Subspace Attacks on Stream Ciphers, CACR Technical Report. Avaiable at http://www.cacr.math. uwaterloo.ca/techreports/2009/cacr2009-04.pdf.
10. G. Gong and A. Youssef, Cryptographic properties of the Welch-Gong transformation sequence generators, IEEE Transactions on Information Theory, vol. 48, no. 11, pp. 2837-2846, 2002.
11. T. Good and M. Benaissa , AES on FPGA from the Fastest to the Smallest, Lecture Notes in Computer Science, vol. 3659, pp. 427-440, 2005.
12. Y. Ko, S. Hong, W. Lee, S. Lee and J.S. Kang, Related key differential attacks on 27 rounds of XTEA and full-round GOST, Fast Software Encryption'04, Lecture Notes in Computer Science, vol 3017, Springer-Verlag, 2004, pp. 299-316.
13. C.H. Lam, M. Argaard and G. Gong, Hardware Implementation of MOWG (preprint).
14. W. Meier, E. Pasalic and C. Carlet, Algebraic attacks and decomposition of boolean functions, In Advances in Cryptology-Eurocrypt'04, Lecture Notes in Computer Science, vol. 3027, pp. 474-491, Springer, 2004.
15. A. Maximov and A. Biryukov, Two trivial attacks on trivium, Selected Areas in Cryptography, Lecture Notes in Computer Science, vol 4876, Springer-Verlag, 2007, pp. 36-55.
16. G. Meiser, T. Eisenbarth, K. Lemke-Rust and C. Paar, Software implementation of eSTREAM profile I ciphers on embedded 8-bit AVR microcontrollers, Workshop Record State of the Art of Stream Ciphers (SASC 07), 2007.
17. also submitted to The eSTREAM Project
18. Y. Nawaz and G. Gong, WG: A family of stream ciphers with designed randomness properties, Information Science, vol. 178, no. 7, pp. 1903-1916, 2008.
19. D. Otte, AVR-Crypto-Lib, http://www.das-labor.org/wiki/AVR-Crypto-Lib/en, 2009.
20. S. Ronjom and T. Helleseth, A new attack on the filter generator, IEEE Transactions on Information Theory, vol. 53, no. 5, pp. 1752-1758, 2007.
21. m), Arithmetic of Finite Fields, First International Workshop, WAIFA 2007, June 2007, Lecture Notes on Computer Science, vol. 4547, pp. 264-275, 2007.
22. S. Ronjom, G. Gong and T. Helleseth, On attacks on filtering generators using linear subspace structures, Sequences, Subsequences and Consequences, Lecture Notes in Computer Science, S.W. Golomb et al. (Eds.), vol. 4893, pp. 204-217, 2007.
23. T. Siegenthaler, Correlation-immunity of nonlinear combining functions for cryptographic applications, IEEE Transactions on Information Theory, vol. 30, no. 5, pp. 776-780, 1984.
24. P. Schaumont and I. Verbauwhede., Hardware/software codesign for stream ciphers, submitted to ESTREAM Project, 2007.
25. M. Vogt, A. Poschmann, and C. Paar, Cryptography is Feasible on 4-Bit Microcontrollers - A Proof of Concept, 2009 IEEE International Conference on RFID, pp. 241-248, 2009.