ОРИКС
ORYX — алгоритм шифрования, используемый в сотовой связи для защиты трафика данных. Это поточный шифр, разработанный для обеспечения очень надежного 96-битного ключа с возможностью уменьшения стойкости до 32-битного для экспорта. Однако из-за ошибок фактическая надежность составляет тривиальные 16 бит, и любой сигнал может быть взломан после первых 25–27 байт. [1]
Это один из четырех криптографических примитивов, стандартизированных TIA для использования в стандартах цифровой сотовой связи TDMA и CDMA . [1]
Описание алгоритма [ править ]
ORYX — это простой поточный шифр, основанный на двоичных сдвиговых регистрах с линейной обратной связью (LFSR) для защиты сотовой передачи данных (для служб беспроводной передачи данных).
Шифр ORYX состоит из четырех компонентов: трех 32-битных LFSR, обозначенных как LFSRA, LFSRB и LFSRK, и S-блока, содержащего известную перестановку P целочисленных значений от 0 до 255.
Функция обратной связи для LFSRK определяется как:
Lt + 32 = Lt + 28 ⊕ Lt + 19 ⊕ Lt + 18 ⊕ Lt + 16 ⊕ Lt + 14 ⊕ Lt + 11 ⊕ Lt + 10 ⊕ Lt + 9 ⊕ Lt + 6 ⊕ Lt + 5 ⊕ Lt + 1 ⊕ Lt
Функции обратной связи для LFSRA определяются как:
Lt + 32 = Lt + 26 ⊕ Lt + 23 ⊕ Lt + 22 ⊕ Lt + 16 ⊕ Lt + 12 ⊕ Lt + 11 ⊕ Lt + 10 ⊕ Lt + 8 ⊕ Lt + 7 ⊕ Lt + 5 ⊕ Lt + 4 ⊕ Lt + 2 ⊕ Лт + 1 ⊕ Лт
и
Lt + 32 = Lt + 27 ⊕ Lt + 26 ⊕ Lt + 25 ⊕ Lt + 24 ⊕ Lt + 23 ⊕ Lt + 22 ⊕ Lt + 17 ⊕ Lt + 13 ⊕ Lt + 11 ⊕ Lt + 10 ⊕ Lt + 9 ⊕ Lt + 8 ⊕ Лт + 7 ⊕ Лт + 2 ⊕ Лт + 1 ⊕ Лт
Функция обратной связи для LFSRB:
Lt + 32 = Lt + 31 ⊕ Lt + 21 ⊕ Lt + 20 ⊕ Lt + 16 ⊕ Lt + 15 ⊕ Lt + 6 ⊕ Lt + 3 ⊕ Lt + 1 ⊕ Lt
См. также [ править ]
Примечания [ править ]
- ^ Jump up to: Перейти обратно: а б [Д. Вагнер, Л. Симпсон, Э. Доусон, Дж. Келси, В. Миллан и Б. Шнайер http://www.schneier.com/paper-oryx.pdf. Архивировано 24 марта 2012 г. на Wayback Machine «Криптологический анализ». ORYX"], Пятый ежегодный семинар по избранным областям криптографии, Springer Verlag, август 1998 г., появится.