Factor base discrete logarithms in Kummer extensions
From MaRDI portal
Publication:1654504
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
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
