Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






Петербургский семинар по теории представлений и динамическим системам
9 июня 2010 г. 17:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)
 


Перестановочные двучлены над конечными полями и кольцами $Z/nZ$

М. А. Рыбалкин

Санкт-Петербургский государственный технический университет

Количество просмотров:
Эта страница:130

Аннотация: Перестановочные многочлены являются кандидатами на использование их в качестве функций шифрования в криптографии, так как обращение произвольного перестановочного многочлена является вычислительно сложной задачей. Перестановочные двучлены являются одними из простых по форме многочленов, но при этим их свойства плохо изучены. На текущий момент не существует критерия, который позволял бы строить случайные перестановочные двучлены, нет достаточно больших серий таких двучленов, а также отсутствуют точные оценки на количество перестановочных двучленов.
В докладе будет сделан обзор результатов о перестановочных двучленах в конечных полях за последние годы и будут приведены нерешенные проблемы в данной области.
Также в докладе будут рассказаны результаты численных экспериментов исследования количества перестановочных двучленов над конечными полями, структуре группы, порожденной такими двучленами, и о количестве двучленов заданной формы.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022