Authors: Mihaljević, Miodrag J. 
Gangopadhyay, Sugata
Paul, Goutam
Imai, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Internal state recovery of Grain-v1 employing normality order of the filter function
Journal: IET Information Security
Volume: 6
Issue: 2
First page: 55
Last page: 64
Issue Date: 1-Jun-2012
Rank: M23
ISSN: 1751-8709
DOI: 10.1049/iet-ifs.2011.0107
A novel technique for cryptanalysis of the stream cipher Grain-v1 is given. In a particular setting, the algorithms proposed in this study provide recovery of an internal state of Grain-v1 with the expected time complexity of only 2 54 table look-up operations employing a memory of dimension ∼2 70, assuming availability of 2 34 keystream sequences each of length 2 38 generated for different initial values, and the pre-processing time complexity of ∼2 88. These figures appear as significantly better in comparison with the previously reported ones. The proposed approach for cryptanalysis primarily depends on the order of normality of the employed Boolean function in Grain-v1. Accordingly, in addition to the security evaluation insights of Grain-v1, the results of this study are also an evidence of the cryptographic significance of the normality criteria of Boolean functions.
Keywords: Expected time | Filter functionInitial valuesInternal state | Keystream | Novel techniques | Pre-processing | Security evaluation | Stream Ciphers | Time complexity
Publisher: The Institution of Engineering and Technology
Project: Advanced Techniques of Cryptology, Image Processing and Computational Topology for Information Security 

Show full item record


checked on May 23, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.