fk0, легенда (11.11.2019 11:58, просмотров: 360) ответил Хаос на У 8-ми битного полинома очень короткая ПС-последовательность: 255 бит. Если XOR'ить полиномы 7-ой и 8-ой степени, ПС-последовательность будет иметь период: 127*255 = 32385.
Для любителей полиномов есть специальный сайтик, угадывающий полиномы по нескольким битам вырванным из середины последовательности (а биты вполне можно предположить на основе знания открытого текста, особенно в embedded, где в прошивке есть http://bma.bozhu.me/
длинные серии нулей). An Online Calculator of Berlekamp-Massey Algorithm -->
Идея высказанная в Wikipedia, что голый LFSR не пригоден для криптографии (нужна нелинейная комбинация, о чём Evgeny_CD пишет), и практика подтверждает. Что GSM, что Bluetooth на мой взгляд *умышленно* были сделаны такими (чтоб оставить возможность читать сообщения из эфира).
[ZX]