Courtois, N;
(2016)
An Improved Differential Attack on Full GOST.
In: Naccache, D and Ryan, P and Quisquater, JJ, (eds.)
The New Codebreakers.
(pp. pp. 282-303).
Springer: Berlin/Heidelberg, Germany.
Preview |
Text
gostdc2_k20p.pdf - Accepted Version Download (731kB) | Preview |
Abstract
GOST 28147-89 is a well-known block cipher. Its large key size of 256 bits and incredibly low implementation cost make it a plausible alternative for AES-256 and triple DES. Until 2010 \despite considerable cryptanalytic efforts spent in the past 20 years", GOST was not broken see [30]. Accordingly, in 2010 GOST was submitted to ISO 18033 to become a worldwide industrial encryption standard. In paper we focus on the question of how far one can go in a dedicated Depth-First-Search approach with several stages of progressive guessing and filtering with successive distinguishers. We want to design and optimized guess-then-truncated differential attack on full 32-bit GOST and make as as efficient as we can. The main result of this paper is a single key attack against full 32-round 256-bit GOST with time complexity of 2^179 which is substantially faster than any other known single key attack on GOST
| Type: | Proceedings paper |
|---|---|
| Title: | An Improved Differential Attack on Full GOST |
| Event: | Fest in Luxembourg in 2010 on the occasion of David Kahn's 80th birthday |
| ISBN-13: | 978-3-662-49301-4 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-662-49301-4_18 |
| Publisher version: | https://doi.org/10.1007/978-3-662-49301-4_18 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Block ciphers, GOST, differential cryptanalysis, truncated differentials, guess-then-determine, Gaussian distribution, distinguisher attacks |
| 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/10133817 |
Loading...
Loading...Loading...| 1. |  United States | 7 |
| 2. |  Russian Federation | 5 |
| 3. |  China | 4 |
| 4. |  Belarus | 1 |
| 5. |  Colombia | 1 |
| 6. |  Taiwan | 1 |
| 7. |  Turkey | 1 |
| 8. |  Indonesia | 1 |
| 9. |  Germany | 1 |
Archive Staff Only
 |
View Item |
