Loading...

Cryptanalysis of the SIMON Lightweight Block Cipher

Rabbaninejad, Reihaneh | 2014

701 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 46257 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical Engineering
  6. Advisor(s): Aref, Mohammad Reza; Salmasizadeh, Mahmud
  7. Abstract:
  8. With the remarkable progress in microelectronics and low-power semiconductor technologies, Radio Frequency Identification technology (RFID) has moved from obscurity into mainstream applications, which essentially provides an indispensable foundation to realize ubiquitous computing and machine perception. However, the catching and exclusive characteristics of RFID systems introduce growing security and privacy concerns. These issues are particularly challenging for low-cost RFID systems where tags are extremely resource-constrained, so designing cryptographic algorithms which are optimized to operate in such environments with limited memory, battery supply and computing power become more and more important. These algorithms are called lightweight ciphers. In lightweight primitives, there is a trade off between efficiency and security and designing ciphers which preserve security under these constraints is a major challenge. So cryptanalysis of efficient lightweight schemes to probe their security is an important task.
    This thesis presents our research results on security analysis of SIMON32/64 lightweight block cipher. Two attacks are proposed on reduced-round SIMON32/64, The first one is an algebraic attack called dynamic cube attack which recovers the full secret key of 17-round SIMON32/64 using a 13-round distinguisher. The other attack uses dynamic cube attack which is a variant of cube attack and breaks 14 rounds of SIMON32/64 using 10-round distinguishers. Both attacks recover the full 64-bit key of the cipher in practical time complexity and outperform many traditional techniques for cryptanalysis of block ciphers such as impossible differential and linear attacks.
  9. Keywords:
  10. Radio Frequency Identification (RFID) ; Lightweight Block Cipher ; Simon's Algorithm ; Cube Attack ; Dynamic Cube Attack

 Digital Object List

 Bookmark

No TOC