|
|
||||||||
|
|||||||||
|
Technical Report: DCC-2006-01Automated Ciphertext-Only Cryptanalysis of the Bifid CipherAntónio MachiaveloCentro de Matemática da Universidade do PortoR. do Campo Alegre 687, 4169-180 Porto, Portugal Phone: +351-220 100 707,Fax: +351-220 100 708, E-mail: ajmachia@fc.up.pt andRogério ReisDCC-FC & LIACC, Universidade do PortoR. do Campo Alegre 823, 4150-180 Porto, Portugal Phone: 351 22 6078830, Fax: 351 22 6003654 E-mail: rvr@ncc.up.pt AbstractIn this paper we describe a fully automated ciphertext-only cryptanalysis attack on the Bifid cipher, for which the original text language is known. We have implemented this attack using Python. We use an easily computable statistical function to find the period of the cipher, and then the key-table is generated in a fairly efficient way. The process is directed in such a way that strongly narrows the search space of possible solutions. This results in a feasible attack to a Bifid cryptogram, provided that its length is enough for accurate statistical analysis. |
||||||||
|