Name: Kalam Shah Roll No: 03329005 Email: kalam@it.iitb.ac.in ------------------------------------------------- Note: All the times are mentioned in milliseconds ------------------------------------------------- Question 2 ---------- 1. Message Digest Results MD5 --- Message Size Time Taken -------------------------- 512 bytes 2 1024 bytes 20 2048 bytes 1 4096 bytes 1 8192 bytes 2 -------------------------- SHA-1 ----- Message Size Time Taken -------------------------- 512 bytes 1 1024 bytes 1 2048 bytes 1 4096 bytes 1 8192 bytes 3 -------------------------- 2&3. Signing Algorithms DSA with SHA-1 (Key Generation time + Signing time + Verifying Time) -------------- Msg Size \ Key Size>> 512 bits 768 bits 1024 bits -------------------------------------------------------------------------------------- 512 bytes 462 + 9 + 13 11 + 19 + 27 59 + 20 + 36 1024 bytes 16 + 20 + 13 12 + 12 + 21 20 + 20 + 42 2048 bytes 6 + 30 + 11 17 + 17 + 28 18 + 19 + 40 4096 bytes 6 + 11 + 18 11 + 16 + 23 19 + 23 + 39 8192 bytes 6 + 9 + 13 13 + 15 + 23 18 + 32 + 41 -------------------------------------------------------------------------------------- RSA with SHA-1 (Key Generation time + Signing time + Verifying Time) -------------- Msg Size \ Key Size>> 512 bits 768 bits 1024 bits --------------------------------------------------------------------------------------- 512 bytes 416 + 32 + 10 548 + 44 + 2 1103 + 59 + 3 1024 bytes 330 + 43 + 2 542 + 40 + 2 778 + 45 + 2 2048 bytes 413 + 12 + 21 816 + 27 + 3 876 + 45 + 5 4096 bytes 386 + 13 + 3 723 + 28 + 5 758 + 46 + 4 8192 bytes 389 + 13 + 5 1683 + 36 + 5 1597 + 46 + 4 --------------------------------------------------------------------------------------- RSA with MD5 (Key Generation time + Signing time + Verifying Time) ------------ Msg Size \ Key Size>> 512 bits 768 bits 1024 bits --------------------------------------------------------------------------------------- 512 bytes 253 + 12 + 4 605 + 24 + 2 833 + 60 + 3 1024 bytes 406 + 12 + 7 610 + 43 + 1 857 + 45 + 4 2048 bytes 356 + 13 + 2 916 + 23 + 2 571 + 45 + 3 4096 bytes 314 + 10 + 1 395 + 22 + 3 2472 + 46 + 3 8192 bytes 424 + 11 + 3 583 + 42 + 4 1450 + 47 + 4 ---------------------------------------------------------------------------------------