Loading...

Biclique cryptanalysis of Twine-128

Hoseini Najarkolaei, S. R ; Sharif University of Technology

685 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISCISC.2016.7736450
  3. Publisher: Institute of Electrical and Electronics Engineers Inc
  4. Abstract:
  5. Security evaluation of lightweight block ciphers plays a critical role to determine security margin of these ciphers. One of the methods to find the security margin of block ciphers is biclique cryptanalysis. In this paper, we present a new schematic for biclique attack which combines asymmetric biclique and early abort technique. Then, we apply it against Twine-128 to evaluate the security margin of Twine-128. As a result, we present two cryptanalysis for Twine-128, one with 2125.75 computational complexity and 260 data complexity, and the other with 212616 computational complexity and 28 data complexity. To the best of our knowledge, our results are the best in computational and data complexity point of view for full round of Twine-128
  6. Keywords:
  7. Biclique attack ; Lightweight cryptography ; Computational complexity ; Lyapunov methods ; Security of data ; Twine ; Biclique ; Block ciphers ; Data complexity ; Light-weight cryptography ; Lightweight block ciphers ; Partial matching ; Security evaluation ; Security margins ; Cryptography
  8. Source: 13th International ISC Conference on Information Security and Cryptology, 7 September 2016 through 8 September 2016 ; 2016 , Pages 46-51 ; 9781509039494 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/7736450