New bounds for PMAC, TMAC, and XCBC

Kazuhiko Minematsu, Toshiyasu Matsushima

    研究成果: Conference contribution

    19 引用 (Scopus)

    抄録

    We provide new security proofs for PMAC, TMAC, and XCBC message authentication modes. The previous security bounds for these modes were σ2/2n, where n is the block size in bits and σ is the total number of queried message blocks. Our new bounds are lq 2/2n for PMAC and lq2/2n + l 4q2/22n for TMAC and XCBC, where q is the number of queries and l is the maximum message length in n-bit blocks. This improves the previous results under most practical cases, e.g., when no message is exceptionally long compared to other messages.

    元の言語English
    ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    ページ434-451
    ページ数18
    4593 LNCS
    出版物ステータスPublished - 2007
    イベント14th International Workshop on Fast Software Encryption, FSE 2007 - Luxembourg
    継続期間: 2007 3 262007 3 28

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    4593 LNCS
    ISSN(印刷物)03029743
    ISSN(電子版)16113349

    Other

    Other14th International Workshop on Fast Software Encryption, FSE 2007
    Luxembourg
    期間07/3/2607/3/28

    Fingerprint

    Message Authentication
    Security Proof
    Authentication
    Query

    ASJC Scopus subject areas

    • Computer Science(all)
    • Biochemistry, Genetics and Molecular Biology(all)
    • Theoretical Computer Science

    これを引用

    Minematsu, K., & Matsushima, T. (2007). New bounds for PMAC, TMAC, and XCBC. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (巻 4593 LNCS, pp. 434-451). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 4593 LNCS).

    New bounds for PMAC, TMAC, and XCBC. / Minematsu, Kazuhiko; Matsushima, Toshiyasu.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 4593 LNCS 2007. p. 434-451 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 4593 LNCS).

    研究成果: Conference contribution

    Minematsu, K & Matsushima, T 2007, New bounds for PMAC, TMAC, and XCBC. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻. 4593 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 巻. 4593 LNCS, pp. 434-451, 14th International Workshop on Fast Software Encryption, FSE 2007, Luxembourg, 07/3/26.
    Minematsu K, Matsushima T. New bounds for PMAC, TMAC, and XCBC. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 4593 LNCS. 2007. p. 434-451. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    Minematsu, Kazuhiko ; Matsushima, Toshiyasu. / New bounds for PMAC, TMAC, and XCBC. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 巻 4593 LNCS 2007. pp. 434-451 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{6605c8f3da8b4b66a68361a98f4e58e0,
    title = "New bounds for PMAC, TMAC, and XCBC",
    abstract = "We provide new security proofs for PMAC, TMAC, and XCBC message authentication modes. The previous security bounds for these modes were σ2/2n, where n is the block size in bits and σ is the total number of queried message blocks. Our new bounds are lq 2/2n for PMAC and lq2/2n + l 4q2/22n for TMAC and XCBC, where q is the number of queries and l is the maximum message length in n-bit blocks. This improves the previous results under most practical cases, e.g., when no message is exceptionally long compared to other messages.",
    author = "Kazuhiko Minematsu and Toshiyasu Matsushima",
    year = "2007",
    language = "English",
    isbn = "354074617X",
    volume = "4593 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "434--451",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

    }

    TY - GEN

    T1 - New bounds for PMAC, TMAC, and XCBC

    AU - Minematsu, Kazuhiko

    AU - Matsushima, Toshiyasu

    PY - 2007

    Y1 - 2007

    N2 - We provide new security proofs for PMAC, TMAC, and XCBC message authentication modes. The previous security bounds for these modes were σ2/2n, where n is the block size in bits and σ is the total number of queried message blocks. Our new bounds are lq 2/2n for PMAC and lq2/2n + l 4q2/22n for TMAC and XCBC, where q is the number of queries and l is the maximum message length in n-bit blocks. This improves the previous results under most practical cases, e.g., when no message is exceptionally long compared to other messages.

    AB - We provide new security proofs for PMAC, TMAC, and XCBC message authentication modes. The previous security bounds for these modes were σ2/2n, where n is the block size in bits and σ is the total number of queried message blocks. Our new bounds are lq 2/2n for PMAC and lq2/2n + l 4q2/22n for TMAC and XCBC, where q is the number of queries and l is the maximum message length in n-bit blocks. This improves the previous results under most practical cases, e.g., when no message is exceptionally long compared to other messages.

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

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

    M3 - Conference contribution

    AN - SCOPUS:38149006409

    SN - 354074617X

    SN - 9783540746171

    VL - 4593 LNCS

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 434

    EP - 451

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    ER -