Сеня рядом и Белла пришел. Былое
Основные методы криптоанализа
Криптоанализ - это целая наука. Ни один серьёзный криптоаналитик не будет брутфорсить ключ длиннее 56-64 бит, ибо это займёт у него мало что не целую вечность даже на суперкомпьютере. Для этого существуют разные методы криптоанализа - линейный, дифференциальный и прочие, для всех них нужен определённый набор пар зашифрованных и незашифрованных на данном ключе текстов. Во-первых, можно использовать метод "встречи посередине", этим вдвое сокращается время возможного поиска ключа. Во-вторых, можно использовать дифференциальный криптоанализ, изобретённый Бихамом-Шамиром...
Как уже было сказано в предыдущей публикации, метод дифференциального криптоанализа заключается в последовательном сравнении исходных пар открытый/закрытый текст до и после преобразования. Учитывая, что все сообщения кодируются в бинарном виде, под разностью мы будем понимать их сумму по модулю два (XOR), где наличие нулевых значений будет указывать на то, что исходные бита в этих позициях были между собою равны. В отличие от линейного криптоанализа, метод ДК легче реализуем на программном…