(Enter summary)
Abstract: We present an improved bound on the advantage of any q-query adversary at distinguishing
between the CBC MAC over a random n-bit permutation and a random function outputting n
bits. The result assumes that no message queried is a prefix of any other, as is the case when
all messages to be MACed have the same length. We go on to give an improved analysis of
the encrypted CBC MAC, where there is no restriction on queried messages. Letting # be the
block length of the longest query, our... (Update)
Cited by: More
Improved Security Analyses for CBC MACs - Bellare, Pietrzak, Rogaway (2005)
(Correct)
Code-Based Game-Playing Proofs and the Security of Triple.. - Bellare, Rogaway (2006)
(Correct)
New Proofs for NMAC and HMAC: Security without Collision-Resistance - Bellare (2006)
(Correct)
Active bibliography (related documents): More All
0.5: OMAC: One-Key CBC MAC - Iwata, Kurosawa (2002)
(Correct)
0.5: Recommendation for Block - Cipher Modes Of
(Correct)
0.3: The Game-Playing Technique - Bellare, Rogaway (2004)
(Correct)
Similar documents based on text:
5.0: Unknown -
(Correct)
Related documents from co-citation: More All
3: CBC MACs for arbitrary-length messages: The three-key constructions
- BLACK, ROGAWAY - 2000
3: The security of the cipher block chaining message authentication code
- Bellare, Kilian et al. - 1994
3: Randomness Extraction and Key Derivation Using the CBC (context) - Gennaro, Hastad et al.
BibTeX entry: (Update)
M. Bellare, K. Pietrzak and P. Rogaway. Improved security analyses for CBC MACs. Advances in Cryptology -- CRYPTO '05, Lecture Notes in Computer Science Vol. 3621 , V. Shoup ed., SpringerVerlag, 2005. http://citeseer.ist.psu.edu/bellare05improved.html More
@misc{ bellare05improved,
author = "M. Bellare and K. Pietrzak and P. Rogaway",
title = "Improved security analyses for CBC MACs",
text = "M. Bellare, K. Pietrzak and P. Rogaway. Improved security analyses for
CBC MACs. Advances in Cryptology -- CRYPTO '05, Lecture Notes in Computer
Science Vol. 3621 , V. Shoup ed., SpringerVerlag, 2005.",
year = "2005",
url = "citeseer.ist.psu.edu/bellare05improved.html" }
Citations (may not include all citations):
439
An Introduction to the Theory of Numbers (context) - Hardy, Wright - 1980
97
The security of the cipher block chaining message authentica..
- Bellare, Kilian et al. - 2000
86
How to protect DES against exhaustive key search
- Kilian, Rogaway - 2001
43
CBC MACs for arbitrary-length messages: the three-key constr..
- Black, Rogaway - 2000
42
CBC MAC for real-time data sources
- Petrank, Racko - 2000
21
Sequences of games: a tool for taming complexity in security..
- Shoup - 2004
18
the security of randomized CBC-MAC beyond the birthday parad..
- Jaulmes, Joux et al. - 2002
18
Final Report of Race Integrity Primitives (context) - Berendschot, den Boer et al. - 1995
16
New classes and applications of hash functions (context) - Wegman, Carter - 1979
11
Indistinguishability of random systems
- Maurer - 2002
9
Randomness extraction and key derivation using the CBC (context) - Dodis, Gennaro et al. - 2004
3
Improved security analyses for CBC MACs
- Bellare, Pietrzak et al. - 2005
3
Decorrelation over infinite domains: the encrypted CBC-MAC c..
- Vaudenay - 2001
3
Recommendation for block cipher modes of operation: the CMAC.. (context) - of, Technology et al. - 2005
2
Cryptology ePrint Archive: Report (context) - Bellare, Rogaway et al. - 2004
2
The power of verification queries in message authentication ..
- Bellare, Goldreich et al. - 2004
1
the security of iterated MACs (context) - Berke - 2003
1
Personal communication to K (context) - Dodis - 2004
Documents on the same site (http://www.cs.ucdavis.edu/~rogaway/papers/): More
On the Construction of Variable-Input-Length Ciphers - Bellare, Rogaway (1999)
(Correct)
Authenticated Key Exchange Secure Against Dictionary Attacks - Bellare, Pointcheval.. (2000)
(Correct)
Reconciling Two Views of Cryptography (The Computational.. - Abadi, Rogaway (2000)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC