Рейтинг:0

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

флаг ua

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

Например, у меня есть вот эта таблица,

b5 ÷ b4 + b1
т B5 B4 B3 B2 B1
1 1 0 1 0 1
2 1 1 0 1 0
3 1 1 1 0 1
4 0 1 1 1 0
5 1 0 1 1 1
6 1 1 0 1 1
7 0 1 1 0 1
8 0 0 1 1 0
9 0 0 0 1 1
10 1 0 0 0 1
11 1 1 0 0 0
12 1 1 1 0 0
13 1 1 1 1 0
14 1 1 1 1 1
15 0 1 1 1 1
16 0 0 1 1 1
17 1 0 0 1 1
18 1 1 0 0 1
19 0 1 1 0 0
20 1 0 1 1 0
21 0 1 0 1 1
22 0 0 1 0 1
23 1 0 0 1 0
24 1 1 0 0 1
25 0 1 1 0 0

Как видите, ряды с 19 по 24 будут повторяться. Если бы я использовал B1 для ключевого потока, включил бы я только цифры из строк 19-24 в ключ, поскольку они повторяются, или я бы включил все цифры от t=1 до t=32?

kelalaka avatar
флаг in
Добро пожаловать на наш сайт. B1, так как это вывод, см. [изображения] (https://crypto.stackexchange.com/q/89828/18298). Повторяет, да, по твоим шагам, еще нет! Можете ли вы показать мне два этапа, что внутренние значения LFSR одинаковы?
Matt avatar
флаг ua
@kelalaka Я не уверен, что понимаю. Как только вы пройдете запись 18, таблица будет повторяться с интервалом в 6 строк, так как она будет продолжать возвращаться к 01100.
kelalaka avatar
флаг in
У вас должны быть ошибки в расчетах. LFSR являются периодическими, у них нет хвостов для входа в цикл. С 5 этапами у вас может быть период $2^5-1$, если полином примитивный (m-последовательность).
kelalaka avatar
флаг in
Try this [sagemath cell](https://sagecell.sagemath.org/?z=eJxVjTEKwzAMRXedwqMFHtKsoat7iBBCMQqYqlIapUNuX8e4hSKQvt5HX9Fd3S36HiGCFh19h4Pjqi4IDzqKHDVw0FI8DW7JfNrjSbgxKaDvwKhMXmybjV5vkkS-BITzIgjCumXZvREC2F9CLW1df-S7N3dqAfVBUhFKe1aZV-VD9Jnv7A3xA9JXP1A=&lang=sage&interacts=eJyLjgUAARUAuQ==), however, no online Berlekamp-Massey. [Страница SageMath LFSR] (https://doc.sagemath.org/html/en/reference/cryptography/sage/crypto/lfsr.html)

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.