Factor base discrete logarithms in Kummer extensions

DOI10.1016/j.ffa.2018.06.008zbMath1435.11143OpenAlexW2810640119MaRDI QIDQ1654504

Jincheng Zhuang, Dianyan Xiao, Qi Cheng

Publication date: 8 August 2018

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2018.06.008

zbMATH Keywords

finite fieldscharacter sumKummer extensiondiscrete logarithms

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16)

Cites Work

• Matrix multiplication via arithmetic progressions
• A taxonomy of pairing-friendly elliptic curves
• On the Function Field Sieve and the Impact of Higher Splitting Probabilities
• Traps to the BGJT-algorithm for discrete logarithms
• Improving the Polynomial time Precomputation of Frobenius Representation Discrete Logarithm Algorithms
• A New Index Calculus Algorithm with Complexity $$L(1/4+o(1))$$ in Small Characteristic
• Finding primitive elements in finite fields of small characteristic
• On the multiplicative order of elements in Wiedemann's towers of finite fields
• ELEMENTS OF HIGH ORDER ON FINITE FIELDS FROM ELLIPTIC CURVES
• Diameters and Eigenvalues
• Searching for Primitive Roots in Finite Fields
• Primitive Polynomials Over Finite Fields
• An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
• Generators and irreducible polynomials over finite fields
• On the discrete logarithm problem in finite fields of fixed characteristic
• Faster Index Calculus for the Medium Prime Case Application to 1175-bit and 1425-bit Finite Fields
• A Brief History of Pairings
• A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item