Dr. Andrey Bogdanov

Address: Katholieke Universiteit Leuven ESAT/COSIC, Kasteelpark Arenberg 10 B-3001 Leuven-Heverlee Belgium Office: ESAT Building, Room 2.22 E-mail:  andrey.bogdanov@esat.kuleuven.be Phone: +32 (0)16 32 96 22 Fax: +32 (0)16 32 19 69

News:

• Current Program Committees: EUROCRYPT 2013, WCC 2013


• PC Co-Chair SPACE 2012


• PRESENT cipher gets ISO lightweight encryption standard (ISO/IEC 29192-2 Lightweight Cryptography part 2: Block Ciphers) [KU Leuven news EN, NL]


• The EUROCRYPT'12 paper Key-Alternating Ciphers in a Provable Setting: Encryption Using A Small Number of Public Permutations solicited to the Journal of Cryptology


• The first cryptanalysis of the full AES


• SPONGENT: a new lightweight cryptographic hash function

Research interests:

• Cryptanalysis and design of symmetric-key algorithms


• Provable aspects of ciphers and hash functions


• Lightweight and low-resource cryptography


• Side-channel cryptanalysis and countermeasures

Journal publications:

52. Kyoji Shibutani, Andrey Bogdanov. Towards the Optimality of Feistel Ciphers with Substitution-Permutation Functions. Submitted, 2011.
    
    
51. Andrey Bogdanov, Miroslav Knezevic, Gregor Leander, Deniz Toz, Kerem Varici, Ingrid Verbauwhede. SPONGENT: The Design Space of Lightweight Cryptographic Hashing. Accepted to IEEE Transactions on Computers, in press, 2012.
    
    
50. Andrey Bogdanov, Vincent Rijmen. Linear Hulls with Correlation Zero and Linear Cryptanalysis of Block Ciphers. Accepted to Designs, Codes and Cryptography, in press, Springer-Verlag, 2012.
    
    
49. Andrey Bogdanov, Kyoji Shibutani. Generalized Feistel Networks Revisited. Accepted to Designs, Codes and Cryptography, in press, Springer-Verlag, 2012.
    
    
48. Qingju Wang, Andrey Bogdanov. The Provable Constructive Effect of the Diffusion Switching Mechanism for CLEFIA-type Block Ciphers. Information Processing Letters 112(11), Elsevier, 2012.
    
    
47. Elena Andreeva, Andrey Bogdanov, Bart Mennink, Bart Preneel, Christian Rechberger. On Security Arguments of the Second Round SHA-3 Candidates. International Journal of Information Security 11(2), pp.103-120, Springer-Verlag, 2012.
    
    
46. Andrey Bogdanov, Kyoji Shibutani. Analysis of 3-Line Generalized Feistel Networks with Double SD-Functions. Information Processing Letters 111(13), pp. 656-660, Elsevier, 2011.
    
    
45. Andrey Bogdanov, Ilya Kizhvatov. Beyond the Limits of DPA: Combined Side-Channel Collision Attacks. IEEE Transactions on Computers 61(8), pp. 1153-1164, 2012.
    
    
44. Andy Rupp, Thomas Eisenbarth, Andrey Bogdanov, Oliver Grieb. Hardware SLE Solvers: Efficient Building Blocks for Cryptographic and Cryptanalytic Applications. Integration, the VLSI Journal 44 (2011), pp. 290-304, Elsevier, 2011.
    
    
43. Andrey Bogdanov. On the Differential and Linear Efficiency of Balanced Feistel Networks. Information Processing Letters 110(20), pp. 861-866, Elsevier, 2010.
    
    
42. Andrey Bogdanov. On Unbalanced Feistel Networks with Contracting MDS Diffusion. Designs, Codes and Cryptography 59(1-3), pp. 35-58. Springer-Verlag, 2011.
    
    
41. Nicolas T. Courtois, Gregory V. Bard, Andrey Bogdanov. Periodic Ciphers with Small Blocks and Cryptanalysis of KeeLoq. Tatra Mt. Math. Publ. 41, pp. 167-188, 2008.
    
    
40. Andrey Bogdanov, Ilya Kizhvatov. Cryptanalysis of the NiVa Stream Cipher. Journal of Information Technology Security 2007(3), pp. 9-13, MEPhI, 2007.
    
    

