La unua konata priskribita klarigo de kriptanalizo estis donita de la 9-a-jarcenta araba polimato, Al-Kindi (ankaŭ konata kiel "Alkindus" en Eŭropo), en A Manuscript on Deciphering Cryptographic Messages. Tiu disertaĵo inkluzivas priskribon de la metodo de frekvenca analizo (Ibrahim Al-Kadi, 1992- ref-3). La itala akademiulo Giambattista della Porta estis aŭtoro de pionira laboro pri kriptanalizo "De Furis Literarum Notistivis". Frekvenco estas la baza ilo por rompi la plej multajn naturajn ciferojn. En certaj lingvoj, la literoj de la alfabeto aperas pli ofte en ĉifradoj kaj ciferoj ol en aliaj.
William Friedman