Transposition Cipher

T
R
A
N P S T OT S I N R N P S I O A O I
S I N
O I
Muhammad Daniyal (CS-13-32)
T R A N S P O S I T I O N
C I P H E R

Cryptography
Network Security - Cryptography
Transposition Cipher
Plain Text
MEET ME TOMORROW
Encryption
TEEM EM WORROMOT
Decryption
MEET ME TOMORROW
Transposition Cipher is cryptographic method by
moving letters or elements around rather than replacing
them with some other elements.
Monday, August 29, 2016
Rail Fence Cipher
Route Cipher
Simple Columnar
Double Transposition
Detection & Cryptanalysis

T B P T E
E T O K A E H E
X O G R
T - - - B - - - P - - - T - - - E
- E - T - O - K - A - E - H - E -
- - X - - - O - - - G - - - R - -
T B P T E E T O K A E H E X O G R
Cryptography
Rail Fence Cipher
TEXTBOOK PAGE THREE
Encryption
TBPTEETOKAEHEXOGR
 Rail fence cipher involves writing a message in a
diagonal format in a grid.
Plain Text
Rail Fence Cipher
Route Cipher
Simple Columnar

T - - - B - - - P - - - T - - - E
- E - T - O - K - A - E - H - E -
- - X - - - O - - - G - - - R - -
T E X T B O O K P A G E T H R E E
Cryptography
Rail Fence Cipher
Cipher Text
TBPTEETOKAEHEXOGR
Decryption
TEXTBOOK PAGE THREE
Rail Fence Cipher
Route Cipher
Simple Columnar
 Rail fence cipher involves writing a message in a
diagonal format in a grid.

Cryptography
Route Cipher
 This is the method where message is written
in the form of a rectangle, choosing a route
around the grid.
 You need to decide on either a number of
columns or number of rows in the grid
before starting.
 Once Plaintext is written out in the grid, you
need to choose ONE of the routes
 Either: Spiraling inwards clockwise direction.
 Or: Zigzagging up & down.
Rail Fence Cipher
Route Cipher
Simple Columnar

M M R M O G
E E E O W H
E H T R N T
T E O R I X
Cryptography
Route Cipher
Let’s say, Sender wants to send a
message to receiver.
Plain Text
Encryption
MEET ME HERE TOMORROW NIGHT
M M R M O G
E E E O W H
E H T R N T
T E O R I
 As there is an empty box, “ X “ is used as a buffer
to fill in spaces.
Rail Fence Cipher
Route Cipher
Simple Columnar

M M R M O G
E E E O W H
E H T R N T
T E O R I X
Cryptography
Route Cipher
Route selected: Spiraling inward clock-
wise direction
Plain Text
Encryption
TEEMMRMOGHTXIROEHEEOWNRT
Rail Fence Cipher
Route Cipher
Simple Columnar

M M R M O G
E E E O W H
E H T R N T
T E O R I X
Cryptography
Route Cipher
Route selected: Spiraling inward clock-
wise direction
Cipher Text
Decryption
TEEMMRMOGHTXIROEHEEOWNRT
Rail Fence Cipher
Route Cipher
Simple Columnar

1 2 3 4 5 6 7 81 2 3 4 5 6 7 8
W E A R E D I S
C O V E R E D F
L E E A T O N C
E Q J W G C R K
Cryptography
Simple Columnar Transposition
Message is encrypted in the table
having custom number of columns
Plain Text
Encryption
WE ARE DISCOVERED. FLEE AT ONCE
WCLEEOEQAVEJREAWERTGDEOCIDNRSFCK
Rail Fence Cipher
Route Cipher
Simple Columnar

1 2 3 4 5 6 7 8
W E A R E D I S
C O V E R E D F
L E E A T O N C
E Q J W G C R K
Cryptography
To decipher it, the recipient has to work
out with the column lengths by having a
keyword for decryption
Cipher Text
Decryption
WEAREDISCOVEREDFLEEATONCEQJWGCRKWE ARE DISCOVERED FLEE AT ONCE
Rail Fence Cipher
Route Cipher
Simple Columnar
1 2 3 4 5 6 7 8
W E A R E D I S
C O V E R E D F
L E E A T O N C
E Q J W G C R K

Cryptography
 Simple Columnar Transposition is
quite simple that it may be hacked
easily.
 To prevent this danger, we can
transpose our message in this
method by repeating it again and
again.
 We can use our nth cipher text as a
plain text to re-encrypt our message
to (n+1)th cipher text.
Rail Fence Cipher
Route Cipher
Simple Columnar

Cryptography
 Single columnar transposition can be
hacked by guessing number of
column lengths. When it is decrypted
in an irregular form. It can be cleared
by looking for possible anagrams to
re-order the message.
 Double Columnar Transposition was
often used to make Columnar
Transposition.
Rail Fence Cipher
Route Cipher
Simple Columnar

Cryptography
 Taking previous example
Plain Text
Encryption
WE ARE DISCOVERED. FLEE AT ONCE
1 2 3 4 5 6 7 8
W E A R E D I S
C O V E R E D F
L E E A T O N C
E Q J W G C R K
Rail Fence Cipher
Route Cipher
Simple Columnar

Cryptography
Making transposition strong
Cipher Text 1
Re-encryption
1 2 3 4 5 6 7 8
W C L E E O E Q
A V E J R E A W
E R T G D E O C
I D N R S F C K
WAEICVRDLETNEJGRERDSOEEFEAOCQWCK
Cipher Text 2
Rail Fence Cipher
Route Cipher
Simple Columnar

Cryptography
Detection
 Simple transposition can be cracked
by cryptanalyst by doing a frequency
count.
 If the cipher frequency displays a
frequency similar to plaintext, it is
most likely a transposition.
 This can then often attacked by
method of Anagramming.
 Slicing cipher text and then looking
for parts that matches with English
words. And solving them.
 Once, such anagrams are found they
reveal information about the
transposition pattern and can
consequently be extended.
Rail Fence Cipher
Route Cipher
Simple Columnar

Cryptography
Rail Fence Cipher
Cryptanalysis
Route Cipher
Simple Columnar
 Simpler transpositions can be
suffered from the property that keys
very close to the correct key will
disclose long pieces to
understandable plaintext combined
in a rough format.
 Consequently, such ciphers may be
weak to most favorable solution
seeking algorithms such as Genetic
algorithms
 GENETIC ALGORITHMS:
 Algorithms that dig out Probabilities
for solution.

JUMP TO
IF THERE IS SOMETHING
MISSING, PLEASE LET ME
KNOW
IF THERE IS ANY QUESTION,
PLEASE ASK
THANK YOU FOR
CONCENTRATION
Rail Fence Cipher
Route Cipher
Simple Columnar

Transposition Cipher

More Related Content

What's hot

Viewers also liked

Similar to Transposition Cipher

Transposition Cipher