Solving Optimisation Problems in Cryptography, Its Implementation and Cryptanalysis,.
CD-ROM and web proceedings of 2nd IMA Mathematics in Defence 2011.
Institute of Mathematics and its Applications
One of the hardest practical problems in computer science is the problem of gate-e±cient implementation. Such optimizations are particularly important in industrial hardware implementations of standard cryptographic algorithms. In this paper we focus on optimizing some small digital circuits such as S-boxes in some well-known ciphers. We consider the notion of Multiplicative Complexity which was recently applied to find gate-efficient implementations for the S-box of the U.S. encryption standard AES. We applied the same methodology to produce a compact implementation of several ciphers. In this short paper we report our results on PRESENT and GOST, two block ciphers known for their exceptionally low hardware cost. This kind of minimization seems to be very promising in implementations aiming at preventing side channel attacks on cryptographic chips. It also has interesting applications in cryptanalysis of ciphers.
|Title:||Solving Optimisation Problems in Cryptography, Its Implementation and Cryptanalysis,|
|Event:||2nd IMA Mathematics in Defence 2011|
|Location:||Defence Academy, Shrivenham, UK|
|Dates:||2011-10-20 - 2011-10-20|
|Keywords:||Block ciphers, non-linearity, algebraic attacks, circuit complexity, multiplicative complexity, algebraic cryptanalysis, side-channel attacks|
|UCL classification:||UCL > School of BEAMS > Faculty of Engineering Science > Computer Science|
Archive Staff Only