Conference and workshop publications:

39. Andrey Bogdanov, Elif Kavun, Elmar Tischhauser, Tolga Yalcin. Efficient Reconfigurable Hardware Architecture for Accurately Computing Success Probability and Data Complexity of Linear Attacks. International Conference on ReConFigurable Computing and FPGAs - ReConFig'12, 2012.
    
    
38. Andrey Bogdanov, Amir Moradi and Tolga Yalcin. Efficient and Side-Channel Resistant Authenticated Encryption of FPGA Bitstreams. International Conference on ReConFigurable Computing and FPGAs - ReConFig'12, 2012.
    
    
37. Andrey Bogdanov, Gregor Leander, Kaisa Nyberg, Meiqin Wang. Integral and Multidimensional Linear Distinguishers with Correlation Zero. ASIACRYPT'12, Lecture Notes in Computer Science (LNCS), Xiaoyun Wang and Kazue Sako (eds.), Springer-Verlag, 2012.
    
    
36. Andrey Bogdanov, Florian Mendel, Francesco Regazzoni, Vincent Rijmen. Lightweight AES-Based Authenticated Encryption. DIAC'12 - Directions in Authenticated Ciphers, 2012.
    
    
35. Andrey Bogdanov, Elif Kavun, Elmar Tischhauser, Tolga Yalcin. Experimental Evaluation of Success Probability and Data Complexity of Linear Attacks in Hardware. International Conference on Applied and Computational Mathematics, 2012.
    
    
34. Andrey Bogdanov, Elif Kavun, Dmitry Khovratovich, Christof Paar, Christian Rechberger, Tolga Yalcin. Practical biclique cryptanalysis: Low data complexity key search for AES-128 on FPGA. Special Purpose Hardware for Attacking Cryptographic Systems - SHARCS 2012, 2012.
    
    
33. Andrey Bogdanov, Meiqin Wang. Zero Correlation Linear Cryptanalysis with Reduced Data Complexity. FSE'12, Lecture Notes in Computer Science (LNCS), vol. 7549, Anne Canteaut (ed.), pp. 29-48, Springer-Verlag, 2012.
    
    
32. Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Francois-Xavier Standaert, John Steinberger, Elmar Tischhauser. Key-Alternating Ciphers in a Provable Setting: Encryption Using A Small Number of Public Permutations. EUROCRYPT'12, Lecture Notes in Computer Science (LNCS), vol. 7237, David Pointcheval and Thomas Johansson (eds.), pp.45-62, Springer-Verlag, 2012 (Solicited to the Journal of Cryptology).
    
    
31. Andrey Bogdanov, Miroslav Knezevic, Gregor Leander, Deniz Toz, Kerem Varici, Ingrid Verbauwhede. SPONGENT: The Design Space of Lightweight Cryptographic Hashing. Lightweight Cryptography 2011. ECRYPT Workshop on Lightweight Cryptography - LC 2011. 2011.
    
    
30. Andrey Bogdanov, Dmitry Khovratovich, Christian Rechberger. Biclique Cryptanalysis of the Full AES. ASIACRYPT'11, Lecture Notes in Computer Science (LNCS), vol. 7073, Dong Hoon Lee and Xiaoyun Wang (eds.), pp. 344-371, Springer-Verlag, 2011.
    
    
29. Andrey Bogdanov, Miroslav Knezevic, Gregor Leander, Deniz Toz, Kerem Varici, Ingrid Verbauwhede. SPONGENT: A Lightweight Hash Function. Cryptographic Hardware and Embedded Systems - CHES 2011, Lecture Notes in Computer Science (LNCS), vol. 6917, Bart Preneel and Tsuyoshi Takagi (eds.), pp. 312-327, Springer-Verlag, 2011.
    
    
28. Andrey Bogdanov, Kyoji Shibutani. Double SP-Functions: Enhanced Generalized Feistel Networks. The 16th Conference on Information Security and Privacy - ACISP 2011, Lecture Notes in Computer Science (LNCS), vol. 6812, Udaya Parampalli and Phillip Hawkes (eds.), pp. 106-119, Springer-Verlag, 2011.
    
    
27. Andrey Bogdanov, Kyoji Shibutani. Generalized Feistel Networks Revisited. International Workshop on Coding and Cryptography - WCC 2011, A. Canteaut and D. Augot (eds.), 2011.
    
    
26. Andrey Bogdanov, Christian Rechberger. A 3-Subset Meet-in-the-Middle Attack: Cryptanalysis of the Lightweight Block Cipher KTANTAN. Selected Areas in Cryptography, 17th Annual International Workshop, SAC 2010, Lecture Notes in Computer Science (LNCS), vol. 6544, A. Biryukov, G. Gong, and D. R. Stinson (eds.), pp. 229-240, Springer-Verlag, 2011.
    
    
25. Andrey Bogdanov, Thomas Eisenbarth, Christof Paar, Malte Wienecke. Differential Cache-Collision Timing Attacks on AES with Applications to Embedded CPUs. Topics in Cryptology - CT-RSA 2010, The Cryptographers' Track at the RSA Conference, Lecture Notes in Computer Scienc (LNCS), vol. 5985, J. Pieprzyk (ed.), pp. 235-251, Springer-Verlag, 2010.
    
    
24. Andrey Bogdanov. On the Differential Trails of Unbalanced Feistel Networks with Contracting MDS Diffusion. International Workshop on Coding and Cryptography - WCC 2009, 2009.
    
    
23. Andrey Bogdanov, Ilya Kizhvatov, Andrey Pyshkin. Algebraic Methods in Side-Channel Collision Attacks and Practical Collision Detection. Progress in Cryptology - INDOCRYPT 2008, Lecture Notes in Computer Science (LNCS), vol. 5365, A. Das, V. Rijmen, D. Roy Chowdhury (eds.), pp. 251-265, Springer-Verlag, 2008.
    
    
22. Andrey Bogdanov, Thomas Eisenbarth, Andy Rupp, Chistopher Wolf. Time-Area Optimized Public-Key Engines: MQ -Cryptosystems as Replacement for Elliptic Curves? Cryptographic Hardware and Embedded Systems - CHES 2008, Lecture Notes in Computer Science (LNCS), vol. 5154, E. Oswald, and P. Rohatgi (eds.), pp. 45-61, Springer-Verlag, 2008 (Best Paper Award).
    
    
21. Andrey Bogdanov, Gregor Leander, Christof Paar, Axel Poschmann, Matthew J. Robshaw, Yanick Seurin. Hash Functions and RFID Tags: Mind The Gap. Cryptographic Hardware and Embedded Systems - CHES 2008, Lecture Notes in Computer Science (LNCS), vol. 5154, E. Oswald, and P. Rohatgi (eds.), pp. 283-299, Springer-Verlag, 2008.
    
    
20. Andrey Bogdanov. Multiple-Differential Side-Channel Collision Attacks on AES. Cryptographic Hardware and Embedded Systems - CHES 2008, Lecture Notes in Computer Science (LNCS), vol. 5154, E. Oswald, and P. Rohatgi (eds.), pp. 30-44, Springer-Verlag, 2008.
    
    
19. Sundar Balasubramanian, Andrey Bogdanov, Harold W. Carter, Jintai Ding, Andy Rupp. Fast Multivariate Signature Generation in Hardware: The Case of Rainbow. 16th Annual IEEE Symposium on Field-Programmable Custom Computing Machines - FCCM 2008, pp. 281-282, IEEE, 2008.
    
    
18. Andrey Bogdanov, Christof Paar. On the Security and Efficiency of Real-World Lightweight Authentication Protocols. Workshop on Secure Component and System Identification - SECSI 2008, 2008.
    
    
17. Sundar Balasubramanian, Andrey Bogdanov, Harold W. Carter, Jintai Ding, Andy Rupp. Fast Multivariate Signature Generation in Hardware: The Case of Rainbow. 19th IEEE International Conference on Application-specific Systems, Architectures and Processors - ASAP 2008, pp. 25-30, IEEE, 2008.
    
    
16. Andrey Bogdanov, Thomas Eisenbarth, Marco Wolf, Thomas Wollinger. Trusted Computing for Automotive Systems: New Approaches to Enforce Security for Electronic Systems in Vehicles. Automotive Security 2007, VDI-Berichte, vol. 2016, VDI-Verlag, 2007.
    
    
15. Andrey Bogdanov, Jan Pelzl, Thomas Wollinger. Embedded Security in Automobiles: Chances and Risks. Automotive Security 2007, VDI-Berichte, vol. 2016, VDI-Verlag, 2007.
    
    
14. Andrey Bogdanov, Thomas Eisenbarth, Andy Rupp. A Hardware-Assisted Realtime Attack on A5/2 without Precomputations. Cryptographic Hardware and Embedded Systems - CHES 2007, Lecture Notes in Computer Science (LNCS), vol. 4727, P. Paillier and I. Verbauwhede (eds.), pp. 394-412, Springer-Verlag, 2007.
    
    
13. Alex Biryukov, Andrey Bogdanov, Dmitry Khovratovich, Timo Kasper. Collision Attacks on AES-based MAC: Alpha-MAC. Cryptographic Hardware and Embedded Systems - CHES 2007, Lecture Notes in Computer Science (LNCS), vol. 4727, P. Paillier and I. Verbauwhede (eds.), pp. 166-180, Springer-Verlag, 2007.
    
    
12. Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Christof Paar, Axel Poschmann, Matthew J. Robshaw, Yanick Seurin, C. Vikkelsoe. PRESENT: An Ultra-Lightweight Block Cipher. Cryptographic Hardware and Embedded Systems - CHES 2007, Lecture Notes in Computer Science (LNCS), vol. 4727, P. Paillier and I. Verbauwhede (eds.), pp. 450-466, Springer-Verlag, 2007 (The Horst Goertz Foundation's German IT-Security Prize 2010, 1st prize).
    
    
11. Andrey Bogdanov. Linear Slide Attacks on the KeeLoq Block Cipher. Information Security and Cryptology - Inscrypt 2007, Lecture Notes in Computer Science (LNCS), vol. 4990, D. Pei (ed.), pp. 66-80, Springer-Verlag, 2007.
    
    
10. Andrey Bogdanov. Improved Side-Channel Collision Attacks on AES. Selected Areas in Cryptography - SAC 2007, 14th Annual International Workshop, Lecture Notes in Computer Science (LNCS), vol. 4876, C. Adams, A. Miri and M. J. Wiener (eds.), pp. 84-95, Springer-Verlag, 2007.
    
    
9. Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Christof Paar, Axel Poschmann, Matthew J. Robshaw, Yanick Seurin, C. Vikkelsoe. Small-Footprint Block Cipher Design - How far can you go? Workshop on RFID Security 2007, 14 pages, 2007.
   
   
8. Andrey Bogdanov. Attacks on the Keeloq Block Cipher and Authentication Systems. Workshop on RFID Security 2007, 12 pages, 2007.
   
   
7. Nicolas T. Courtois, Gregory V. Bard, Andrey Bogdanov. Sliding Attacks, Ciphers with Small Blocks and Recent Attacks on KeeLoq. TATRACRYPT 2007, 1 page, 2007.
   
   
6. Andrey Bogdanov, Marius Mertens, Christof Paar, Jan Pelzl, Andy Rupp. SMITH - A Parallel Hardware Architecture for Fast Gaussian Elimination over GF(2). Special Purpose Hardware for Attacking Cryptographic Systems - SHARCS 2006, 12 pages, 2006.
   
   
5. Vladimir Anashin, Andrey Bogdanov, Ilya Kizhvatov. Security and Implementation Properties of ABC v.2. The State of the Art of Stream Ciphers - SASC 2006, 12 pages, 2006.
   
   
4. Andrey Bogdanov, Marius Mertens, Christof Paar, Jan Pelzl, Andy Rupp. A Parallel Hardware Architecture for Fast Gaussian Elimination over GF(2). 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines - FCCM 2006, pp. 237 - 248, IEEE, 2006.
   
   
3. Vladimir Anashin, Andrey Bogdanov, Ilya Kizhvatov, Sandeep Kumar. ABC: A New Fast Flexible Stream Cipher. Symmetric Key Encryption Workshop - SKEW 2005, 18 pages, 2006.
   
   

Books and chapters in books:

2. Andrey Bogdanov. Analysis and Design of Block Cipher Constructions. Europ. Univ.-Verl., 203 pages, 2010.
   
   
1. Andrey Bogdanov, Thomas Eisenbarth, Christof Paar, Marco Wolf. Trusted Computing in Automotive Systems. In "Trusted Computing", N. Pohlmann, and H. Reimer (Eds.), Vieweg-Verlag, 2007.
   
   

Selected presentations:

• Efficient Ligthweight AES-Based Authenticated Encryption. DIAC'12 - Directions in Authenticated Ciphers. Stockholm, Sweden, July 2012.


• Block Cipher Cryptanalysis: Basic and Advanced Techniques II. ECRYPT II PhD Summer School on Tools for Cryptanalysis. Mykonos, Greece, May 2012.


• Block Cipher Cryptanalysis: Basic and Advanced Techniques I. ECRYPT II PhD Summer School on Tools for Cryptanalysis. Mykonos, Greece, May 2012.


• On the Practical Impact of the Biclique Key Recovery for AES-128. NXP, Leuven, Belgium, May 2012.


• Zero Correlation Linear Cryptanalysis with Reduced Data Complexity. FSE'12, Washington D.C., USA, March 2012.


• Invited talk Biclique Key Recovery for the Full AES. ICS forum, Aalto University, Finland, February 2012.


• Two Recent Topics in Linear Cryptanalysis. Dagstuhl Seminar "Symmetric Cryptography", Dagstuhl, Germany, January 2012.


• Biclique Cryptanalysis of the Full AES. ASIACRYPT'11, Seoul, Korea, December 2011.


• Invited talk Biclique Cryptanalysis of the Full AES. Ruhr University Bochum, Germany, November 2011.


• Invited talk Recent Advances in Symmetric-Key Cryptanalysis: Bicliques and Zero Correlation. Sony Corporation, Tokyo, Japan, October 2011.


• SPONGENT: A Lightweight Hash Function. Workshop on Cryptographic Hardware and Embedded Systems - CHES 2011, Nara, Japan, October 2011.


• Invited talk On the efficiency of code-based block cipher constructions. Belgian Royal Flemish Academy of Sciences Contact Forum "Coding Theory and Cryptography IV", Brussels, Belgium, September 2011.


• Biclique Cryptanalysis of the Full AES. CRYPTO 2011 Rump Session, Santa Barbara, USA, August 2011.


• Zero Correlation Linear Cryptanalysis. Workshop on Symmetric Cryptanalysis, Microsoft Research, Redmond, USA, August 2011.


• Invited talk Zero-Correlation Attacks in Linear Cryptanalysis. ENS, Paris, France, July 2011.


• Invited lecture Block Cipher Cryptanalysis II: Linear Cryptanalysis. ECRYPT II PhD Summer School on Design and Security of Cryptographic Algorithms and Devices. Albena, Bulgaria, June 2011.


• Invited talk Lightweight Cryptographic Algorithms: Dos and Don'ts. Microsoft Research. Redmond, USA, May 2011.


• Invited talk Beyond the Limits of DPA: Combined Side-Channel Collision Attacks. UCL Crypto Seminar. Louvain-la-Neuve, Belgium, January 2011.


• Bounds for Balanced and Generalized Feistel Constructions. ECRYPT II Research Retreat on Bounds for Symmetric Constructions. Leuven, Belgium, October 2010.


• Universal Related-Key Linear Hull Distinguishers for Key-Alternating Block Ciphers. CRYPTO 2010 Rump Session, Santa Barbara, USA, August 2010.


• Generalized Meet-in-the-Middle Attacks: Cryptanalysis of the Lightweight Block Cipher KTANTAN. The 17th Annual Workshop on Selected Areas in Cryptography - SAC 2010, Waterloo, Canada, August 2010.


• Algebraic Methods in Side-Channel Collision Attacks and Practical Collision Detection. Progress in Cryptology - INDOCRYPT 2008, Kharagpur, India, December 2008.


• Multiple-Differential Side-Channel Collision Attacks on AES. Workshop on Cryptographic Hardware and Embedded Systems - CHES 2008, Washington D.C., USA, August 2008.


• Invited talk IT-Sicherheit im Automobil: Chancen und Schwierigkeiten. Kryptologie in Theorie und Praxis, Informatik 2007, Bremen, Germany, September 2007.


• A Hardware-Assisted Realtime Attack on A5/2 without Precomputations. Workshop on Cryptographic Hardware and Embedded Systems - CHES 2007, Vienna, Austria, September 2007.


• Improved Side-Channel Collision Attacks on AES. The 14th Annual Workshop on Selected Areas in Cryptography - SAC 2007, Ottawa, Canada, August 2007.


• Small-Footprint Block Cipher Design - How far can you go? The 3rd Conference on RFID Security - RFIDSec 2007, Malaga, Spain, July 2007.


• Attacks on the KeeLoq Block Cipher and Authentication Systems. The 3rd Conference on RFID Security - RFIDSec 2007, Malaga, Spain, July 2007.

Program committees:

• EUROCRYPT 2013: 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 26-30, 2013, Athens, Greece
  
  
• WCC 2013: Workshop on Coding and Cryptography, April 15-19, 2013, Bergen, Norway
  
  
• SPACE 2012 (PC Co-Chair): International Conference on Security, Privacy and Applied Cryptography Engineering, November 2-3, 2012, Chennai, India
  
  
• IWSEC 2012: 7th International Workshop on Security, November 7-9, 2012, Kyushu University, Japan
  
  
• SAC 2012: Conference on Selected Areas in Cryptography, August 16-17, 2012, Windsor, Canada
  
  
• LC 2011: Workshop on Lightweight Cryptography 2011, November 28-29, 2011, Louvain-la-Neuve, Belgium
  
  
• IWSEC 2011: 6th International Workshop on Security, November 8-10, 2011, Tokyo, Japan
  
  
• SKEW 2011: Symmetric Key Encryption Workshop 2011, February 14-16, 2011, Lyngby, Denmark
  
  

Curriculum vitae:

• since 2009: Postdoc (FWO posdoctoral fellow grant holder) at the Katholieke Universiteit Leuven, ESAT/COSIC (Belgium)
  
  
• 2008-2009: Senior Security Engineer at escrypt GmbH - Embedded Security, Bochum (Germany)
  
  
• 2006-2009: Research and teaching assistant at the Ruhr University Bochum, Chair for Embedded Security/Communication Security (Germany)
  
  
• 2005-2007: IT Security Consultant at escrypt GmbH - Embedded Security, Bochum (Germany)
  
  
• 2005: Diploma thesis at Institute of Experimental Mathematics, University of Duisburg-Essen (Germany)
  
  
• 2004: Research Intern at Siemens AG, Corporate Technology, Security, Munich (Germany)
  
  
• 2003-2004: Siemens scholarship holder at Humboldt University of Berlin (Germany)
  
  
• 2000-2005: Study of information security and cryptography, Russian State University for the Humanities, Moscow (Russia)