среда, 25 апреля 2007 г.

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

Статистический -- вычисление ключа ведется исходя из некоторых статистических
зависимостей открытого текста (частота букв, цифр и т.п.).

Known plaintext -- ключ вычисляется по известному куску открытого текста и
соответствующего ему зашифрованного.

Chosen plaintext -- криптоаналитик сам формирует открытый текст, пропускает его
через шифровальную машину и использует полученный зашифрованный текст. Есть
модификация, когда после одной попытки можно сформировать новый открытый тескт и
т.д.

Линейный криптоанализ -- Known plaintext, при которой "функция передачи"
шифровальной машины приближается полиномом, и вычисляются его коэффициенты.

Дифференциальный криптоанализ -- в шифровальную машину подсовываются два куска
открытого текста, отличающиеся одним битом (или байтом). Отличия в результатах
сравниваются, готовится новая пара и т.д.

Fault Analysis -- Шифровальная машина слегка модифицируется (например, один
случайный бит ключа сбрасывается в 0), после этого смотрят, как это отразилось
на результате шифрования.

Комментариев нет: