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.
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 |
Archive Staff Only
 |
View Item |
