sebmeyer.de::blog » Java

Cracking Vigenère Cipher

Archimedes — Sat, 17 Apr 2010 14:04:35 +0000

As our lecturer in cryptography wanted us to break some ciphertext (password needed!) encrypted using the Vigenère cipher. As this cipher was invented in 1553, it is, of course, long broken. But I decided to implement the Kasiskitest and some simple frequency analysis as explained by Stinson in “Cryptography – Theory and Practice” using Java (I decided not to use C++, as the exercise sheet has other, more important questions and I didn’t want to spend waste my time debugging) as a small exercise for myself. You can fetch the code here.

How to use it:

wget http://dev.seb7.de/cVigenere.java
javac cVigenere.java
java cVigernere

The ciphertext is expected to be just one line, spaces are ignored. I copied the ciphertext we were to break into a file cryptoct (with spaces, but WITHOUT line breaks) and did java cVigenere $(cat cryptoct). If you have a long ciphertext, you should remove spaces as well (should be faster during initialization).

Now, what does the code do? Basically, we first do the Kasiskitest, which means we look for triplets (ok, I could use longer/shorter/variable patterns here, but triplets work just fine). Now we calculate the distance between each triplet and look for the Greatest common divisor, as this could probably be the keylength.

After we have the keylength, we can do usual frequency analysis, but only consider every key.length-th word. This means, we try to break the ciphertext like a normal Ceasar cipher, but instead of going through it only once, we do it key.length times.

If you really want to understand the code, take a look at the book, you can find it in the computer science library in Saarbrücken, but Kaiserslautern should have it as well

Neue jSMTPproxy Version 1.1

Archimedes — Fri, 13 Feb 2009 13:25:38 +0000

Ich habe soeben testweise ein Mail Treshold eingebaut. Man kann nun eine Tick Length einstellen in der nur eine bestimmte Menge Mails verschickt werden darf.

Mehr später, eigentlich sollte ich gerade am Lernen sein…

Downloadlink: http://dev.seb7.de/jSMTPproxy-1.1.tar

Gruß, Sebastian

Spam die Zweite

Archimedes — Tue, 27 Jan 2009 23:56:32 +0000

Nachdem mein eigentlich richtig konfigurierter Postfix nach wenigen Stunden online schon als Spamschleuder herhalten musste habe ich beschlossen herauszufinden wie die Spammer ihn zum Senden überreden konnten.

Dazu habe ich mit Java Sockets eine Art “Multithreaded SMTP Logging Proxy Server” programmiert, der die Verbindungen an einen SMTP Server weiterleitet und nach Abschluss einer Verbindungen die übertragenen Nachrichten auf der Konsole ausgibt.
Was noch fehlt ist Logging in Dateien (und zwar Nachrichten- anstatt Verbindunsweise) sowie sinnvolle Möglichkeiten zur Konfiguration, aber die ist mehr eine Sache des “Loaders”, da der Proxy an sich keine main-Funktion hat und alles was ich derzeit als Parameter vorgesehen habe bei der Instanzierung übergeben wird. (weiterlesen…)