ההסבר הראשון הידוע של קריפטואנליזה ניתן על ידי הפולימאי הערבי אל-קינדי (הידוע גם בשם "אלקינדוס" באירופה), במכתבו A Manuscript on Deciphering Cryptographic Messages. מאמר זה כולל תיאור של שיטת ניתוח התדירות (Ibrahim Al-Kadi, 1992- ref-3). החוקר האיטלקי ג'יאמבטיסטה דלה פורטה היה מחבר של עבודה עיקרית בנושא קריפטואנליזה "De Furis Literarum Notistivis". התדירות היא הכלי הבסיסי לשבירת רוב האותיות הטבעיות. בשפות מסוימות, אותיות של האלפבית הנפוץ מופיעות לעתים קרובות יותר באנגלית מאשר באנגלית. במהלך מלחמת העולם הראשונה, ארתור קזיבוס (הכותר ידוע בשם "אלקינדוס" באירופה), ניסה להחליף את האותיות הקלאסיות במספרות הקלאסיות באופן בלתי מוגבל יותר מאשר באנגלית.
ויליאם פרידמן