Algorithm Details for: Friedman Test
- for m = 1 to n
- Fill ROWS of rectangular array with dimensions m x (n/m) with consecutive substrings from the ciphertext of length m.
- Compute the IC of each COLUMN.
- Find the average of all the column IC’s.
- If the average IC is approx 0.065, break and m is the likely keyword length. Else continue loop.
Where n is the length of the cipher text being cryptanalyzed and IC is the
Index of Coincidence for the text, as shown in the following formula:
Alogorithm taken from Lewand pg 90 - 92 (see sources page).