Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

I am a graphic design student and for my information graphic project I have chosen the topic of the history of encryption and how the security level developed over the centuries. It’s basically an information graphic to make people like me aware of encryption and its importance in times like these (see: news about the NSA et al.).

So I'm taking several encryption concepts like the Caesar cipher, the Jefferson Wheel and something more modern like AES to calculate the Brute-Force time of the maximum key size. The main point is that I want to show that the security level grew enormously and in which size they grew.

Now the problem:

I wanted to calculate the key size, so I did research on the key sizes of each specific encryption concepts. In addition to that, I wanted to calculate the brute force time of an attack for each encryption (to find out how long it takes to crack the individual encryption). I know, that is a simple approach but I wanted to keep it simple as possible.

Now I’m not sure if I calculated it correctly and I would really appreciate it if someone could explain what I did not understand about that.

For example:

The brute-force computer I found (www.orange.co.jp/~masaki/rc572/ratej.php) was 2096204400 keys/sec and it is set up like 1 brute-force PC vs. an PC which is using this specific encryption.

Everything was calculated with wolframalpha.com

  • Caesar Cipher

    It got 25 possible combinations of characters (Wikipedia says its about 5bit) so that means the time 25/2096204400 seconds = 11.93 ns

  • Enigma

    Wikipedia says it’s roughly about 77Bit long, so the possible keys are 20651321783174268000000 and 206651321783174268000000 keys/2096204400 (keys/s) = 3.124×10^6 average Gregorian years.

Are my calculations correct?

share|improve this question
2  
There were a number of different types of Enigma machines; however I don't believe any of them came anywhere close to transforming the plaintext in $2^{77}$ possible different ways; I get closer to $2^{30}$ (assuming the 4-rotor Naval variant) –  poncho Jan 17 at 23:20
    
schneier.com/essay-368.html has some data that might come handy (scroll down until you see the tables). –  e-sushi Jan 19 at 0:45
    
For a fairly handy reference that yields data close to what you need, see keylength.com . It attempts to quantify security in terms of comparisons of key lengths and algorithms. –  John Deters Feb 22 at 20:15
add comment

1 Answer

Your approach is too simple to give an accurate rating of the cryptographic systems. For any system that does not inherently suffer from short key lengths it is first and foremost its resistance to cryptanalysis that makes or breaks it.

The Vigenère cipher for instance is hundreds of years old and can easily be used with a very long key if so desired. That however does not prevent it from being a very poor algorithm by modern standards. It leaks so much information that if you know what to look for and have a decent length of message to work with you don't even need a computer to break it.

There can be no single way to compare wildly different cryptographic schemes, the very nature of their weaknesses differ. The best thing you can do is to list the requirements for breaking a given scheme, like:

Vigenère cipher:

  • A guess about the contents and words likely used in the message.
  • One or more messages using the same key, combined at least around double the length of the key.
  • A person who is reasonably good at performing basic algebra.
  • Some hours of that person's time.

Or:

  • One or more messages using the same key, combined at least around double the length of the key.
  • A person who understand and can use pattern frequency analysis of the language in which the message is composed.
  • Some days of that person's time.
share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.