An algorithm for the principal ideal problem in indefinite quaternion algebras

Aurel Page 1, 2
2 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : 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.
Type de document :
Communication dans un congrès
Algorithmic Number Theory Symposium ANTS XI, Aug 2014, GyeongJu, South Korea. 17, pp.366-384, 2014, LMS Journal of Computation and Mathematics
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00996346
Contributeur : Aurel Page <>
Soumis le : lundi 26 mai 2014 - 14:07:23
Dernière modification le : jeudi 11 janvier 2018 - 06:22:36
Document(s) archivé(s) le : mardi 26 août 2014 - 11:51:08

Fichiers

pip.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00996346, version 1
  • ARXIV : 1405.6674

Collections

Citation

Aurel Page. An algorithm for the principal ideal problem in indefinite quaternion algebras. Algorithmic Number Theory Symposium ANTS XI, Aug 2014, GyeongJu, South Korea. 17, pp.366-384, 2014, LMS Journal of Computation and Mathematics. 〈hal-00996346〉

Partager

Métriques

Consultations de la notice

209

Téléchargements de fichiers

291