Question

3 Brute Force Attack vs. Birthday Attack (50 pts) Message-Digest Algorithm (MD5) and Secure Hash Algorithm 1 (SHA-1) are com- monly used cryptographic hash functions 1. Do research to find the mmbers of bits used in MDS and SHA-1. (8 pts)

Answer 1

Bduute fos ce attack Vs B9ttday attaek In Bsute Force attaek, attackem guess all the possible passuword one Bre and passphrases Un till te can not find coreet passwod-- But In Bisthday attaek, atta ckes mathematicsbetund thu bir thday problem in pareo bability theory exploits Btrute Force attaek takes mosu time as mompan to Bistdoy ataek

Message Digest Alpori thm (Mb-) We need to focus on mumber 0f bits useol in MD-S MDS cheeksum is with te protocol Solely Used inine to poroteet against eroxs MDS have Intes nal state size (bits) 129 wtuch (4Y32) format output size of in aud 120 bits secure Hash Algosuthm Four different type wtich is SHA-3 ttaee Used 224 bit SHA3-224 Ihternal State Size SHA3-256 3 g4bit SHA 3-2g4 3 S12 bit SHA 3- SI2 Intemal state size (160) bits in fomat 5x 32) SHA-1 FOr aud output size aru 160 bits