правильно ли, что для n-битного LFSR (в частности, алгоритма Галуа) максимальное количество уникальных 32-байтовых ключей может быть только 255? - PullRequest
0 голосов
/ 15 мая 2018

На самом деле у меня есть больше, чем просто один вопрос, так как я пытаюсь лучше понять всю тему.для вызова CTF я в настоящее время читаю о LSFR.Код, предоставляемый в качестве примера, является 5-битным lsfr, и он генерирует из своих битовых последовательностей ключ длиной 32 байта (от 8 бит до одного байта, и это 32 раза).Таким образом, первый и последний байт ключа одинаковы для этого конкретного 5-битного случая, так как после 2 ^ 5-1 итераций вся последовательность повторяется.Также, если я правильно понимаю всю логику LSFR, я могу создать 2 ^ 5-1 уникальных ключей только для 5-битной версии.(начиная с одного конкретного семени, например, s = 1).Также я могу иметь 2 ^ 5 разных начальных семян.Согласно моим тестам, это не даст дополнительных 31 уникальных 32-байтовых ключей, а только тех же ключей, но в смещенной последовательности.Итак, вот вопросы, которые у меня есть.

a) являются ли приведенные выше утверждения правильными или я что-то пропустил?

b) если приведенное выше верно, то я могу получить до 255 уникальныхключи, если использовать как минимум 8bit_lsfr (2 ^ 8-1).да?

в) Я всегда получу максимум 255 уникальных ключей, даже если я увеличу биты lsfr, так как могу иметь только 255 уникальных байтов, и последовательность байтов будет повторяться.это правильно?

d) Так что нет смысла увеличивать биты сверх 8 бит или есть еще одно преимущество для этого конкретного случая, которого я не вижу?

Спасибо за любую помощь в лучшемпонимание этого заранее.Лучший Zaphoxx

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...