On solving norm equations in global function fields

The potential of solving norm equations is crucial for a variety of applications of algebraic number theory, especially in cryptography. In this article we develop general effective methods for that task in global function fields for the first time.

Bibliographic Details
Main Authors: Gaál István, Pohst Michael E.
Format: Article
Language:English
Published: De Gruyter 2009-09-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/JMC.2009.014
id doaj-90c4b41d4f8b4f00bbdaf3a4521db944
record_format Article
spelling doaj-90c4b41d4f8b4f00bbdaf3a4521db9442021-09-06T19:39:36ZengDe GruyterJournal of Mathematical Cryptology1862-29761862-29842009-09-013323724810.1515/JMC.2009.014On solving norm equations in global function fieldsGaál István0Pohst Michael E.1University of Debrecen, Mathematical Institute, H-4010 Debrecen Pf. 12, Hungary. Email: igaal@math.klte.huTechnische Universtät Berlin, Institut für Mathematik MA 8-1, Straße des 17. Juni 136, 10623 Berlin, Germany. Email: pohst@math.tu-berlin.deThe potential of solving norm equations is crucial for a variety of applications of algebraic number theory, especially in cryptography. In this article we develop general effective methods for that task in global function fields for the first time.https://doi.org/10.1515/JMC.2009.014norm equationsunit equationsglobal function fields
collection DOAJ
language English
format Article
sources DOAJ
author Gaál István
Pohst Michael E.
spellingShingle Gaál István
Pohst Michael E.
On solving norm equations in global function fields
Journal of Mathematical Cryptology
norm equations
unit equations
global function fields
author_facet Gaál István
Pohst Michael E.
author_sort Gaál István
title On solving norm equations in global function fields
title_short On solving norm equations in global function fields
title_full On solving norm equations in global function fields
title_fullStr On solving norm equations in global function fields
title_full_unstemmed On solving norm equations in global function fields
title_sort on solving norm equations in global function fields
publisher De Gruyter
series Journal of Mathematical Cryptology
issn 1862-2976
1862-2984
publishDate 2009-09-01
description The potential of solving norm equations is crucial for a variety of applications of algebraic number theory, especially in cryptography. In this article we develop general effective methods for that task in global function fields for the first time.
topic norm equations
unit equations
global function fields
url https://doi.org/10.1515/JMC.2009.014
work_keys_str_mv AT gaalistvan onsolvingnormequationsinglobalfunctionfields
AT pohstmichaele onsolvingnormequationsinglobalfunctionfields
_version_ 1717770359529275392