RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2022, номер 58, страницы 22–30 (Mi pdm782)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

On ideal class group computation of imaginary multiquadratic fields

[О вычислении группы классов идеалов мнимых мультиквадратичных полей]

S. A. Novoselov

Immanuel Kant Baltic Federal University, Kaliningrad, Russia

Аннотация: Расширены эксперименты Биассе — ван Вредендал (OBS, 2019, vol. 2) по вычислению группы классов идеалов с действительных мультиквадратичных полей на мнимые мультиквадратичные поля. Представлена адаптированная и оптимизированная для работы с мнимыми полями реализация алгоритма Биассе — ван Вредендал. Оптимизации включают в себя введение и использование явных формул для подъёма простых идеалов и замену вычислений эрмитовой нормальной формы на LLL-редукцию. Представлены примеры вычисления группы классов для мнимых мультквадратичных полей степени 64 и 128, недостижимые ранее.

Ключевые слова: мультквадратичное числовое поле, группа классов идеалов.

УДК: 511.23

Язык публикации: английский

DOI: 10.17223/20710410/58/3



Реферативные базы данных:


© МИАН, 2024