Speeding Up Aida the Algebraic Iv Differential Attack by the Fast Reed-Muller Transform

Vielhaber, Michael

doi:10.1142/9789814295062_0078

Cited by 6 publications

(9 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…According to the comments and arguments of some researchers, cube attack has been studied under other names such as higher order differential attack [12] and algebraic IV differential attack [26] −N . In this phase the attackers try to find as many maxterms and their equations as possible.…”

Section: Cube Attacksmentioning

confidence: 99%

Cube Cryptanalysis of LBlock with Noisy Leakage

Zhang

Yao

et al. 2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In this paper, we present some side channel cube attacks on LBlock, a lightweight block cipher proposed at ACNS 2011. It is shown that in the single bit leakage model, 14 bits of the secret key can be recovered with 2 10.7 time and 2 7.6 chosen plaintexts, captured the 44th state bit of the third round. In the Hamming weight leakage model, the full 80-bit key can be retrieved with only 2 10 32-round LBlock encryptions and 211.1 chosen plaintexts, given the leakage of the second least significant bit (LSB) of the Hamming weight after the third round. We also provide a rigorous analysis on the error tolerance probabilities of our attacks and show that the full 80-bit key can be restored in 2 30 32-round LBlock encryptions with 2 8.5 chosen plaintexts and at most 5.5% of the noisy leaked bits in the LSB of the Hamming weight after the second round. Many of the ideas in our attacks are applicable to other block ciphers as well.

show abstract

Section: Cube Attacksmentioning

confidence: 99%

Cube Cryptanalysis of LBlock with Noisy Leakage

Zhang

Yao

et al. 2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Using the ANF vector of a Boolean function was exploited previously in works such as [1,2,10,11,13,19,20]. In this section we introduce a statistical test on the output of PRBGs, which is a modified ANF monomial test on the superpolys of some Boolean functions.…”

Section: Propositionmentioning

confidence: 99%

“…Unlike the tests of [7,13,9,11] in which the tweakable variables are divided into cube and superpoly sets, our test has one additional set of variables which are tweaked in order to provide the required data for the multi-χ 2 test. We call these the query variables.…”

Section: Examplementioning

confidence: 99%

“…There is a considerable amount of works that which try to distinguish cryptography schemes by exploiting algebraic structures and low-degree equations [1][2][3][4][5][6]. Among these works, based on the results, the AIDA/ cube testers are the most efficient ones [7][8][9][10][11][12]. The cube testers are based on 'efficient property-testing algorithms' and can be used to detect non-randomness in a number of cryptography systems, such as MD6 and Trivium [7].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Superpoly algebraic normal form monomial test on Trivium

Vardasbi

Salmasizadeh

Mohajeri

2013

IET Information Security

View full text Add to dashboard Cite

“…In a similar research, Vielhaber worked on the concept named AIDA (Algebraic IV Differential Attack) and attacked One.Fivium(a variant of Trivium) [6]. His other contributions include [7,8,9,10]. Zhe et al further improved results of Vielhaber on One.Fivium [11].…”

Section: Introductionmentioning

confidence: 99%

On the Security of LBlock against the Cube Attack and Side Channel Cube Attack

Islam

Afzal

Rashdi

2013

Security Engineering and Intelligence Informatics

View full text Add to dashboard Cite

Abstract. In this research, a recently proposed lightweight block cipher LBlock, not tested against the cube attack has been analyzed. 7, 8 and 9 round LBlock have been successfully attacked with complexities of O(2 10.76 ), O(2 11.11 ) and O(2 47.00 ) respectively. For the case of side channel cube attack, full version of LBlock has been attacked using a single bit leakage model with the complexity of O(2 55.00 ) cipher evaluations. For this purpose, a generic practical platform has been developed to test various stream and block ciphers against the latest cube attack.

show abstract

Speeding Up Aida the Algebraic Iv Differential Attack by the Fast Reed-Muller Transform

Cited by 6 publications

References 1 publication

Cube Cryptanalysis of LBlock with Noisy Leakage

Cube Cryptanalysis of LBlock with Noisy Leakage

Superpoly algebraic normal form monomial test on Trivium

On the Security of LBlock against the Cube Attack and Side Channel Cube Attack

Contact Info

Product

Resources

About