Generalization and extension of XEX* mode

Kazuhiko Minematsu, Toshiyasu Matsushima

    Research output: Contribution to journalArticle

    3 Citations (Scopus)

    Abstract

    This paper describes an extension of XEX* mode, which is a method to convert a block cipher into a tagged tweakable block cipher, a notion introduced by Rogaway in 2004 as an extension of the tweakable block cipher by Liskov et al. Our extension attaches an additional encryption function to the original XEX*, which has some limitation but is slightly faster than the encryption implemented by XEX*. We prove our scheme's security in a general form, where the offset function, a key component of our construction, is not restricted to the one used by XEX*. We also provide some applications of our result, in particular to OCB 2.0, an authenticated encryption based on XEX*.

    Original languageEnglish
    Pages (from-to)517-524
    Number of pages8
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE92-A
    Issue number2
    DOIs
    Publication statusPublished - 2009 Feb

    Fingerprint

    Block Cipher
    Cryptography
    Encryption
    Authenticated Encryption
    Convert
    Generalization

    Keywords

    • OCB 2.0
    • Tweakable block cipher
    • XEX

    ASJC Scopus subject areas

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

    Cite this

    Generalization and extension of XEX* mode. / Minematsu, Kazuhiko; Matsushima, Toshiyasu.

    In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E92-A, No. 2, 02.2009, p. 517-524.

    Research output: Contribution to journalArticle

    @article{8c269a2140ed40e889acd653d107a674,
    title = "Generalization and extension of XEX* mode",
    abstract = "This paper describes an extension of XEX* mode, which is a method to convert a block cipher into a tagged tweakable block cipher, a notion introduced by Rogaway in 2004 as an extension of the tweakable block cipher by Liskov et al. Our extension attaches an additional encryption function to the original XEX*, which has some limitation but is slightly faster than the encryption implemented by XEX*. We prove our scheme's security in a general form, where the offset function, a key component of our construction, is not restricted to the one used by XEX*. We also provide some applications of our result, in particular to OCB 2.0, an authenticated encryption based on XEX*.",
    keywords = "OCB 2.0, Tweakable block cipher, XEX",
    author = "Kazuhiko Minematsu and Toshiyasu Matsushima",
    year = "2009",
    month = "2",
    doi = "10.1587/transfun.E92.A.517",
    language = "English",
    volume = "E92-A",
    pages = "517--524",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "2",

    }

    TY - JOUR

    T1 - Generalization and extension of XEX* mode

    AU - Minematsu, Kazuhiko

    AU - Matsushima, Toshiyasu

    PY - 2009/2

    Y1 - 2009/2

    N2 - This paper describes an extension of XEX* mode, which is a method to convert a block cipher into a tagged tweakable block cipher, a notion introduced by Rogaway in 2004 as an extension of the tweakable block cipher by Liskov et al. Our extension attaches an additional encryption function to the original XEX*, which has some limitation but is slightly faster than the encryption implemented by XEX*. We prove our scheme's security in a general form, where the offset function, a key component of our construction, is not restricted to the one used by XEX*. We also provide some applications of our result, in particular to OCB 2.0, an authenticated encryption based on XEX*.

    AB - This paper describes an extension of XEX* mode, which is a method to convert a block cipher into a tagged tweakable block cipher, a notion introduced by Rogaway in 2004 as an extension of the tweakable block cipher by Liskov et al. Our extension attaches an additional encryption function to the original XEX*, which has some limitation but is slightly faster than the encryption implemented by XEX*. We prove our scheme's security in a general form, where the offset function, a key component of our construction, is not restricted to the one used by XEX*. We also provide some applications of our result, in particular to OCB 2.0, an authenticated encryption based on XEX*.

    KW - OCB 2.0

    KW - Tweakable block cipher

    KW - XEX

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

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

    U2 - 10.1587/transfun.E92.A.517

    DO - 10.1587/transfun.E92.A.517

    M3 - Article

    VL - E92-A

    SP - 517

    EP - 524

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

    ER -