A variant of the large sieve inequality with explicit constants

We give an effective version with explicit constants of the large sieve inequality for imaginary quadratic fields. Explicit results of this kind are useful for estimating the computational complexity of algorithms which generate elements, whose norm is a rational prime, in an arithmetic progression...

Full description

Bibliographic Details
Main Author: Grześkowiak Maciej
Format: Article
Language:English
Published: De Gruyter 2020-08-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2019-0022