The special case of cyclotomic fields in quantum algorithms for unit groups
Langue
en
Communication dans un congrès
Ce document a été publié dans
Progress in cryptology -- AFRICACRYPT 2023Lecture notes in computer science (LNCS), Progress in cryptology -- AFRICACRYPT 2023Lecture notes in computer science (LNCS), AFRICACRYPT 2023, 2023-07-18, Soussa. 2023-07-21, vol. 14064, p. 229
Springer
Résumé en anglais
Unit group computations are a cryptographic primitive for which one has a fast quantum algorithm, but the required number of qubits is Õ(m 5). In this work we propose a modification of the algorithm for which the number ...Lire la suite >
Mots clés en anglais
Quantum algorithms
unit groups
Cyclotomic fields
lattices