Displaying 681 – 700 of 3416

Showing per page

Crible et 3-rang des corps quadratiques

Karim Belabas (1996)

Annales de l'institut Fourier

Considérons le cardinal h 3 * ( Δ ) de l’ensemble des racines cubiques de l’unité dans le groupe des classes de ( Δ ) , où Δ est un discriminant fondamental. Un résultat de Davenport et Heilbronn calcule la valeur moyenne de ces nombres quand Δ varie. On obtient ici géométriquement une borne explicite pour le reste, avec la possibilité supplémentaire de restreindre les Δ à des progressions arithmétiques. Des techniques de crible permettent alors d’évaluer la 3-partie des ( ± P k ) , où P k est pseudo-premier d’ordre k . On...

Cryptography based on number fields with large regulator

Johannes Buchmann, Markus Maurer, Bodo Möller (2000)

Journal de théorie des nombres de Bordeaux

We explain a variant of the Fiat-Shamir identification and signature protocol that is based on the intractability of computing generators of principal ideals in algebraic number fields. We also show how to use the Cohen-Lenstra-Martinet heuristics for class groups to construct number fields in which computing generators of principal ideals is intractable.

Currently displaying 681 – 700 of 3416