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

Криптоанализ (от греч. κρυπτός — скрытый и анализ) — наука о методах получения исходного значения зашифрованной информации, не имея доступа к секретной информации (ключу), необходимой для этого. В большинстве случаев под этим подразумевается нахождение ключа. В нетехнических терминах, криптоанализ есть взлом шифра (кода). Термин был введён американским криптографом Уильямом Ф. Фридманом в 1920 году.

Под термином «криптоанализ» также понимается попытка найти уязвимость в криптографическом алгоритме или протоколе. Хотя основная цель осталась неизменной с течением времени, методы криптоанализа претерпели значительные изменения, эволюционировав от использовaния лишь ручки и бумаги до широкого применения вычислительных мощностей компьютеров в наши дни. Если раньше криптоаналитиками были большей частью лингвисты, то в наше время это удел «чистых» математиков.

Результаты криптоанализа конкретного шифра называют криптографической атакой на этот шифр. Успешную криптографическую атаку, дискредитирующую атакуемый шифр, называют взломом или вскрытием.

Методы криптоанализа

Классический криптоанализ:

• Частотный анализ
• Метод Касиски
• Метод индексных совпадений
• Метод взаимных индексных совпадений

Симметричные алгоритмы:

• Дифференциальный криптоанализ
• Линейный криптоанализ
• Интегральный криптоанализ
• Статистический криптоанализ
• Вычетный криптоанализ
• XSL атака
• Атака со скольжением

Асимметричные алгоритмы (алгоритм RSA):

• Решение задачи разложения числа на множители
• Решение задачи дискретного логарифма
• Метод бесключевого чтения RSA

Другие методы:

• Атака «дней рождения»
• Атака «человек посередине»
• Атака «грубой силой»
• Анализ потребления энергии
• Атака по сторонним каналам
• «Терморектальный криптоанализ» (англ. Rubber-hose cryptanalysis) — шутливое название для варианта «криптоанализа», где применяется метод воздействия не к самой криптографической системе, а к человеку или группе людей, обладающих информацией или способами её получения.

Ссылки

• Анализ частотного распределения букв русского алфавита

См. также

• Криптология
• Криптография