Häufigkeitsanalysen waren schon zu früher Zeit im arabisch-islamischen Raum bekannt und wurden beispielsweise von den arabischen Kryptologen al-Kindi (801–873) und al-Qalqashandi (1355–1418) untersucht. Sie fanden beide heraus, dass die einzelnen Buchstaben in jeder Sprache mit ganz charakteristischen Häufigkeiten auftreten. So gelang es al-Kindi bereits damals, einfache monoalphabetische Substitutionen mithilfe dieser Häufigkeiten zu entschlüsseln.