Шифр A5

А5 – поточный шифр, используемый в системах GSM (Group Special Mobile) для закрытия связи между абонентом и базовой станцией. Он является европейским стандартом для цифровых сотовых мобильных телефонов. A5 использует три LFSR длиной 19, 22 и 23 с прореженными многочленами обратной связи, т. е. с многочленами, имеющими небольшое число ненулевых коэффициентов. Выходом генератора гаммы является выход элемента сложения по модулю два M 2, на входы которого поступают последовательности с выходов трех LFSR, начальное заполнение которых определяется секретным ключом. Используется управление синхронизацией ^5Л (рис. 2.1.1).

Для управления синхронизацией используются биты си с2 и с3 с выходов LFSR. В каждом такте сдвигаются как минимум два LFSR. Если c\ = с2 = с3, сдвигаются все три регистра, в противном случае сдвигаются те два регистра i и;, для которых выполняется равенство с, = с}. В главе 5 алгоритм будет разобран более детально.

Криптоанализ алгоритма показал, что для определения начального заполнения LFSR при известных 64 битах гаммы требуется перебор 240 вариантов. Кроме того, около 40% ключей приводят к циклу, длина которого наименьшая из

всех возможных и равна ^223 -lj-4/3 бит [13].

Рис. 2.1.1. Поточный шифр АЪ

 

Источник: Acoсков А. В., Иванов М. A., Мирский А. A., Рузин А. В., Сланин А. В., Тютвин А. Н. Поточные шифры. – M.: КУДИЦ-ОБРАЗ, 2003. – 336 с.

Вы можете следить за любыми ответами на эту запись через RSS 2.0 ленту. Вы можете оставить ответ, или trackback с вашего собственного сайта.

Оставьте отзыв

XHTML: Вы можете использовать следующие теги: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

 
Rambler's Top100