- Криптографическая атака
-
Криптоанализ (от греч. κρυπτός — скрытый и анализ) — наука о методах получения исходного значения зашифрованной информации, не имея доступа к секретной информации (ключу), необходимой для этого. В большинстве случаев под этим подразумевается нахождение ключа. В нетехнических терминах, криптоанализ есть взлом шифра (кода). Термин был введён американским криптографом Уильямом Ф. Фридманом в 1920 году.
Под термином «криптоанализ» также понимается попытка найти уязвимость в криптографическом алгоритме или протоколе. Хотя основная цель осталась неизменной с течением времени, методы криптоанализа претерпели значительные изменения, эволюционировав от использовaния лишь ручки и бумаги до широкого применения вычислительных мощностей компьютеров в наши дни. Если раньше криптоаналитиками были большей частью лингвисты, то в наше время это удел «чистых» математиков.
Результаты криптоанализа конкретного шифра называют криптографической атакой на этот шифр. Успешную криптографическую атаку, полностью дискредитирующую атакуемый шифр, называют взломом или вскрытием.
Методы криптоанализа
Классический криптоанализ:
- Частотный анализ
- Метод Касиски
- Метод индексных совпадений
- Метод взаимных индексных совпадений
Симметричные алгоритмы:
- Дифференциальный криптоанализ
- Линейный криптоанализ
- Интегральный криптоанализ
- Статистический криптоанализ
- Вычетный криптоанализ
- XSL атака
- Атака со скольжением
Ассимметричные алгоритмы (алгоритм RSA):
- Решение задачи разложения числа на множители
- Решение задачи дискретного логарифма
- Метод бесключевого чтения RSA
Другие методы:
- Атака «дней рождения»
- Атака «человек посередине»
- Атака «грубой силой»
- Анализ потребления энергии
- Атака по сторонним каналам
- «Терморектальный криптоанализ» — шутливое название для варианта «криптоанализа», где применяется метод воздействия не к самой криптографической системе, а к человеку или группе людей, обладающих информацией или способами её получения.
Ссылки
См. также
Wikimedia Foundation. 2010.
