|
в "простой" алгебре x[i+1]=(x[i]*A) mod B, где A и В взаимнопросты можно сгенерить последовательность
(если А=3, В=7, x[0]=1)
получим
x[1]=3
x[2]=2
x[3]=6
x[4]=4
x[5]=5
x[6]=1=x[0]
и последовательность повторится
то же самое делают и полиномы (операции * и mod только другие), собственно расположение отводов определяет такие А и В (полиномные), чтобы они соответствовали простым числам
вся эта фигня пришла с тех времен, когда компьютеры были большие и лпмповые и операцию умножения посчитать не могли (а полиномы даже на лампах считать можно)
то есть - если вам нужна такая последовательность, а процессор умеет умножать и делить (в принципе есть алгоритм Евклида (вроде в средней школе 4-й класс), если делить не умеет) - то не заморачивайтесь полиномами - берите числа
единственно, никакой криптозащиты для полиномов и для чисел нет -
достаточно два числа (x[i], x[i+1]) чтобы найти А и В, также и для полиномов
спасибо за внимание :)
E-mail: info@telesys.ru