|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Advances in Hash Cryptanalysis
If you have a question about this talk, please contact Saar Drimer.
Hash functions are the Swiss army knife for cryptographers. Password protection, digital signatures (also in a potential post-quantum period) are applications where they surface outside the cryptographic community. Not only are almost all popular hash functions based on the same design principle, it also turned out that designers were not conservative enough. Spectacular practical attacks (e.g. on MD5 ) were the result in recent years, and standardization organisations look for replacements.
The ubiquitously used SHA -1 exhibits a higher resistance against shortcut collision search attacks. Still, to motivate the shift away from SHA -1, we found a new shortcut attack which is estimated to be around a million times faster than generic attacks. The workfactor is still very high and hence we started a distributed computing project to find the first SHA -1 collision: SHA-1 Collision Search Graz
Many applications of hash functions do not require collision resistance but rely on properties that are generally assumed to be much harder to violate (like resistance against inversion attacks). Nevertheless, some of our very recent results indicate that also here, we might see a development similar to collision attacks.
This talk is part of the Computer Laboratory Security Seminar series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsDAMTP Information Theory Seminar The Cambridge Group for the History of Population and Social Structure - seminar series Pilot waves, Bohmian metaphysics, and the foundations of quantum mechanics
Other talks2017 Lewis Lectures - week commencing 24th April A life-course investigation of influences on physical inactivity stability and change: findings from the 1958 British Birth Cohort Emblematic alchemy: Michael Maier's Atalanta fugiens (1617/18) Thin II_1 factors with no Cartan subalgebras ISIS and the battle for the heart of the Middle East: Towards a non-state theory of war Cellular adhesion during cellular senescence and ageing