Studies in Lightweight Cryptography

Hadi Soleimany

    Research output: ThesisDoctoral ThesisCollection of Articles

    Abstract

    The decreasing size of devices is one of the most significant changes in telecommunication and information technologies. This change has been accompanied by a dramatic reduction in the cost of computing devices. The dawning era of ubiquitous computing has opened the door to extensive new applications. Ubiquitous computing has found its way into products thanks to the improvements in the underlying enabling technologies. Considerable developments in constraint devices such as RFID tags facilitate novel services and bring embedded computing devices to our everyday environments. The changes that lie ahead will eventually make pervasive computing devices an integral part of our world. The growing prevalence of pervasive computing devices has created a significant need for the consideration of security issues. However, security cannot be considered independently, but instead, should be evaluated alongside related issues such as performance and cost. In particular, there are several limitations facing the design of appropriate ciphers for extremely constrained environments. In response to this challenge, several lightweight ciphers have been designed during the last years. The purpose of this dissertation is to evaluate the security of the emerging lightweight block ciphers. This dissertation develops cryptanalytic methods for determining the exact security level of some inventive and unconventional lightweight block ciphers. The work studies zero-correlation linear cryptanalysis by introducing the Matrix method to facilitate the finding of zero-correlation linear approximations. As applications, we perform zero-correlation cryptanalysis on the 22-round LBlock and TWINE. We also perform simulations on a small variant of LBlock and present the first experimental results to support the theoretical model of the multidimensional zero-correlation linear cryptanalysis method. In addition, we provide a new perspective on slide cryptanalysis and reflection cryptanalysis by extending previous research of self-similarity cryptanalysis. Unlike classical techniques, our approach is not limited to deterministic characteristics. To demonstrate the impact of our model we provide statistical and structural analysis of three well-known lightweight block ciphers: ITUbee, Zorro and LED. As a result of the analysis presented in this work new security criteria for PRINCE-like ciphers are obtained.
    Translated title of the contributionTutkimuksia kevyen luokan salaustekniikasta
    Original languageEnglish
    QualificationDoctor's degree
    Awarding Institution
    • Aalto University
    Supervisors/Advisors
    • Nyberg, Kaisa, Supervising Professor
    Publisher
    Print ISBNs978-952-60-6025-5
    Electronic ISBNs978-952-60-6026-2
    Publication statusPublished - 2014
    MoE publication typeG5 Doctoral dissertation (article)

    Keywords

    • block cipher
    • lightweight cryptography
    • zero-correlation linear cryptanalysis
    • self-similarity cryptanalysis
    • slide cryptanalysis
    • reflection cryptanalysis

    Fingerprint Dive into the research topics of 'Studies in Lightweight Cryptography'. Together they form a unique fingerprint.

    Cite this