TY - GEN
T1 - Related-key chosen IV attacks on grain-v1 and grain-128
AU - Lee, Yuseop
AU - Jeong, Kitae
AU - Sung, Jaechul
AU - Hong, Seokhie
PY - 2008
Y1 - 2008
N2 - The slide resynchronization attack on Grain was proposed in [6]. This attack finds related keys and initialization vectors of Grain that generate the 1-bit shifted keystream sequence. In this paper, we extend the attack proposed in [6] and propose related-key chosen IV attacks on Grain-v1 and Grain-128. The attack on Grain-v1 recovers the secret key with 222.59 chosen IVs, 226.29-bit keystream sequences and 222.90 computational complexity. To recover the secret key of Grain-128, our attack requires 2 26.59 chosen IVs, 231.39-bit keystream sequences and 227.01 computational complexity. These works are the first known key recovery attacks on Grain-v1 and Grain-128.
AB - The slide resynchronization attack on Grain was proposed in [6]. This attack finds related keys and initialization vectors of Grain that generate the 1-bit shifted keystream sequence. In this paper, we extend the attack proposed in [6] and propose related-key chosen IV attacks on Grain-v1 and Grain-128. The attack on Grain-v1 recovers the secret key with 222.59 chosen IVs, 226.29-bit keystream sequences and 222.90 computational complexity. To recover the secret key of Grain-128, our attack requires 2 26.59 chosen IVs, 231.39-bit keystream sequences and 227.01 computational complexity. These works are the first known key recovery attacks on Grain-v1 and Grain-128.
KW - Cryptanalysis
KW - Grain-128
KW - Grain-v1
KW - Related-key chosen IV attack
KW - Stream cipher
UR - http://www.scopus.com/inward/record.url?scp=70349858082&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349858082&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-70500-0-24
DO - 10.1007/978-3-540-70500-0-24
M3 - Conference contribution
AN - SCOPUS:70349858082
SN - 3540699716
SN - 9783540699712
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 321
EP - 335
BT - Information Security and Privacy - 13th Australasian Conference, ACISP 2008, Proceedings
T2 - 13th Australasian Conference on Information Security and Privacy, ACISP 2008
Y2 - 7 July 2008 through 9 July 2008
ER -