The Security of Cipher Block Chaining

The Security of Cipher Block Chaining (1994)

Cached

Download Links

[wwwcsif.cs.ucdavis.edu]

Other Repositories/Bibliography

DBLP

by M. Bellare , J. Kilian , P. Rogaway

Citations:

137 - 26 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	The Security of Cipher Block Chaining	user correction - Legacy Corrections
AUTHOR NAME	M. Bellare	user correction - Legacy Corrections
AUTHOR AFFIL	y	user correction - Legacy Corrections
AUTHOR NAME	J. Kilian	user correction - Legacy Corrections
AUTHOR AFFIL	y	user correction - Legacy Corrections
AUTHOR NAME	P. Rogaway	user correction - Legacy Corrections
AUTHOR AFFIL	; (m); a (x); Advanced Networking Laboratory, IBM T.J. Watson Research Center; Department of Computer Science, University of California at Davis, Davis	user correction - Legacy Corrections
AUTHOR ADDR	; PO Box 704, Yorktown Heights, NY; 10598, USA.; NEC Research Institute, 4 Independence Way, Princeton, NJ 08540, USA. e-mail: joe@research.nj.nec.com	user correction - Legacy Corrections
ABSTRACT	The Cipher Block Chaining -- Message Authentication Code (CBC MAC) specifies that a message x = x 1 \Delta \Delta \Delta xm be authenticated among parties who share a secret key a by tagging x with a prefix of f (m) a (x) def = f a (f a (\Delta \Delta \Delta f a (f a (x 1 )\Phix 2 )\Phi \Delta \Delta \Delta \Phix m\Gamma1 )\Phix m ) ; where f is some underlying block cipher (eg. f = DES). This method is a pervasively used international and U.S. standard. We provide its first formal justification, showing the following general lemma: that cipher block chaining a pseudorandom function gives a pseudorandom function. Underlying our results is a technical lemma of independent interest, bounding the success probability of a computationally unbounded adversary in distinguishing between a random ml-bit to l-bit function and the CBC MAC of a random l-bit to l-bit function. Advanced Networking Laboratory, IBM T.J. Watson Research Center, PO Box 704, Yorktown Heights, NY 10598, USA. e-m...	user correction - Legacy Corrections
YEAR	1994	user correction - Legacy Corrections
CITATIONS	19 found	ParsCit 1.0