TY  - SER
AU  - Киршанова,Елена Алексеевна
AU  - Малыгина,Екатерина Сергеевна
AU  - Новоселов,Семен Александрович
AU  - Олефиренко,Денис Олегович
TI  - Алгоритм вычисления элемента Штикельбергера для мнимых мультиквадратичных полей
KW  - Штикельбергера идеал
KW  - Штикельбергера элемент
KW  - мультиквадратичные поля
KW  - задача нахождения кратчайшего вектора
KW  - статьи в журналах
N1  - Библиогр.: 7 назв
N2  - Представлен алгоритм вычисления идеала Штикельбергера для мультиквадра- тичного поля K = Q^/d1^/d2,..., л/ЗП), где di = 1 (mod 4), i = 1,..., n, и di попарно взаимно просты. Мы алгоритмизируем идеи, описанные в работе Р. Кучеры 1996 г., доказываем корректность полученных алгоритмов и анализируем их сложность. Для 2n = [K : Q] алгоритм работает за время O(2n). Полученный результат полезен для решения криптоаналитических задач поиска короткого вектора в идеалах мультиквадратичных полей
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000723732
ER  -