Haetham Al Aswad

High-Order Galois Automorphisms for TNFS Linear Algebra

2026 · HAL (Le Centre pour la Communication Scientifique Directe)

The Number Field Sieve algorithm and its variants are the best known algorithms to solve the discrete logarithm problem in finite fields. When the extension degree is composite, the Tower variant TNFS is the most …