Алгоритм вычисления элемента Штикельбергера для мнимых мультиквадратичных полей

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Алгоритм вычисления элемента Штикельбергера для мнимых мультиквадратичных полей	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/13/3

Title: Алгоритм вычисления элемента Штикельбергера для мнимых мультиквадратичных полей
Creator: Киршанова, Елена Алексеевна
|
Малыгина, Екатерина Сергеевна
|
Новоселов, Семен Александрович
|
Олефиренко, Денис Олегович
Date: 2020
DOI: 10.17223/2226308X/13/3
Description: Представлен алгоритм вычисления идеала Штикельбергера для мультиквадра- тичного поля K = Q^/d1^/d2,..., л/ЗП), где di = 1 (mod 4), i = 1,..., n, и di попарно взаимно просты. Мы алгоритмизируем идеи, описанные в работе Р. Кучеры 1996 г., доказываем корректность полученных алгоритмов и анализируем их сложность. Для 2n = [K : Q] алгоритм работает за время O(2n). Полученный результат полезен для решения криптоаналитических задач поиска короткого вектора в идеалах мультиквадратичных полей.

Created: 04-09-2020

761 Visitors

606 Hits

162 Downloads

Журналы ТГУ Алгоритм вычисления элемента Штикельбергера для мнимых мультиквадратичных полей