UNI-MB - logo
UMNIK - logo
 
E-resources
Full text
Peer reviewed
  • Conditional differential cr...
    Banik, Subhadeep

    Cryptography and communications, 2016/1, Volume: 8, Issue: 1
    Journal Article

    In this paper we propose conditional differential cryptanalysis of 105 round Grain v1. This improves the attack proposed on 97 round Grain v1 by Knellwolf et al at Asiacrypt 2010. We take the help of the tool ΔGrain KSA , to track the differential trails introduced in the internal state of Grain v1 by any difference in the IV bits. We prove that a suitably introduced difference in the IV leads to a distinguisher for the output bit produced in the 105 t h round. This helps determine the values of 6 expressions in the Secret Key bits. Using the above attack as a subroutine, we propose a method that determines 9 Secret Key bits explicitly. Thus, the complexity for the Key recovery is proportional to 2 71 operations, which is faster than exhaustive search by 2 9 .