ОЗВИТКУ кріптографії: Нові, більш досконалі Шифр ??приходили на зміну Вже Зламане системам кодування только для того, щоб кріптоаналітікі вінайшлі більш вітончені методи злому систем шифрування. Поняття кріптографії и кріптоаналізу нерозрівно пов'язані одне з одним: для того, щоб создать стійку до злому систему, необходимо врахуваті всі Можливі спосіб атаки на неї.
Хоча Поняття кріптоаналіз Було введено порівняно недавно, деякі методи злому були вінайдені десятки століть тому. Першів відомою писемності Згадка про кріптоаналіз є Манускрипт про дешіфрування кріптографічніх повідомлень raquo ;, написань Арабською ученим Ал-Кінді ще в 9 столітті. У Цій Науковій праці містіться описание методу частотного АНАЛІЗУ. Частотний аналіз - основний інструмент для злому більшості класичності шіфрів перестановки або заміні. Даній метод ґрунтується на пріпущенні про Існування нетрівіального статистичного розподілу сімволів, а такоже їх послідовностей одночасно и у відкрітому тексті, и в шіфротексті. Причем Сейчас Розподіл буде зберігатіся з точністю до заміні сімволів як в процессе шифрування, так и в процессе дешіфрування. Варто відзначіті, что за умови й достатньо Великої Довжина шифрування ПОВІДОМЛЕННЯ моноалфавітні Шифр ??легко піддаються частотного АНАЛІЗУ: если частота з'явилася буква в мові та частота з'явиться Деяк присутности в шіфротексті символу примерно Рівні, то в цьом випадка з великою частко ймовірності можна пріпустіті, что Сейчас символ и буде цієї самой буквою. Найпростішім прикладом частотного АНАЛІЗУ может служити банальний підрахунок кількості шкірного з сімволів, что зустрічаються, потім слідують процедури розподілу отриманий числа сімволів на Кількість всех сімволів у тексті и множення результату на сто, щоб представіті залишкових відповідь у відсотках. Далі отрімані процентні значення порівнюються з таблицею імовірнісного розподілу букв для передбачуваної мови орігіналу. У период XV-XVI століть у Европе створюваліся и розвивается поліалфавітні Шифр ??заміні. Найбільш відомим є шифр французького дипломата Блезаде Віженера, в основу которого лягли использование послідовності декількох шіфрів Цезаря з різнімі значеннями Зсув. Течение трех століть Шифр ??Віженера вважався Повністю кріптографічно стійкім, поки в 1863 году Фрідріх Касіскі НЕ предложили свою методику злому цього шифру. Основна ідея методу Касіскі Полягає в Наступний: если у відкрітому тексті между двома Однаково наборами сімволів находится такий блок тексту, что его довжина кратна довжіні ключовими словами, то ЦІ однакові набори сімволів відкритого тексту при шіфруванні перейдуть в однакові відрізкі шифротекст. На практике це означає, что за наявності в шіфротексті Однаково відрізків Довжина у трьох и более символи, велика ймовірність того, что ЦІ відрізкі відповідають однаково відрізкам відкритого тексту. Як застосовується метод Касіскі: у шифротекст шукаються парі Однаково відрізків довжина трьох або более, потім обчіслюється відстань между ними, тобто Кількість сімволів, Які поділяють стартові позіції парних відрізків. У результате АНАЛІЗУ всех пар Однаково відрізків ми отрімаємо сукупність відстаней d1, d2, d3, ... Очевидно, что довжина ключовими словами буде дільніком для шкірного з відстаней І, отже, для їх найбільшого Загально дільніка. Наступний етап розвитку кріптоаналізу пов язаний з Винаходи роторних шіфрувальніх машин таких як, например, вінайдена Артуром Шербіусом Енігма. Метою таких устройств Було мінімізуваті Кількість повторювання відрізків шифротекст, статистика з'явиться якіх вікорістовувалася при зломі шифру Віженера. Польським кріптоналітікам удалось побудуваті прототип дешифровальной машини для Версії Енігмі, вікорістовуваної Націстською Німеччіною. Машина получила Назву Бомба за ті, что при работе відавала звуки схожі на цокання Годинник. Пізніше вона булу дороблена и взята на Озброєння англійськім кріптоаналітікам. У міру розвитку НОВИХ методів шифрування математика ставала все більш и більш значущих. Так, например, при частотному аналізі кріптоаналітік винен володіті знань и в лінгвістіці, и в статістіці. У тієї годину як теоретичні роботи по кріптоаналізу Енігмі віконуваліся основном математиками, например, Алан Матісон Тьюрінгом. Проти Завдяк все тієї ж математики кріптографія досягла такого розвитку, что Кількість необхідніх для злому Елементарна математичних операцій стала досягаті астрономічніх значень. Сучасна кріптографія стала набагато більш стійкою до кріптоаналізу, чем колись вікорістовувані, застарілі методики, для злому якіх Було достаточно ручки та аркуша паперу. Може здать, что чистий теоретичний кріптоаналіз НЕ здатно більш ефективного зламуваті сучасні шифри. Тім НЕ Менш історик Девід Кан у своїй замітці до 50-ої річниці Агентства национальной безопасности пише: У наші дні сотні фірм предлагают безліч різніх криптосистем, Які Неможливо зламаті Жодний з відоміх методів кріптоаналізу. Дійсно, Такі системи стійкі даже до атаки по підібраному...
