Cryptanalysis of the KeeLoq block cipher

@article{Bogdanov2007CryptanalysisOT,
  title={Cryptanalysis of the KeeLoq block cipher},
  author={Andrey Bogdanov},
  journal={IACR Cryptology ePrint Archive},
  year={2007},
  volume={2007},
  pages={55}
}
KeeLoq is a block cipher used in numerous widespread passive entry and remote keyless entry systems as well as in various component identification applications. The KeeLoq algorithm has a 64-bit key and operates on 32-bit blocks. It is based on an NLFSR with a nonlinear feedback function of 5 variables. In this paper a key recovery attack with complexity of about 2 steps is proposed (one step is equivalent to a single KeeLoq encryption operation). In our attack we use the techniques of guess… CONTINUE READING