Jigsaw ciphers
Robert F. Churchhouse · Cambridge University Press eBooks · 2001
In this chapter we look at a number of cipher systems which are based upon a different idea to those that we have met so far. In these systems each letter retains its own identity and so the frequencies of the individual letters of the messages are unchanged but the constituent letters of the digraphs , and the higher order polygraphs, are separated and, consequently, their original plaintext frequencies are destroyed. Since the method used in trying to solve them is rather like that of piecing together a jigsaw I have grouped them under the (unofficial) name of ‘jigsaw ciphers’. The simplest such systems are called Transpositions The cipher systems that we have examined in the earlier chapters have been based on substitution alphabets, where each letter is replaced by another letter but the order of the letters in a message is unchanged. An alternative approach is to leave the letters of the message unaltered but change their order. The result is that the cipher message is an anagram of the plaintext message. The simplest way of doing this to use a transposition system . Simple transposition In a simple transposition system the message is first written into a box, usually a rectangle, which has been divided up into squares by a number of horizontal and vertical lines. The number of vertical lines is fixed by a numerical or literal key; the number of horizontal lines may be fixed or may be determined by the length of the message.