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

Slide attacks and LC-weak keys in T-310

Courtois, NT; Georgiou, M; Scarlata, M; (2019) Slide attacks and LC-weak keys in T-310. Cryptologia , 43 (3) pp. 175-189. 10.1080/01611194.2018.1548392. Green open access

[thumbnail of T310_s1_ucry.pdf]
Preview
Text
T310_s1_ucry.pdf - Accepted Version

Download (1MB) | Preview

Abstract

T-310 is an important Cold War cipher (Cryptologia 2006). In a recent article (Cryptologia 2018), researchers show that, in spite of specifying numerous very technical requirements, the designers do not protect the cipher against linear cryptanalysis and some 3% of the keys are very weak. However, such a weakness does not necessarily allow breaking the cipher because it is extremely complex and extremely few bits from the internal state are used for the actual encryption. In this article, we finally show a method that allows recovering a part of the secret key for about half of such weak keys in a quasi-realistic setting. For this purpose, we revisit another recent article from Cryptologia from 2018 and introduce a new peculiar variant of the decryption oracle slide attack with d = 0.

Type: Article
Title: Slide attacks and LC-weak keys in T-310
Open access status: An open access version is available from UCL Discovery
DOI: 10.1080/01611194.2018.1548392
Publisher version: https://doi.org/10.1080/01611194.2018.1548392
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, Cold War, decryption oracle, linear cryptanalysis, SAT solvers, slide attacks, T-310, unbalanced compressing Feistel ciphers, weak key 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/10133694
Downloads since deposit
71Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item