Оглавление
Py (шифр)
-
Обзор потокового шифра Py
- Py – это потоковый шифр, разработанный Эли Бихамом и Дженнифер Сиберри.
- Он является одним из самых быстрых шифров eSTREAM, с производительностью около 2,6 циклов на байт.
- Структура Py напоминает RC4, но с добавлением 260 32-битных слов и выдачей 64 бит на раунд.
- Название Py должно произноситься как “Roo”, что связано с австралийским происхождением и является шутливым ответом на Rijndael.
-
Модификации и улучшения
- В 2006 году были предложены варианты Py6 и Pypy, которые уменьшают размер таблиц и затраты на планирование ключей.
- В 2007 году были представлены “доработанные” версии TPy, TPypy и TPy6 с исправленной ошибкой во второй фазе.
- Гаутам Секар и соавторы предложили новые шифры RCR-32 и RCR-64, основанные на принципах Pypy и Pyy соответственно, с фиксированным поворотом вместо переменного.
-
Криптоаналитические атаки
- В 2006 году были обнаружены атаки на Py, которые могут восстанавливать ключ при определенных условиях.
- В 2007 году были предложены новые шифры TPy, TPypy и TPy6 для устранения этих атак.
- Лучшая атака на TPypy имеет сложность 2281 и требует размер ключа более 281 бита.
- RCR-32 и RCR-64 не были атакованы, и они считаются более надежными.
-
Реализация и структура
- Py основан на идее “скользящих массивов”, которые индексируются относительно начального указателя.
- В программном обеспечении массивы могут быть реализованы в виде кольцевых буферов или больших массивов.
- Py6 имеет более компактную структуру, но с меньшей длиной массивов.
-
Ссылки и дополнительная информация
- В статье приведены ссылки на другие работы авторов и на страницу eSTREAM, посвященную Py.