La primera explicación bien documentada del análisis de frecuencias (de hecho de cualquier tipo de criptoanálisis) fue dada en el siglo IX por el filósofo árabe Al-Kindi en "Un manuscrito para el descifrado de mensajes criptográficos" (Ibraham, 1992).