Slides: Introduction to Algebraic Techniques in Block Cipher Cryptanalysis

This morning I delivered my talk titled “Algebraic Techniques in Cryptanlysis (of block ciphers with a bias towards Gröbner bases)” at the ECrypt PhD Summerschool here in Albena, Bulgaria. I covered:

  1. Why bother
  2. Setting up equation systems
  3. Solving (GBs, SAT solvers, MIP, Cube Testers)
  4. “Advanced” Techniques

Well, here are the slides, which perhaps spend too much time explaining F4.

PS: This is as good as any opportunity to point to the paper “Algebraic Techniques in Differential Cryptanalysis Revisited” by Meiqin Wang, Yue Sun, Nicky Mouha and Bart Preneel accepted at ACISP 2011. I don’t agree with every statement in the paper – which revisits techniques Carlos and I proposed in 2009 – but our FSE 2009 paper does deserve a good whipping, i.e., we were way too optimistic about our attack.

Advertisements

ECrypt II PhD Summer School

The ECrypt network is hosting a PhD summer school in Albena in a few weeks. Every time I try to look up something on its website it turns out to be not easy to find, which is a pitty. Well, now I can find it easily 🙂

Continue reading “ECrypt II PhD Summer School”

Stats Porn

I just scanned the website of Lars Knudsen (who is visiting Royal Holloway right now) and came across this gem.

Year Crypto Eurocrypt Asiacrypt FSE PKC CHES TCC
2009 213 39 0.18 148 33 0.22 300 ?? ?.?? 76 24 0.31 112 28 0.25 109 33 0.30
2008 184 32 0.17 163 31 0.19 196 33 0.17 72 30 0.42 71 21 0.30 107 27 0.25 81 33 0.41
2007 186 33 0.18 173 33 0.19 223 33 0.15 104 28 0.27 118 29 0.25 99 31 0.31 118 31 0.26

The triples in the table indicate for the particular conference, the number of submissions, the number of accepted papers (or papers printed in the proceedings) and the ratio between the two first numbers. Bold face numbers are the record high number of submissions, The original table goes back further. Also, http://www.iacr.org/cryptodb/ has more stats about crypto publications.