Sebastiaan Indesteege

Sebastiaan Indesteege

Research

Cryptographic hash functions

Cryptographic hash functions are essential for the security of many applications, including digital signatures, the derivation of cryptographic keys and in commitment schemes. As several popular hash functions, e.g. MD5 and SHA1, were broken, there is a need for new and better hash functions to replace them. My research interest lie both in the analysis and the design of cryptographic hash functions.

In 2008, the National Institute of Standards and Technology (NIST) started an international, public competition, which is expected to continue until 2012. It aims to develop a new cryptographic hash standard that will be called SHA-3. I am the main designer of the hash function Lane, one of the candidates in this competition. Currently, I focus on the cryptanalysis of other candidates. So far, I've been involved the cryptanalysis of the SHA-3 candidates Dynamic SHA, EnRUPT, Maraca, and SHAMATA.

I'm a Ph.D. student in the COSIC research group of Katholieke Universiteit Leuven, Belgium. My promotor is prof. Bart Preneel. I'm funded by a PhD grant from the Flemish Research Foundation (FWO aspirant).

Publications

2009
1. N. Mouha, C. De Cannière, S. Indesteege, and B. Preneel, "Finding Collisions for a 45-Step Simplified HAS-V," In Information Security Applications, 10th International Workshop, WISA 2009, Lecture Notes in Computer Science, Springer-Verlag, pp. 206-225, 2009.
2. J. Aumasson, O. Dunkelman, S. Indesteege, and B. Preneel, "Cryptanalysis of Dynamic SHA(2)," In Selected Areas in Cryptography, 16th Annual International Workshop, SAC 2009, Lecture Notes in Computer Science 5867, M. J. Jacobson Jr., V. Rijmen, and R. Safavi-Naini (eds.), Springer-Verlag, pp. 415-432, 2009.
3. S. Indesteege, F. Mendel, M. Schläffer, and B. Preneel, "Practical Collisions for SHAMATA-256," In Selected Areas in Cryptography, 16th Annual International Workshop, SAC 2009, Lecture Notes in Computer Science 5867, M. J. Jacobson Jr., V. Rijmen, and R. Safavi-Naini (eds.), Springer-Verlag, pp. 1-15, 2009.
4. S. Indesteege, and B. Preneel, "Coding Theory and Hash Function Design," In Enhancing cryptographic primitives with techniques from error correcting codes, NATO Science for Peace and Security Series D - Information and Communication Security 23, S. Dodunekov, S. Nikova, B. Preneel, and V. Rijmen (eds.), IOS Press, pp. 63-68, 2009.
5. S. Indesteege, and B. Preneel, "Practical Preimages for Maraca," In Proceedings of the 30th Symposium on Information Theory in the Benelux, Werkgemeenschap voor Informatie- en Communicatietheorie, pp. 119-126, 2009.
6. S. Indesteege, and B. Preneel, "Practical Collisions for EnRUPT," In Fast Software Encryption, FSE 2009, Lecture Notes in Computer Science 5665, O. Dunkelman (ed.), Springer-Verlag, pp. 246-259, 2009.
2008
1. O. Dunkelman, S. Indesteege, and N. Keller, "A Differential-Linear Attack on 12-Round Serpent," In Progress in Cryptology - INDOCRYPT 2008, Lecture Notes in Computer Science 5365, A. Das, V. Rijmen, and D. Roy Chowdhury (eds.), Springer-Verlag, pp. 308-321, 2008.
2. S. Indesteege, E. Andreeva, C. De Cannière, O. Dunkelman, E. Käsper, S. Nikova, B. Preneel, and E. Tischhauser, "The Lane Hash Function," COSIC internal report, 72 pages, 2008.
3. S. Indesteege, E. Andreeva, C. De Cannière, O. Dunkelman, E. Käsper, S. Nikova, B. Preneel, and E. Tischhauser, "The Lane Hash Function -- Extended Abstract," COSIC internal report, 14 pages, 2008.
4. S. Indesteege, and B. Preneel, "Collisions for RC4-Hash," In Information Security - 11th International Conference, ISC 2008, Lecture Notes in Computer Science 5222, C. Lei, V. Rijmen, and T. Wu (eds.), Springer-Verlag, pp. 355-366, 2008.
5. S. Indesteege, F. Mendel, B. Preneel, and C. Rechberger, "Collisions and other Non-Random Properties for Step-Reduced SHA-256," In Selected Areas in Cryptography, 15th Annual International Workshop, SAC 2008, Lecture Notes in Computer Science 5381, R. Avanzi, L. Keliher, and F. Sica (eds.), Springer-Verlag, pp. 276-293, 2008.
6. S. Indesteege, N. Keller, E. Biham, O. Dunkelman, and B. Preneel, "A Practical Attack on KeeLoq," In Advances in Cryptology - EUROCRYPT 2008, Lecture Notes in Computer Science 4965, N. Smart (ed.), Springer-Verlag, pp. 1-18, 2008.
7. S. Indesteege, "Trivial Collisions for Simplified and Reduced SHA-2," COSIC internal report, 6 pages, 2008.
2007
1. S. Indesteege, and B. Preneel, "Preimages for Reduced-Round Tiger (extended abstract)," COSIC internal report, 2 pages, 2007.
2. S. Indesteege, and B. Preneel, "Preimages for Reduced-Round Tiger," In Research in Cryptology - 2nd Western European Workshop, WEWoRC 2007, Lecture Notes in Computer Science 4945, S. Lucks, A. Sadeghi, and C. Wolf (eds.), Springer-Verlag, pp. 90-99, 2007.
2006
1. S. Indesteege, "Cryptografische aspecten van nevenkanaalaanvallen op cryptografische chips," Master thesis, Katholieke Universiteit Leuven, G. Vandenbosch, and I. Verbauwhede (promotors), 70 pages, 2006.

Links

Contact

K.U.Leuven, ESAT/COSIC
Kasteelpark Arenberg 10, bus 2446
B-3001 Leuven-Heverlee
Belgium

office: 01.58
phone: +32 (0)16 32 10 49
fax: +32 (0)16 32 19 69

Click here for e-mail (public key)