A nonlinear invariant attack on T-310 with the original Boolean function. Issue 2 (12th March 2021)

• Record Type: Journal Article
• Authors: Courtois, Nicolas T.
• Is Part Of: Cryptologia. Volume 45:Issue 2(2021)
• Page Start: 178
• Page End: 192
• Publication Date: 2021-03-12
• Subjects: algebraic cryptanalysis -- annihilators -- Boolean functions -- Feistel ciphers -- generalized linear cryptanalysis -- k-normality -- polynomial invariants -- T-310; Cryptography -- Periodicals; 652.8
• DOI: 10.1080/01611194.2020.1736207
• Languages: English
• ISSNs: 0161-1194

Abstract

Abstract: There are numerous results on nonlinear invariant attacks on T-310. In all such attacks found so far, both the Boolean functions and the cipher wiring were contrived and chosen by the attacker. In this article, we show how to construct an invariant attack with the original Boolean function that was used to encrypt government communications in the 1980s.