HTW Berlin Fachbereich 4 Internationaler Studiengang Internationale Medieninformatik (Bachelor) Aktuelles - Medien: Kryptographie Winter Term 2009/10

Lab 12: Dictionary Attack

1. Find an online, easy to read dictionary. You can either use one offered as a web service (Hint: Google) or download any of the fine dictionaries that abound. Mac users have a special bonus here - there is a dictionary installed on your machine. Where is it?
2. Use your solution to the Symmetric Cryptography exercise to generate secret messages that are encrypted with a word from the dictionary as the key (maybe choose a random one?) using Blowfish and ECB. Post these in the Secret Messages forums area! Encrypt a second message that uses a slightly better key - a word chosen from the dictionary with one digit on the end, or the beginning, or 1 instead of i, or 0 instead of o, etc. Each group posts two messages!
3. Write a program to mount a dictionary attack on the messages! How long does your program need to break the simple ones?
4. (For the bored) Improve your program to crack the second message with one digit included in the key!
5. (For really bored) Improve your program with multiple numbers added, special characters, common first names, common dog names, etc.

This material is jointly prepared by Dr. Hermann Thiel and Prof. Dr. Debora Weber-Wulff. Much of the material comes from other sources and is denoted by the copyright notices on the individual pages