Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

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

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

Регистр сдвига с обратной связью по переносу (feedback with carry shift register, FCSR) — регистр сдвига битовых слов, арифметический аналог регистра сдвига с линейной обратной связью, отличается от него наличием регистра переноса.

Содержание

  1. 13 отношения: ESTREAM, F-FCSR, P-адическое число, Ключ (криптография), Примитивный многочлен (теория чисел), Потоковый шифр, Первообразный корень (теория чисел), Обратная связь (техника), Алгоритм Берлекэмпа — Мэсси, Регистр (цифровая техника), Регистр сдвига с линейной обратной связью, Сложение по модулю 2, Генератор псевдослучайных чисел.

  2. Генераторы псевдослучайных чисел
  3. Потоковые шифры

ESTREAM

eSTREAM — проект по выявлению новых поточных шифров, пригодных для широкого применения, организованный ЕС.

Посмотреть Регистр сдвига с обратной связью по переносу и ESTREAM

F-FCSR

F-FCSR — семейство поточных шифров, основанное на использовании регистра сдвига с обратной связью по переносу(FCSR) с линейным фильтром на выходе.

Посмотреть Регистр сдвига с обратной связью по переносу и F-FCSR

P-адическое число

-адическое число — теоретико-числовое понятие, определяемое для заданного фиксированного простого числа как элемент расширения поля рациональных чисел.

Посмотреть Регистр сдвига с обратной связью по переносу и P-адическое число

Ключ (криптография)

Ключ — это секретная информация, используемая криптографическим алгоритмом при зашифровании/расшифровании сообщений, постановке и проверке цифровой подписи, вычислении кодов аутентичности (MAC).

Посмотреть Регистр сдвига с обратной связью по переносу и Ключ (криптография)

Примитивный многочлен (теория чисел)

В теории чисел и теории полей примитивный многочлен над конечным полем GF(p) — это минимальный многочлен примитивного элемента поля GF(p^m) для положительного целого числа m.

Посмотреть Регистр сдвига с обратной связью по переносу и Примитивный многочлен (теория чисел)

Потоковый шифр

Пото́чный или Пото́ковый шифр — это симметричный шифр, в котором каждый символ открытого текста преобразуется в символ шифрованного текста в зависимости не только от используемого ключа, но и от его расположения в потоке открытого текста.

Посмотреть Регистр сдвига с обратной связью по переносу и Потоковый шифр

Первообразный корень (теория чисел)

Первообразный корень по модулю m ― целое число g такое, что и где \varphi(m) ― функция Эйлера.

Посмотреть Регистр сдвига с обратной связью по переносу и Первообразный корень (теория чисел)

Обратная связь (техника)

Обра́тная связь в технике — это процесс, приводящий к тому, что результат функционирования какой-либо системы влияет на параметры, от которых зависит функционирование этой системы.

Посмотреть Регистр сдвига с обратной связью по переносу и Обратная связь (техника)

Алгоритм Берлекэмпа — Мэсси

Общая схема алгоритма Берлекэмпа — Мэсси для последовательностей ''q''-ичных алфавитов. Алгоритм Берлекэмпа — Мэсси — алгоритм поиска кратчайшего регистра сдвига с линейной обратной связью для поданной на вход бинарной последовательности.

Посмотреть Регистр сдвига с обратной связью по переносу и Алгоритм Берлекэмпа — Мэсси

Регистр (цифровая техника)

4-х разрядный сдвиговый регистр, преобразователь последовательного кода в параллельный и обратно Регистр — устройство для записи, хранения и считывания -разрядных двоичных данных и выполнения других операций над ними.

Посмотреть Регистр сдвига с обратной связью по переносу и Регистр (цифровая техника)

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

Регистр сдвига с линейной обратной связью (РСЛОС, linear feedback shift register, LFSR) — регистр сдвига битовых слов, у которого значение входного (вдвигаемого) бита равно линейной булевой функции от значений остальных битов регистра до сдвига.

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

Сложение по модулю 2

Рис. 1 График побитового исключающего «или» Сложе́ние по мо́дулю 2 (логи́ческая неравнозна́чность, исключа́ющее «ИЛИ», строгая дизъюнкция, XOR, поразрядное дополнение, побитовый комплемент, жегалкинское сложение, логическое вычитание) — булева функция, а также логическая и битовая операция.

Посмотреть Регистр сдвига с обратной связью по переносу и Сложение по модулю 2

Генератор псевдослучайных чисел

Генератор псевдослучайных чисел (ГПСЧ, pseudorandom number generator, PRNG) — алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному).

Посмотреть Регистр сдвига с обратной связью по переносу и Генератор псевдослучайных чисел

См. также

Генераторы псевдослучайных чисел

Потоковые шифры

Также известен как Feedback with carry shift register, Сдвиговый регистр с обратной связью по переносу.