NDLI: Internal state recovery of Grain v1 employing guess-and-determine attack

Content Provider	IET Digital Library
Author	Ma, Zhen Tian, Tian Qi, Wen Feng
Abstract	The well-known stream cipher Grain v1 is one of the finalists of European eSTREAM project. In this study, a novel guess-and-determine attack on Grain v1 is introduced. The attack primarily employs a new conditional BSW sampling technique and the main creative idea is that the conditions are set not only on state bits but also on the updates of the registers for the BSW sampling technique. It is shown that using this technique we can further reduce the sampling resistance of Grain v1 to 2 − 29 which is the best result so far. The attack leads to an efficient internal state recovery of Grain v1 with only 2 52 online time employing a memory of 2 79 , requiring 2 37 keystreams each of length 2 44 and 2 79 preprocessing time. It is shown that these figures are obviously better compared with the previous results. This is also the first attempt to control the updates of the registers of Grain v1 in the guess-and-determine attack and hopefully this provides new insights for cryptanalysis on such compact stream ciphers.
Starting Page	363
Ending Page	368
Page Count	6
ISSN	17518709
Volume Number	11
e-ISSN	17518717
Issue Number	Issue 6, Nov (2017)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ifs/11/6
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ifs.2017.0232
Journal	IET Information Security
Publisher Date	2017-06-29
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Conditional BSW Sampling Technique Cryptanalysis Cryptography European ESTREAM Project Guess-and-determine Attack Internal State Recovery Sampling Method Sampling Resistance Reduction Statistics Stream Cipher Grain V1 System Recovery
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Conditional differential cryptanalysis of 105 round Grain v1

Conditional differential attacks on Grain-128a stream cipher

Dynamic cube attack on Grain-v1

Guess-and-determine attacks on PANAMA-like stream ciphers

Improved guess-and-determine attack on TRIVIUM

Cryptanalysis of the FLIP Family of Stream Ciphers

Advanced conditional differential attack on Grain-like stream cipher and application on Grain v1

Guess and determine cryptanalysis with variable sampling and its applications

Improved conditional differential attacks on Grain v1

Internal state recovery of Grain v1 employing guess-and-determine attack

Similar Documents

Conditional differential cryptanalysis of 105 round Grain v1

Conditional differential attacks on Grain-128a stream cipher

Dynamic cube attack on Grain-v1

Guess-and-determine attacks on PANAMA-like stream ciphers

Improved guess-and-determine attack on TRIVIUM

Cryptanalysis of the FLIP Family of Stream Ciphers

Advanced conditional differential attack on Grain-like stream cipher and application on Grain v1

Guess and determine cryptanalysis with variable sampling and its applications

Improved conditional differential attacks on Grain v1

Internal state recovery of Grain v1 employing guess-and-determine attack