Алгоритм вычисления элемента Штикельбергера для мнимых мультиквадратичных полей Д. О. Олефиренко, Е. А. Киршанова, Е. С. Малыгина, С. А. Новоселов
Material type:
ArticleSubject(s): Штикельбергера идеал | Штикельбергера элемент | мультиквадратичные поля | задача нахождения кратчайшего вектораGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 13. С. 12-17Abstract: Представлен алгоритм вычисления идеала Штикельбергера для мультиквадра- тичного поля K = Q^/d1^/d2,..., л/ЗП), где di = 1 (mod 4), i = 1,..., n, и di попарно взаимно просты. Мы алгоритмизируем идеи, описанные в работе Р. Кучеры 1996 г., доказываем корректность полученных алгоритмов и анализируем их сложность. Для 2n = [K : Q] алгоритм работает за время O(2n). Полученный результат полезен для решения криптоаналитических задач поиска короткого вектора в идеалах мультиквадратичных полей.
Библиогр.: 7 назв.
Представлен алгоритм вычисления идеала Штикельбергера для мультиквадра- тичного поля K = Q^/d1^/d2,..., л/ЗП), где di = 1 (mod 4), i = 1,..., n, и di попарно взаимно просты. Мы алгоритмизируем идеи, описанные в работе Р. Кучеры 1996 г., доказываем корректность полученных алгоритмов и анализируем их сложность. Для 2n = [K : Q] алгоритм работает за время O(2n). Полученный результат полезен для решения криптоаналитических задач поиска короткого вектора в идеалах мультиквадратичных полей.
There are no comments on this title.