On real quadratic number fields suitable for cryptography.
Let be a square free integer and . In the present work we determine all the fields such that the -class group, , of is of type or .
Let G be some metabelian 2-group satisfying the condition G/G’ ≃ ℤ/2ℤ × ℤ/2ℤ × ℤ/2ℤ. In this paper, we construct all the subgroups of G of index 2 or 4, we give the abelianization types of these subgroups and we compute the kernel of the transfer map. Then we apply these results to study the capitulation problem for the 2-ideal classes of some fields k satisfying the condition , where is the second Hilbert 2-class field of k.
Let be an odd square-free integer, any integer and . In this paper, we shall determine all the fields having an odd class number. Furthermore, using the cyclotomic -extensions of some number fields, we compute the rank of the -class group of whenever the prime divisors of are congruent to or .
For any square-free positive integer with , we prove that the class number of the real cyclotomic field is greater than , where is a primitive th root of unity.
We present algorithms for the computation of extreme binary Humbert forms in real quadratic number fields. With these algorithms we are able to compute extreme Humbert forms for the number fields and . Finally we compute the Hermite-Humbert constant for the number field .
We describe an algorithm due to Gauss, Shanks and Lagarias that, given a non-square integer mod and the factorization of , computes the structure of the -Sylow subgroup of the class group of the quadratic order of discriminant in random polynomial time in .