See this document in CiteSeerX!

Improved Security Analyses for CBC MACs (2005)  (Make Corrections)  (3 citations)
M. Bellare, K. Pietrzak, P. Rogaway



  Home/Search   Context   Related

 
View or download:
ucdavis.edu/~rogaway/papers/cbc2.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucdavis.edu/~rogaway/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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