в введений американським криптографом Вільямом Ф. Фрідманом в 1920 році. p align="justify"> Під терміном В«криптоаналізВ» також розуміється спроба знайти уразливість в криптографическом алгоритмі або протоколі. Хоча основна мета залишилася незмінною з плином часу, методи криптоаналізу зазнали значних змін, еволюціонувавши від використання лише ручки і паперу до широкого застосування обчислювальних потужностей спеціалізованих криптоаналітичних комп'ютерів в наші дні. Якщо раніше криптоаналітиків були здебільшого лінгвісти, то в наш час це доля В«чистихВ» математиків. p align="justify"> Результати криптоаналізу конкретного шифру називають криптографічного атакою на цей шифр. Успішну криптографічну атаку, що дискредитує атакується шифр, називають зломом або розкриттям. p align="justify"> Класичний криптоаналіз. Хоча поняття криптоаналіз було введено порівняно недавно, деякі методи злому були винайдені десятки століть тому. Першим відомим письмовою згадкою про криптоанализе є В«Манускрипт про дешифрування криптографічних повідомленьВ», написаний арабською вченим Ал-Кінді ще в 9 столітті. У цій науковій праці міститься опис методу частотного аналізу. p align="justify"> Частотний аналіз - основний інструмент для злому більшості класичних шифрів перестановки або заміни. Даний метод грунтується на припущенні про існування нетривіального статистичного розподілу символів, а також їх послідовностей одночасно і у відкритому тексті, і в шифротекст. Причому дане розподіл буде зберігатися з точністю до заміни символів як в процесі шифрування, так і в процесі дешифрування. Варто відзначити, що за умови досить великої довжини шифрованого повідомлення моноалфавитной шифри легко піддаються частотному аналізу: якщо частота появи букви в мові та частота появи деякого присутнього в шифротекст символу приблизно рівні, то в цьому випадку з великою часткою ймовірності можна припустити, що даний символ і буде цієї самої буквою. Найпростішим прикладом частотного аналізу може служити банальний підрахунок кількості кожного з зустрічаються символів, потім слідують процедури розподілу отриманого числа символів на кількість всіх символів у тексті і множення результату на сто, щоб представити остаточну відповідь у відсотках. Далі отримані процентні значення порівнюються з таблицею імовірнісного розподілу букв для передбачуваного мови оригіналу. p align="justify"> Сучасний криптоаналіз. У міру розвитку нових методів шифрування математика ставала все більш і більш значущою. Так, наприклад, при частотному аналізі криптоаналитик повинен володіти знаннями і в лінгвістиці, і в статистиці. У той час як теоретичні роботи з криптоаналіз Енігми виконувалися переважно математиками, наприклад, Аланом Матісона Тьюрингом. Проте завдяки все тій же математиці криптографія досягла такого розвитку, що кількість необхідних для злому елементарних математичних операцій стало досягати астрономічних значень. Сучасна криптографія стала набагато більш стійкою до криптоанализу, ніж к...
