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

On multiple symmetric fixed points in GOST

Courtois, N; (2015) On multiple symmetric fixed points in GOST. CRYPTOLOGIA , 39 (4) pp. 322-334. 10.1080/01611194.2014.988362. Green open access

[img]
Preview
Text
On Multiple Symmetric Fixed Points in GOST.pdf - Published version

Download (559kB) | Preview

Abstract

In this article the author revisits the oldest attack on GOST known, the Kara Reflection attack, and another totally unrelated truncated differential attack by Courtois and Misztal. It is hard to imagine that there could be any relationship between two so remote attacks which have nothing in common. However, there is one: Very surprisingly, both properties can be combined and lead the fastest attack on GOST ever found, which is nearly feasible to execute in practice.

Type: Article
Title: On multiple symmetric fixed points in GOST
Open access status: An open access version is available from UCL Discovery
DOI: 10.1080/01611194.2014.988362
Publisher version: http://dx.doi.org/10.1080/01611194.2014.988362
Additional information: Published with license by Taylor & Francis © 2015 Nicolas Courtois. This is an Open Access article. Non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly attributed, cited, and is not altered, transformed, or built upon in any way, is permitted. The moral rights of the named author(s) have been asserted. Permission is granted subject to the terms of the License under which the work was published. Please check the License conditions for the work which you wish to reuse. Full and appropriate attribution must be given. This permission does not cover any third party copyrighted material which may appear in the work requested.
Keywords: black-box reductions, block ciphers, differential cryptanalysis, Feistel schemes, fixed points, GOST, ISO 18033, key scheduling, low-data complexity, multiple-key attacks, reflection attacks, self-similarity
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/1476805
Downloads since deposit
49Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item