deciphering columnar transposition cipher

Posted by Arfan M on Programmers See other posts from Programmers or by Arfan M
Published on 2013-10-20T12:49:22Z Indexed on 2013/10/20 16:08 UTC
Read the original article Hit count: 335

I am looking for an idea on how to decipher a columnar transposition cipher without knowing the key or the length of the key.

When I take the cipher text as input to my algorithm I will guess the length of the key to be the factors of the length of the cipher text.

I will take the first factor suppose the length was 20 letters so I will take 2*10 (2 rows and 10 columns). Now I want to arrange the cipher text in the columns and read it row wise to see if there is any word forming and match it with a dictionary if it is something sensible. If it matches the dictionary then it means it is in correct order or else I want to know how to make other combinations of the columns and read the string again row wise.

Please suggest another approach that is more efficient.

© Programmers or respective owner

Related posts about programming-languages

Related posts about cryptography