Интересует алгоритм реализации процедуры получения остатка от деления кодируемого сообщения на порождающий многочлен. Как это сделать "на бумажке" все понятно, но вот с программной реализаций возникли проблемы.
Вот здесь http://informkod.narod.ru/5_5item.htm показана схема получения остатка от деления на порождающий многочлен g(x)=x^3+x+1. Но я полностью не могу понять как она работает.. Если предположить что там подразумевается поэтапное выполнение операций xor бита кодируемой последовательности с соответствующий битом g(x) и операций сдвига, контрольная сумма получается неправильная..
Растолкуете как эта схема работает, если не трудно, на каком-нибудь C-подобном псевдоязыке.
Какие проблемы? Все в лоб, то же делением столбиком:28.09.05 18:16 Автор: RElf <M> Статус: Member
> Интересует алгоритм реализации процедуры получения остатка > от деления кодируемого сообщения на порождающий многочлен. > Как это сделать "на бумажке" все понятно, но вот с > программной реализаций возникли проблемы.
Какие проблемы? Все в лоб, то же делением столбиком:
бит результата определяется по наличию/отсутствию старшего бита,
переход от разряда к разряду - это сдвиг.
подробно о проекте
Анализ криптографических сетевых...
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
