Homework: Using Cryptool
Part I
1) Identify the digital signature schemes and MAC schemes that are supported by CrypTool. For each scheme, determine the key sizes supported by CrypTool and which key sizes are recommended by NIST.
2) Encrypt text using two digital signature schemes, measure the execution time for key generation (if applicable), signature generation, and signature verification. Measurements should be performed multiple times and then the analysis should use the average time for comparisons. In order to obtain measurable results, you will likely need to use long messages (i.e. 5 MB or larger). A sample document is available under Doc Sharing if student is unable to find a suitable document to use.
3) Record results and draw conclusions. Identify the encryption algorithm used. Discuss the results of the measurements and any variations or trends observed when comparing the results from the group members. Report the results and the analysis. Be sure to include details on the measured results and details on each member's computer (e.g., processor type, speed, cache size, RAM size, OS, etc.).
Part II
1) Using CrypTool, generate a MD5 hash for a small plaintext document.
2) Record the hash result (Cut and paste).
3) Change one character in the plaintext and regenerate a hash on the changed text.
4) Record the hash (Cut and paste into your report).
5) Do you think you could find a hash collision? (That is, can you find two different texts that produce the same hash? Experiment a few times and draw a conclusion about whether this can be done easily.)
Part III
1) Generate a large prime (at least 20 digits long) and a short prime (less than 10 digits in length) (HINT Individual Procedures \ RSA Cryptosystem \ Generate prime numbers).
2) Determine which factorization algorithms are implemented within CrypTool (Individual Procedures -> RSA Demonstration -> Factorization of a Number).
3) Identify the characteristic features of these algorithms by reading the "Factorization algorithms" help within the tutorials section of CrypTool's built in help.
4) Try to factor the primes using some of these methods.
5) Report your results, identifying the methods you used. Be sure to include how long the factorization took (or how long it was estimated to take if it did not complete in a reasonable time).
6) Now, just enter numeric values to be factored (again one long number and one short one).
7) What are the results? Were factors found? Are you good at guessing prime numbers?
Format your homework according to the following formatting requirements:
i) The answer should be typed, using Times New Roman font (size 12), double spaced, with one-inch margins on all sides.
ii) The response also includes a cover page containing the title of the homework, the student's name, the course title, and the date. The cover page is not included in the required page length.
iii) Also include a reference page. The Citations and references must follow APA format. The reference page is not included in the required page length.