An algorithm for the principal ideal problem in indefinite quaternion algebras
PAGE, Aurel
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
PAGE, Aurel
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
< Réduire
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Langue
en
Communication dans un congrès
Ce document a été publié dans
Algorithmic Number Theory Symposium ANTS XI, 2014-08-06, GyeongJu. 2014, vol. 17, p. 366-384
Résumé en anglais
Deciding whether an ideal of a number field is principal and finding a generator is a fundamental problem with many applications in computational number theory. For indefinite quaternion algebras, the decision problem ...Lire la suite >
Deciding whether an ideal of a number field is principal and finding a generator is a fundamental problem with many applications in computational number theory. For indefinite quaternion algebras, the decision problem reduces to that in the underlying number field. Finding a generator is hard, and we present a heuristically subexponential algorithm.< Réduire
Mots clés en anglais
Bruhat-Tits tree
factor base
principal ideal algorithm
quaternion algebra
Projet Européen
Algorithmic Number Theory in Computer Science
Origine
Importé de halUnités de recherche