Open AccessNovel Technique in Linear Cryptanalysis
Author(s) -
Sun WenLong,
Guan Jie
Publication year - 2015
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.15.0113.1237
Subject(s) - higher order differential cryptanalysis , linear cryptanalysis , cryptanalysis , boomerang attack , differential cryptanalysis , computer science , block cipher , cube (algebra) , algorithm , focus (optics) , theoretical computer science , probabilistic logic , mathematics , cryptography , artificial intelligence , combinatorics , physics , optics
In this paper, we focus on a novel technique called the cube–linear attack, which is formed by combining cube attacks with linear attacks. It is designed to recover the secret information in a probabilistic polynomial and can reduce the data complexity required for a successful attack in specific circumstances. In addition to the different combination strategies of the two attacks, two cube–linear schemes are discussed. Applying our method of a cube–linear attack to a reduced‐round Trivium, as an example, we get better linear cryptanalysis results. More importantly, we believe that the improved linear cryptanalysis technique introduced in this paper can be extended to other ciphers.