Improved MACs from differentially-uniform permutations

Kazuhiko Minematsu, Toshiyasu Matsushima

    Research output: Contribution to journalArticle

    3 Citations (Scopus)

    Abstract

    This paper presents MACs that combine a block cipher and its component such as a reduced-round version. Our MACs are faster than the standard MAC modes such as CBC-MAC, and provably secure if the block cipher is pseudorandom and its component is a permutation with a small differential probability. Such a MAC scheme was recently proposed by one of authors, and we provide improvements about security and treading-off between speed and amount of preprocessing.

    Original languageEnglish
    Pages (from-to)2908-2915
    Number of pages8
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE90-A
    Issue number12
    DOIs
    Publication statusPublished - 2007 Dec

    Fingerprint

    Block Cipher
    Permutation
    Preprocessing
    Standards

    Keywords

    • AES
    • Block cipher
    • Differentially-uniform permutation
    • MAC

    ASJC Scopus subject areas

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

    Cite this

    Improved MACs from differentially-uniform permutations. / Minematsu, Kazuhiko; Matsushima, Toshiyasu.

    In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E90-A, No. 12, 12.2007, p. 2908-2915.

    Research output: Contribution to journalArticle

    @article{e93f72dc609b4472b8283f97d6d223dd,
    title = "Improved MACs from differentially-uniform permutations",
    abstract = "This paper presents MACs that combine a block cipher and its component such as a reduced-round version. Our MACs are faster than the standard MAC modes such as CBC-MAC, and provably secure if the block cipher is pseudorandom and its component is a permutation with a small differential probability. Such a MAC scheme was recently proposed by one of authors, and we provide improvements about security and treading-off between speed and amount of preprocessing.",
    keywords = "AES, Block cipher, Differentially-uniform permutation, MAC",
    author = "Kazuhiko Minematsu and Toshiyasu Matsushima",
    year = "2007",
    month = "12",
    doi = "10.1093/ietfec/e90-a.12.2908",
    language = "English",
    volume = "E90-A",
    pages = "2908--2915",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "12",

    }

    TY - JOUR

    T1 - Improved MACs from differentially-uniform permutations

    AU - Minematsu, Kazuhiko

    AU - Matsushima, Toshiyasu

    PY - 2007/12

    Y1 - 2007/12

    N2 - This paper presents MACs that combine a block cipher and its component such as a reduced-round version. Our MACs are faster than the standard MAC modes such as CBC-MAC, and provably secure if the block cipher is pseudorandom and its component is a permutation with a small differential probability. Such a MAC scheme was recently proposed by one of authors, and we provide improvements about security and treading-off between speed and amount of preprocessing.

    AB - This paper presents MACs that combine a block cipher and its component such as a reduced-round version. Our MACs are faster than the standard MAC modes such as CBC-MAC, and provably secure if the block cipher is pseudorandom and its component is a permutation with a small differential probability. Such a MAC scheme was recently proposed by one of authors, and we provide improvements about security and treading-off between speed and amount of preprocessing.

    KW - AES

    KW - Block cipher

    KW - Differentially-uniform permutation

    KW - MAC

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

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

    U2 - 10.1093/ietfec/e90-a.12.2908

    DO - 10.1093/ietfec/e90-a.12.2908

    M3 - Article

    AN - SCOPUS:68249158328

    VL - E90-A

    SP - 2908

    EP - 2915

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

    ER -