brand-new hash function beem a. satoh scis2006 sha-1 broken! prof. xiaoyun wang
TRANSCRIPT
![Page 1: Brand-New Hash Function BeeM A. Satoh SCIS2006 SHA-1 Broken! Prof. Xiaoyun Wang](https://reader034.vdocuments.net/reader034/viewer/2022051401/56649ee65503460f94bf5ff5/html5/thumbnails/1.jpg)
Brand-New Hash FunctionBrand-New Hash FunctionBrand-New Hash FunctionBrand-New Hash Function
BeeMA. Satoh
![Page 2: Brand-New Hash Function BeeM A. Satoh SCIS2006 SHA-1 Broken! Prof. Xiaoyun Wang](https://reader034.vdocuments.net/reader034/viewer/2022051401/56649ee65503460f94bf5ff5/html5/thumbnails/2.jpg)
SCIS2006
SHA-1 Broken!
Prof. Xiaoyun WangProf. Xiaoyun Wang
![Page 3: Brand-New Hash Function BeeM A. Satoh SCIS2006 SHA-1 Broken! Prof. Xiaoyun Wang](https://reader034.vdocuments.net/reader034/viewer/2022051401/56649ee65503460f94bf5ff5/html5/thumbnails/3.jpg)
SCIS2006
Essential Characteristics of Hash Function
Hash Function– Algorithm that compresses an arbitrarily size of message into a fixed size
hash value. It is also called a message digest function.
– Used for authentication, error detection, and pseudo-random number generators
One-Wayness– It is easy to generate the hash value from a given message,
but it is computationally infeasible to generate a message producing a given hash value.
Collision Resistance– It is computationally infeasible to generate a message pair that
has the same hash value.
![Page 4: Brand-New Hash Function BeeM A. Satoh SCIS2006 SHA-1 Broken! Prof. Xiaoyun Wang](https://reader034.vdocuments.net/reader034/viewer/2022051401/56649ee65503460f94bf5ff5/html5/thumbnails/4.jpg)
SCIS2006
Birthday Attack
In a group of 40 people, a pair who have the same birthday can be found with 89% probability
When a hash value size is n bits, a collision can be found in 2n/2 messages with 50% probability
Birthday Paradox
![Page 5: Brand-New Hash Function BeeM A. Satoh SCIS2006 SHA-1 Broken! Prof. Xiaoyun Wang](https://reader034.vdocuments.net/reader034/viewer/2022051401/56649ee65503460f94bf5ff5/html5/thumbnails/5.jpg)
SCIS2006
ExampleOne-wayness is also satisfied
Collision Resistance againstBirthdayAttack
Birthday
Brand-New Hash FunctionBrand-New Hash Function
![Page 6: Brand-New Hash Function BeeM A. Satoh SCIS2006 SHA-1 Broken! Prof. Xiaoyun Wang](https://reader034.vdocuments.net/reader034/viewer/2022051401/56649ee65503460f94bf5ff5/html5/thumbnails/6.jpg)
SCIS2006
Bye-Bye My LoveBye-Bye My Love