Криптоаналіз

Як сказав великий французький письменник Франсуа Ларошфуко: «Усі люблять розгадувати інших, але ніхто не любить бути дозволеним». У цьому афоризмі криється суть сучасної криптології, що включає в себе методи криптографії та криптоаналізу.

Криптографія – це шифрация повідомлень. Криптоаналіз – це наука про методи отримання вихідного значення зашифрованої інформації без доступу до секретного ключа. Можна сказати, що головною метою криптоанализа є знаходження ключа. Вперше термін криптоаналіз був введений американським криптографом Вільямом Ф. Фрідманом в 1920 році.

Слід сказати, що під терміном «криптоаналіз» також мають на увазі спробу знайти вразливість в криптографическом алгоритмі або протоколі.

Протягом багатьох століть існування криптоанализа мета залишалася незмінною, а ось методи зазнали ряд значних змін. Прогресі методів криптоаналізу не можна не помітити: починалося все з використання пера і паперу і потім з плином часу дійшло до широкого застосування сучасних надпотужних комп’ютерів. У недалекому минулому Криптоаналітика переважно були лінгвісти, то тепер ситуація кардинально змінилася, в даний час кріптограналіз став прерогативою математиків.

Результатом криптоанализа конкретного шифру є так звана криптографічний атака на цей шифр. Успішно проведена криптографічний атака, цілком дискредитує атакується шифр прийнято називати зломом або розкриттям.

Розробка нових криптографічних алгоритмів призводить до появи все більш ефективних способів злому. Кожен новий метод криптоаналізу змушує переглянути критерії оцінки безпеки шифрів, що в свою чергу обумовлює створення новий стійких шифрів.

Отже, до основних методів криптоаналізу отсносятся:

Класичний криптоаналіз, який поділяється на:
Частотний аналіз виявляє частоту появи окремих символів і їх поєднань. Любителям детективів Артура Конана Дойля, напевно, знайомий цей метод за оповіданням «Танцюючі чоловічки». Було виявлено, що ймовірність появи окремих букв, а також їх порядок в словах і фразах мови підпорядковане статистичним закономірностям. Наприклад, поєднання букв «ся» в російській мові більш частотно ніж «ци», а «оь» взагалі ніколи не зустрічається. Таким чином, проаналізувавши об’ємний текст, зашифрований методом заміни, можна по частотах появи тих чи інших симоволом восстанровіть відкритий текст. Сьогодні метод частотного аналізу широко застосовується в програмах по підбору паролів і дозволяють значно скоротити час пошуку.
Метод Касіскі полягає в пошуку груп символів, що повторюються в зашифрованому тексті. Групи складаються як мінімум з трьох символів, а відстань між ними кратно довжині ключового слова. Довжина слова відповідає найбільшому загальному дільнику всіх відстаней.
Метод індексних збігів
Метод взаємних індексних збігів
Симетричні алгоритми включають в себе наступні різновиди:
Диференціальний криптоаналіз
лінійний криптоаналіз
інтегральний криптоаналіз
Статистичний криптоаналіз
Вичетний криптоаналіз
XSL атака
Атака з ковзанням
Асиметричні алгоритми (алгоритм RSA):
Рішення завдання розкладання числа на множники
Рішення завдання дискретного логарифма
Метод безключового читання RSA
Інші методи:
Атака «днів народження»
Атака «людина посередині»
Атака «грубою силою»
Аналіз споживання енергії
Атака по стороннім каналах інші.
В даний час проведення криптоанализа давно існуючих і новостворених криптоалгоритмів надзвичайно актуально, оскільки це дозволяє вчасно визначити нестійкість даного криптоалгоритму, вдосконалити і замінити його на більш ефективний. Виявлення нестійких криптоалгоритмів можливо лише при постійно вдосконаленні відомих і пошуку нових методів криптоаналізу.

...
ПОДІЛИТИСЯ:

Дивіться також:
Як винайшли скло