Scan-based attack against trivium stream cipher using scan signatures

    研究成果: Article

    5 引用 (Scopus)

    抄録

    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.

    元の言語English
    ページ(範囲)1444-1451
    ページ数8
    ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    E97-A
    発行部数7
    DOI
    出版物ステータスPublished - 2014

    Fingerprint

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

    ASJC Scopus subject areas

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

    これを引用

    @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 -