генерирование перестановок с помошью полиномов??

[Leox]

Была уже такая тема post404996.html?hilit=%D0%9B%D0%B8%D0%B4%D0%BB#p404996 с идентичным финальным ответом

[Sonic86]

Автор, кстати, не сказал - ему простые модули нужны или нет. Ассоциативная цепочка такая: криптография - RSA - $n=pq$ - составное

[Хорхе]

(Оффтоп)

Kallikanzarid в сообщении #439658 писал(а):

Хорхе в сообщении #439638 писал(а):

Открою небольшой секрет -- Галуа тут кагбе и ни при чем: все конечные группы какой-то такой хренотени изоморфны.

Вообще все группы.

Речь, если я не ослышался, шла о перестановках конечных множеств.

[VAL]

Sonic86 в сообщении #439752 писал(а):

Автор, кстати, не сказал - ему простые модули нужны или нет. Ассоциативная цепочка такая: криптография - RSA - $n=pq$ - составное

У меня ассоциативная (а она коммутативная? ) цепочка проще: "генерирование перестановок с помощью полиномов" - глава "Перестановочные многочлены".

Кстати, там получаются перестановки не только элементов множества простой мощности. Мощность обязана быть лишь степенью простого.

[Sonic86]

VAL писал(а):

У меня ассоциативная (а она коммутативная? ) цепочка проще: "генерирование перестановок с помощью полиномов" - глава "Перестановочные многочлены".

VAL писал(а):

Кстати, там получаются перестановки не только элементов множества простой мощности. Мощность обязана быть лишь степенью простого.

Ну да. Только я не уверен, что автору нужны $\mathbb{F}_q$ при $q \neq p$, они же с кольцами $\mathbb{Z}_q$ не совпадают. А для RSA для $n=pq$ условие $p \neq q$ самое простое для реального кодирования...