• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Improved Conditional Differential Attacks on Round-Reduced Grain v1

Vol. 12, No.9, September 30, 2018
10.3837/tiis.2018.09.023 , Download Paper (Free):

Abstract

Conditional differential attack against NFSR-based cryptosystems proposed by Knellwolf et al. in Asiacrypt 2010 has been widely used for analyzing round-reduced Grain v1. In this paper, we present improved conditional differential attacks on Grain v1 based on a factorization simplification method, which makes it possible to obtain the expressions of internal states in more rounds and analyze the expressions more precisely. Following a condition-imposing strategy that saves more IV bits, Sarkar’s distinguishing attack on Grain v1 of 106 rounds is improved to a key recovery attack. Moreover, we show new distinguishing attack and key recovery attack on Grain v1 of 107 rounds with lower complexity O(234) and appreciable theoretical success probability 93.7%. Most importantly, our attacks can practically recover key expressions with higher success probability than theoretical results.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Jun-Zhi Li and Jie Guan, "Improved Conditional Differential Attacks on Round-Reduced Grain v1," KSII Transactions on Internet and Information Systems, vol. 12, no. 9, pp. 4548-4559, 2018. DOI: 10.3837/tiis.2018.09.023

[ACM Style]
Li, J. and Guan, J. 2018. Improved Conditional Differential Attacks on Round-Reduced Grain v1. KSII Transactions on Internet and Information Systems, 12, 9, (2018), 4548-4559. DOI: 10.3837/tiis.2018.09.023