English

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 qq-th cyclotomic fields with qq 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 qq is a prime number by the negative square moment of Dirichlet LL-functions at s=1s=1. 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 2k2k-th moments of Dirichlet LL-functions at s=1s=1.

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