HTW Berlin Medieninformatik

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

Lab 4: Vigenère Cipher


  1. Implement a small application in your favorite programming language to encode and decode using a Vigenère cipher! The program will take a keyword and a plaintext and return a cipher text in blocks of 5 characters, or it takes a keyword and a cipher text and returns the plaintext.
  2. (For the bored) Can you write a program to look for the plaintext without having the key available? Look for repeated bits. The distance between the two is probably a multiple of the key length. If you can find a number of these - the longer the better - and have a number of distances, you might use a gcd to find the length :) Or you can use the Friedman test and calculate the coincidence index. With the length you can then find an easy way to determine the key so that you can recover the plaintext.

Your report is due in the Moodle Room by 23.00 next Wednesday. You need to describe how you designed and implemented your code. If you were unable to implement anything, please record what you tried. You may work in groups of 2, but each of you must hand in their own copy of the report


Copyright 2010 Dr. Hermann Thiel & Prof. Dr. Debora Weber-Wulff - All rights reserved.
Questions or comments: <weberwu@htw-berlin.de>

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