Давайте с вами рассмотрим, что же такое поточное шифрование в сетях 3G. Шифрование происходит по принципу сложения открытого текста и последовательности бит. Этот алгоритм хорош тем, что каждому символу открытого текста соответствует свой символ шифротекста. Применяется сложение по модулю 2 (XOR) со сдвигом реестра.

Формирование последовательности, на выходе, происходит путем сложения потока исходного текста с шифрующей гаммой. Смысл шифрования по модулю 2 заключается в применении четной последовательности, которая приводит к сложению шифротекста с известной нам последовательностью. В реальных системах и сетях создаётся ключ определенного размера, который, в свою очередь, передаётся по закрытому каналу. Последовательность - является псевдослучайной. Поточных шифр A5 составляют шифры, которые являются генератором псевдослучайной последовательности. Принцип основан на регистрах сдвига с линейной обратной связью.

Давайте вкратце, рассмотрим линейный регистр сдвига с обратной связью.

Регистр сдвига с линейной обратной связью представляет собой

многочлен с обратной связью х31+х28+х24+х4.

Регистр сдвига с линейной обратной связью состоит из последовательности бит заданной длины и обратной связи. На каждом такте шифрования происходят следующие действия:

крайний левый бит извлекается, соответственно последовательность сдвигается влево и в опустевшую правую ячейку, записывается значение функции обратной связи. Эта функция является суммированием по модулю два определённых битов регистра и записывается в виде многочлена, где степень указывает номер бита. Извлечённые биты формируют выходную последовательность.

Вот по такому принципу происходит шифрование.

Источник http://www.globalwifi.ru