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