UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Solving Optimisation Problems in Cryptography, Its Implementation and Cryptanalysis,

COURTOIS, N; Hulme, D; Mourouzis, T; (2011) Solving Optimisation Problems in Cryptography, Its Implementation and Cryptanalysis,. In: (Proceedings) 2nd IMA Mathematics in Defence 2011. Institute of Mathematics and its Applications

Full text not available from this repository.


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.

Type: Proceedings paper
Title: Solving Optimisation Problems in Cryptography, Its Implementation and Cryptanalysis,
Event: 2nd IMA Mathematics in Defence 2011
Location: Defence Academy, Shrivenham, UK
Dates: 20 October 2011 - 20 October 2011
Publisher version: http://www.ima.org.uk/
Keywords: Block ciphers, non-linearity, algebraic attacks, circuit complexity, multiplicative complexity, algebraic cryptanalysis, side-channel attacks
UCL classification: UCL > School of BEAMS
UCL > School of BEAMS > Faculty of Engineering Science
URI: http://discovery.ucl.ac.uk/id/eprint/1324358
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item