Primality proofs with elliptic curves: expected
number of curve orders

Abstract. In this paper, we are going to study the expected number of curve orders during the when the applied negative fundamental discriminants are smooth.

Key words and phrases. Elliptic curve primality proving, negative fundamental discriminants, class numbers, elliptic curve orders, square-free numbers.