Vol. 2, 2019

Download this article
Download this article For screen
For printing
Recent Volumes
2: ANTS XIII
1: ANTS X
The Open Book Series
About the Series
Ethics Statement
 
Other MSP Publications
Generating subgroups of ray class groups with small prime ideals

Benjamin Wesolowski

Vol. 2 (2019), No. 1, 461–478
Abstract

Explicit bounds are given on the norms of prime ideals generating arbitrary subgroups of ray class groups of number fields, assuming the extended Riemann hypothesis. These are the first explicit bounds for this problem and are significantly better than previously known asymptotic bounds. Applied to the integers, they express that any subgroup of index i of the multiplicative group of integers modulo m is generated by prime numbers smaller than 16(ilogm)2 , subject to the Riemann hypothesis. Two particular consequences relate to mathematical cryptology. Applied to cyclotomic fields, they provide explicit bounds on generators of the relative class group, needed in some previous work on the shortest vector problem on ideal lattices. Applied to Jacobians of hyperelliptic curves, they allow one to derive bounds on the degrees of isogenies required to make their horizontal isogeny graphs connected. Such isogeny graphs are used to study the discrete logarithm problem on said Jacobians.

Keywords
class group, ray class group, prime ideal, isogeny graph
Mathematical Subject Classification 2010
Primary: 11R29
Secondary: 11M06, 11R37, 14K02
Milestones
Received: 12 February 2018
Revised: 14 June 2018
Accepted: 7 September 2018
Published: 13 February 2019
Authors
Benjamin Wesolowski
École Polytechnique Fédérale de Lausanne
EPFL IC LACAL
Switzerland