UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Hypothesis testing and advanced distinguishers in differential cryptanalysis of block ciphers

Courtois, N; Mourouzis, T; (2016) Hypothesis testing and advanced distinguishers in differential cryptanalysis of block ciphers. In: (Proceedings) Tatracrypt 2016. (pp. pp. 217-231). Slovak Academy of Sciences Green open access

[img]
Preview
Text
0205133212MouCou.pdf - Published version

Download (403kB) | Preview

Abstract

Distinguishing distributions is a major part during cryptanalysis of symmetric block ciphers. The goal of the cryptanalyst is to distinguish two distributions; one that characterizes the number of certain events which occur totally at random and another one that characterizes same type of events but due to propagation inside the cipher. This can be realized as a hypothesis testing problem, where a source is used to generate independent random samples in some given finite set with some distribution P, which is either R or W, corresponding to propagation inside the cipher or a random permutation respectively. Distinguisher’s goal is to determine which one is most likely the one which was used to generate the sample. In this paper, we study a general hypothesis-testing based approach to construct statistical distinguishers using truncated differential properties. The observable variable in our case is the expected number of pairs that follow a certain truncated differential property of the form ΔX → ΔY after a certain number of rounds. As a proof of concept, we apply this methodology to GOST and SIMON 64/128 block ciphers and present distinguishers on 20 and 22 rounds respectively

Type: Proceedings paper
Title: Hypothesis testing and advanced distinguishers in differential cryptanalysis of block ciphers
Event: Tatracrypt 2016
Location: Piestany, Slovakia
Dates: 22 June 2016 - 24 June 2016
Open access status: An open access version is available from UCL Discovery
DOI: 10.1515/tmmp-2015-0050
Publisher version: https://www.sav.sk/journals/uploads/0205133212MouC...
Additional information: © 2016. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. BY-NC-ND 4.0
Keywords: differential cryptanalysis, hypothesis testing, distinguisher, block ciphers, SIMON, GOST, truncated differentials
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1521415
Downloads since deposit
42Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item