Recovering short generators via negative moments of Dirichlet $L$-functions
Number Theory
2024-05-24 v1 Data Structures and Algorithms
Abstract
In 2016, Cramer, Ducas, Peikert and, Regev proposed an efficient algorithm for recovering short generators of principal ideals in -th cyclotomic fields with being a prime power. In this paper, we improve their analysis of the dual basis of the log-cyclotomic-unit lattice under the Generalised Riemann Hypothesis and in the case that is a prime number by the negative square moment of Dirichlet -functions at . As an implication, we obtain a better lower bound on the success probability for the algorithm in this special case. In order to prove our main result, we also give an analysis of the behaviour of negative -th moments of Dirichlet -functions at .
Keywords
Cite
@article{arxiv.2405.13420,
title = {Recovering short generators via negative moments of Dirichlet $L$-functions},
author = {Iu-Iong Ng and Yuichiro Toma},
journal= {arXiv preprint arXiv:2405.13420},
year = {2024}
}
Comments
16 pages