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: CD-ROM and web proceedings of 2nd IMA Mathematics in Defence 2011. Institute of Mathematics and its Applications (In press).

Full text not available from this repository.

Abstract

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:2011-10-20 - 2011-10-20
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 > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record