Improved security analyses for CBC MACs

Improved security analyses for CBC MACs (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by M. Bellare , K. Pietrzak , P. Rogaway

Venue:	In Advances in Cryptology Crypto 2005, LNCS 3621
Citations:	13 - 4 self

BibTeX

@INPROCEEDINGS{Bellare05improvedsecurity,
    author = {M. Bellare and K. Pietrzak and P. Rogaway},
    title = {Improved security analyses for CBC MACs},
    booktitle = {In Advances in Cryptology Crypto 2005, LNCS 3621},
    year = {2005},
    pages = {527--545},
    publisher = {Springer-Verlag}
}

Bookmark

OpenURL

Abstract

Abstract We present an improved bound on the advantage of any q-query adversary at distinguishingbetween the CBC MAC over a random n-bit permutation and a random function outputting nbits. 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 ofthe encrypted CBC MAC, where there is no restriction on queried messages. Letting

Citations

670	An Introduction to the Theory of Numbers - Hardy, Wright - 1971
163	The security of the cipher block chaining message authentication code - Bellare, Kilian, et al.
78	Sequences of games: a tool for taming complexity in security proofs. Cryptology ePrint Archive, Report 2004/332 - Shoup - 2004
73	How to protect DES against exhaustive key search (an analysis of DESX - Kilian, Rogaway - 2001
48	CBC MACs for arbitrary-length messages: The three-key constructions - Black, Rogaway
35	CBC MAC for real-time data sources - Petrank, Rackoff - 2000
24	the security of randomized cbc-mac beyond the birthday paradox limit – a new construction - Jaulmes, Joux, et al. - 2002
20	Indistinguishability of random systems - Maurer - 2002
15	The power of verification queries in message authentication and authenticated encryption. Cryptology ePrint Archive - Bellare, Goldreich, et al. - 2004
8	Randomness Extraction and Key Derivation Using - Dodis, Gennaro, et al. - 2004
5	The game-playing technique. Cryptology ePrint Archive: Report 2004/331 - Bellare, Rogaway - 2004
5	Final Report of Race Integrity Primitives - Berendschot, Boer, et al. - 1995
5	Decorrelation over infinite domains: the encrypted CBC-MAC case - Vaudenay - 2001
1	Improved security analyses for CBC MACs. Preliminary version of this paper - Bellare, Pietrzak, et al. - 2005
1	On the security of iterated MACs. Diploma Thesis - Berke - 2003
1	Personal communication to - Dodis - 2004
1	Department of Commerce, M Dworkin, author. Recommendation for block cipher modes of operation: the CMAC mode for authentication - Technology - 2005
1	New classes and applications of hash functions. Symposium on Foundations of Computer Science (FOCS - Wegman, Carter - 1979