4 Cryptographer’s toolbox

 

This chapter covers

  • The rating system used for ciphers
  • Substitution ciphers
  • Transposition ciphers
  • Fractionation, breaking letters into smaller units
  • Pseudorandom number generators

Secret Key ciphers are built from a few basic elements. You can think of these as the tools of the trade. To build a strong cipher you want all of these tools in your toolbox. That does not mean you should use every element in every cipher. That could lead to excess complexity without any improvement in security. Your cipher would be slower, with no added benefit. This chapter covers substitution, transposition, fractionation and random numbers. I introduce other tools such as text compression in chapter 10 and block chaining in chapter 11.

Before discussing the elements, let’s talk about strength. The strength of a cipher is measured in bits. Each bit represents one binary choice. If there were a cipher where each ciphertext could represent just one of two possible plaintexts, then that cipher would have a strength of 1 bit. For example,

0 = We lost.

1 = We won.

The size of the key is a limiting factor in determining the strength of a cipher. If a cipher uses 64-bit keys, then its strength can be no more than 64 bits, but the strength can be less if the cipher is weak.

4-unnumb-1

4.1 Rating system

4.2 Substitution

4.2.1 Huffman codes

4.3 Transposition

4.4 Fractionation

4.5 Random number generators

4.5.1 Chained digit generator

4.6 Useful combinations, wasteful combinations

4.6.1 Bazeries type 4 cipher

sitemap