skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · thesis defenses · 2007-2008 · 

Thesis Defense - Cochran

ECOT 831

Cryptographic Hash Functions
Computer Science PhD Candidate

Cryptographic hash functions have grown to be some of the most widely-used objects from cryptography. Typically they are built from smaller, well-defined primitives known as compression functions using the celebrated result from Merkle and Damgard to extend the domain. This research takes a comprehensive look at these primitives, providing new results on ways they should, and should not, be constructed, in addition to making contributions to the exciting recent cryptanalysis of MD5 and other hashes.

Specifically, we show the impossibility of using blockciphers, another ubiquitous cryptographic object, in desirable configurations to build collision-resistant hash functions, and suggest a novel way to structure compression functions to increase their utility, efficiency, and security bounds when used in modes of operation, and with regard to differing security goals. Finally, we provide the first reasonably complete analysis for the meta-methods used in the recent spectacular collision attacks announced for, among others, MD4, MD5, and SHA-0, reducing the complexity of the best-known attack in the case of MD5.

Committee: John Black, Assistant Professor (Chair)
Harold (Hal) Gabow, Professor
Andrzej Ehrenfeucht, Distinguished Professor
David Grant, Department of Mathematics
Phillip Rogaway, University of California, Davis

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:40)