Интернет магазин китайских планшетных компьютеров



Компьютеры - EnRUPT - Безопасность

01 июня 2011


Оглавление:
1. EnRUPT
2. Безопасность



Существует атака на 32-разрядный вариант блочного шифра EnRUPT, при условии, что криптоаналитик имеет возможность модифицировать ключ и получить большое количество пар открытого и зашифрованного текста, для 256-битного ключа и 128-битного блока необходимо около 2 выбранного текста. Данная атака применима и для шифра XXTEA.

На конкурсе SHA-3 хэш-функция на базе алгоритма EnRUPT была определена как имеющая коллизии при всех семи заявленных параметрах безопасности. Сложность нахождения коллизии составила от 2 до 2 операций для разных вариантов алгоритма, что позволило продемонстрировать практическую коллизию для варианта EnRUPT-256.

По утверждению авторов алгоритма EnRUPT, была проведена успешная атака не хэш-функции в целом и не ее структуры, а только заявленного варианта с конкретным параметром s = 4. Увеличение параметра s до 8 должно привести к усилению диффузии и обеспечить более высокий уровень безопасности, за счет снижения скорости вычисления функции в два раза. Однако, независимых исследований данного варианта алгоритма не производилось.

В рамках того же конкурса SHA-3 была опубликована работа, где показана возможность нахождения прообраза для варианта EnRUPT-512. Данная атака требует около 2 операций, что лишь немногим лучше 2 для полного перебора, но все же показывает слабость структуры алгоритма.



Просмотров: 1789


<<< Человек посередине
Hamsi >>>