Scan-based attack against trivium stream cipher using scan signatures

    Research output: Contribution to journalArticle

    5 Citations (Scopus)

    Abstract

    Trivium is a synchronous stream cipher using three shift registers. It is designed to have a simple structure and runs at high speed. A scan-based side-channel attack retrieves secret information using scan chains, one of design-for-test techniques. In this paper, a scan-based sidechannel attack method against Trivium using scan signatures is proposed. In our method, we reconstruct a previous internal state in Trivium one by one from the internal state just when a ciphertext is generated. When we retrieve the internal state, we focus on a particular 1-bit position in a collection of scan chains and then we can attack Trivium even if the scan chain includes other registers than internal state registers in Trivium. Experimental results show that our proposed method successfully retrieves a plaintext from a ciphertext generated by Trivium.

    Original languageEnglish
    Pages (from-to)1444-1451
    Number of pages8
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE97-A
    Issue number7
    DOIs
    Publication statusPublished - 2014

    Fingerprint

    Stream Cipher
    Shift registers
    Signature
    Attack
    Internal
    Side Channel Attacks
    High Speed
    Side channel attack
    Experimental Results

    Keywords

    • Scan chain
    • Scan-based attack
    • Side-channel attacks
    • Trivium

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Graphics and Computer-Aided Design
    • Applied Mathematics
    • Signal Processing

    Cite this

    @article{64e39862cf1b421eb764bf6c61cace5c,
    title = "Scan-based attack against trivium stream cipher using scan signatures",
    abstract = "Trivium is a synchronous stream cipher using three shift registers. It is designed to have a simple structure and runs at high speed. A scan-based side-channel attack retrieves secret information using scan chains, one of design-for-test techniques. In this paper, a scan-based sidechannel attack method against Trivium using scan signatures is proposed. In our method, we reconstruct a previous internal state in Trivium one by one from the internal state just when a ciphertext is generated. When we retrieve the internal state, we focus on a particular 1-bit position in a collection of scan chains and then we can attack Trivium even if the scan chain includes other registers than internal state registers in Trivium. Experimental results show that our proposed method successfully retrieves a plaintext from a ciphertext generated by Trivium.",
    keywords = "Scan chain, Scan-based attack, Side-channel attacks, Trivium",
    author = "Mika Fujishiro and Masao Yanagisawa and Nozomu Togawa",
    year = "2014",
    doi = "10.1587/transfun.E97.A.1444",
    language = "English",
    volume = "E97-A",
    pages = "1444--1451",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "7",

    }

    TY - JOUR

    T1 - Scan-based attack against trivium stream cipher using scan signatures

    AU - Fujishiro, Mika

    AU - Yanagisawa, Masao

    AU - Togawa, Nozomu

    PY - 2014

    Y1 - 2014

    N2 - Trivium is a synchronous stream cipher using three shift registers. It is designed to have a simple structure and runs at high speed. A scan-based side-channel attack retrieves secret information using scan chains, one of design-for-test techniques. In this paper, a scan-based sidechannel attack method against Trivium using scan signatures is proposed. In our method, we reconstruct a previous internal state in Trivium one by one from the internal state just when a ciphertext is generated. When we retrieve the internal state, we focus on a particular 1-bit position in a collection of scan chains and then we can attack Trivium even if the scan chain includes other registers than internal state registers in Trivium. Experimental results show that our proposed method successfully retrieves a plaintext from a ciphertext generated by Trivium.

    AB - Trivium is a synchronous stream cipher using three shift registers. It is designed to have a simple structure and runs at high speed. A scan-based side-channel attack retrieves secret information using scan chains, one of design-for-test techniques. In this paper, a scan-based sidechannel attack method against Trivium using scan signatures is proposed. In our method, we reconstruct a previous internal state in Trivium one by one from the internal state just when a ciphertext is generated. When we retrieve the internal state, we focus on a particular 1-bit position in a collection of scan chains and then we can attack Trivium even if the scan chain includes other registers than internal state registers in Trivium. Experimental results show that our proposed method successfully retrieves a plaintext from a ciphertext generated by Trivium.

    KW - Scan chain

    KW - Scan-based attack

    KW - Side-channel attacks

    KW - Trivium

    UR - http://www.scopus.com/inward/record.url?scp=84903712761&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84903712761&partnerID=8YFLogxK

    U2 - 10.1587/transfun.E97.A.1444

    DO - 10.1587/transfun.E97.A.1444

    M3 - Article

    AN - SCOPUS:84903712761

    VL - E97-A

    SP - 1444

    EP - 1451

    JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    SN - 0916-8508

    IS - 7

    ER -