Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Для использования в других целях, см Орикс (значения) .

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 ⊕ Lt + 1 ⊕ Lt

и
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 Lt + 7 ⊕ Lt + 2 ⊕ Lt + 1 ⊕ Lt

Функция обратной связи для LFSRB:
Lt + 32 = Lt + 31 ⊕ Lt + 21 ⊕ Lt + 20 ⊕ Lt + 16 ⊕ Lt + 15 ⊕ Lt + 6 ⊕ Lt + 3 ⊕ Lt + 1 ⊕ Lt.

См. Также [ править ]

  • A5 / 1 , используемый в стандарте сотовых телефонов GSM .
  • CMEA , Алгоритм шифрования сообщений сотовой связи.

Примечания [ править ]

  1. ^ a b [D. Вагнер, Л. Симпсон, Э. Доусон, Дж. Келси, В. Миллан и Б. Шнайер http://www.schneier.com/paper-oryx.pdf «Криптоанализ ORYX»], Пятый ежегодный семинар по избранным областям в Cryptography, Springer Verlag, август 1998 г., чтобы появиться.

Внешние ссылки [ править ]