You are looking at a specific version 20030430:134431 of this paper.
See the latest version.
Paper 2003/082
Stronger Security Bounds for OMAC, TMAC and XCBC
Tetsu Iwata and Kaoru Kurosawa
Abstract
OMAC, TMAC and XCBC are CBC-type MAC schemes which are provably secure for arbitrary message length. In this paper, we present a more tight upper bound on ${\tt Adv}^{\sf mac}$ for each scheme, where ${\tt Adv}^{\sf mac}$ denotes the maximum success (forgery) probability of adversaries. Our bounds are expressed in terms of the \textit{total length} of all queries of an adversary to the MAC generation oracle while the previous bounds are expressed in terms of the \textit{maximum length} of each query. In particular, a significant improvement occurs if the lengths of queries are heavily unbalanced.
Metadata
- Available format(s)
- PDF PS
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- modes of operationmessage authentication codesblock cipherprovable security.
- Contact author(s)
- iwata @ cis ibaraki ac jp
- History
- 2003-04-30: received
- Short URL
- https://ia.cr/2003/082
- License
-
CC BY