Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Near Collision Attack Against Grain V1
 
conference paper

Near Collision Attack Against Grain V1

Banik, Subhadeep
•
Collins, Daniel
•
Meier, Willi
2023
Lecture Notes in Computer Science
Applied Cryptography and Network Security (ACNS 2023)

A near collision attack against the Grain v1 stream cipher was proposed by Zhang et al. in Eurocrypt 18. The attack uses the fact that two internal states of the stream cipher with very low hamming distance between them, produce similar keystream sequences which can be identified by simple statistical tests. Such internal states once found in the stream cipher simplify the task of cryptanalysis for the attacker. However this attack has recently come under heavy criticism from Derbez et al. at ToSC 2020:4, who claim that some of the assumptions made in the above paper were not correct. As a result they concluded that the attack presented by Zhang et al. when implemented would take time more than required for a brute force search. In this paper, we take another look at the near collision attack against the Grain v1 stream cipher. We avoid the techniques of the above Eurocrypt paper that have come under criticism, and independently show that a near collision attack can still be applied to Grain v1.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-031-33488-7_7
Author(s)
Banik, Subhadeep
Collins, Daniel
Meier, Willi
Date Issued

2023

Published in
Lecture Notes in Computer Science
Volume

13905

Start page

178

End page

207

Subjects

Near Collision Attack · Grain v1 · LFSR · NFSR ·Stream Cipher

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
Applied Cryptography and Network Security (ACNS 2023)

Kyoto, Japan

June 19-22, 2023

Available on Infoscience
June 6, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/198159
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés