Кролик (шифр)
Rabbit — это высокоскоростной поточный шифр, созданный в 2003 году. Алгоритм и исходный код были выпущены в 2008 году как общедоступное программное обеспечение .
История [ править ]
Кролик был впервые представлен [1] в феврале 2003 г. на 10-м семинаре ФСЭ. В мае 2005 года он был представлен проекту eSTREAM сети ECRYPT .
Дизайн «Кролика» разработали Мартин Боэсгаард, Метте Вестерагер, Томас Педерсен, Йеспер Кристиансен и Уве Скавениус.
Авторы шифра предоставили полный набор криптоаналитических документов на домашней странице Cryptico. [2] Он также описан в RFC 4503. У Cryptico были ожидающие патенты на этот алгоритм, и в течение многих лет требовалась лицензионная плата за коммерческое использование шифра, от которой отказывались при некоммерческом использовании. Однако 6 октября 2008 года алгоритм стал бесплатным для любого использования. [3] Также на веб-сайте указано, что алгоритм и реализация являются общедоступным программным обеспечением предлагается , а исходный код для бесплатной загрузки. [4]
Функциональность [ править ]
Rabbit использует 128-битный ключ и 64-битный вектор инициализации. Шифр был разработан с учетом высокой производительности программного обеспечения, при этом полностью оптимизированные реализации обеспечивают стоимость шифрования до 3,7 cpb на Pentium 3 и 9,7 cpb на ARM7. Однако шифр также оказывается очень быстрым и компактным аппаратно.
Основным компонентом шифра является генератор битового потока, который шифрует 128 бит сообщения за итерацию. Надежность шифра основана на сильном смешивании его внутреннего состояния между двумя последовательными итерациями. Функция смешивания полностью основана на арифметических операциях, доступных современному процессору, т. е. никакие S-блоки для реализации шифрования не требуются или справочные таблицы. Функция смешивания использует g-функцию, основанную на арифметическом возведении в квадрат, а операции ARX — логическое исключающее ИЛИ, побитовое вращение с фиксированной величиной вращения и сложение по модулю 2. 32 .
G-функция, используемая в Rabbit – возведение в квадрат 32-битного числа для получения 64-битного числа, а затем объединение левой и правой половины этого квадратного числа с помощью xor для получения 32-битного результата – обеспечивает гораздо лучшее результаты, чем использование 32 средних битов этого квадрата числа ( метод среднего квадрата ). [5]
Безопасность [ править ]
Rabbit заявляет о 128-битной защите от злоумышленников, целью которых является один конкретный ключ. Однако если злоумышленник нацеливается на большое количество ключей одновременно и ему все равно, какой из них он взломает, тогда небольшой размер IV приводит к снижению уровня безопасности до 96 бит. Это происходит из-за обычных атак с компромиссом TMD. [6]
Существует небольшое смещение в выводе Rabbit, [7] в результате получается различитель с 2 247 Сложность обнаружена Жаном-Филиппом Омассоном в декабре 2006 года. Несмотря на то, что этот различитель был улучшен до 2 158 в 2008 году, [8] это не угроза безопасности Rabbit, поскольку его сложность значительно выше, чем грубая сила ключевого пространства (2 128 ).
Ссылки [ править ]
- ^ М. Боэсгаард, М. Вестерагер, Т. Педерсен, Дж. Кристиансен, О. Скавениус. Rabbit: высокопроизводительный потоковый шифр. Учеб. FSE 2003. Springer LNCS 2887, стр. 307–329 ( PDF ). Архивировано 11 декабря 2013 г. в Wayback Machine.
- ^ М. Боэсгаард, Т. Педерсен, М. Вестерагер, Э. Ценнер. Шифр Rabbit Stream — проектирование и анализ безопасности. Учеб. SASC 2004. ( PDF ) Архивировано 11 декабря 2013 г. в Wayback Machine.
- ↑ Кролик становится общественным достоянием Эрика Зеннера (6 октября 2008 г., в архиве)
- ^ Проект eSTREAM — Фаза 3 eSTREAM «Интеллектуальная собственность: Rabbit передан в общественное достояние и может свободно использоваться для любых целей. См. объявление».
- ^ Мартин Боэсгаард; Метте Вестерагер; Томас Кристенсен; и Эрик Зеннер. «Кролик с потоковым шифром» . стр. 18.
- ^ Кристоф Де Каньер, Джозеф Лано и Барт Пренил , «Комментарии к повторному открытию компромиссов в данных временной памяти», 2005. ( PDF )
- ^ Жан-Филипп Омассон, «О предвзятости Кролика», Proc. SASC 2007. ( PDF )
- ^ И Лу, Хуасюн Ван, Сан Лин, «Криптографический анализ кролика», Proc. МСК 2008 ( [1] )
Внешние ссылки [ править ]
| |||||||||||||||||||||
