Factor base discrete logarithms in Kummer extensions

DOI10.1016/J.FFA.2018.06.008zbMATH Open1435.11143OpenAlexW2810640119MaRDI QIDQ1654504FDOQ1654504

Authors: Dianyan Xiao, Jincheng Zhuang, 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

Recommendations

• On the discrete logarithm problem in finite fields of fixed characteristic
• Computation of discrete logarithms in an arbitrary finite field
• The index calculus method using non-smooth polynomials
• Study of the discrete logarithm problem in \(\mathbb{F}_{p^ 3}\)
• A subexponential-time algorithm for computing discrete logarithms over<tex>GF(p^2)</tex>

zbMATH Keywords

finite fieldscharacter sumdiscrete logarithmsKummer extension

Mathematics Subject Classification ID

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

Cites Work

• A taxonomy of pairing-friendly elliptic curves
• Title not available (Why is that?)
• On the function field sieve and the impact of higher splitting probabilities. Application to discrete logarithms in \(\mathbb{F}_{2^{1971}}\) and \(\mathbb{F}_{2^{3164}}\)
• A new index calculus algorithm with complexity \(L(1/4+o(1))\) in small characteristic
• Elements of high order on finite fields from elliptic curves
• Searching for Primitive Roots in 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
• A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
• Constructing high order elements through subspace polynomials
• Matrix multiplication via arithmetic progressions
• Diameters and Eigenvalues
• Title not available (Why is that?)
• Traps to the BGJT-algorithm for discrete logarithms
• Finding primitive elements in finite fields of small characteristic
• Faster index calculus for the medium prime case application to 1175-bit and 1425-bit finite fields
• Primitive Polynomials Over Finite Fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Improving the Polynomial time Precomputation of Frobenius Representation Discrete Logarithm Algorithms
• On the discrete logarithm problem in finite fields of fixed characteristic
• On the multiplicative order of elements in Wiedemann's towers of finite fields
• Title not available (Why is that?)
• A brief history of pairings

Cited In (4)

• Traps to the BGJT-algorithm for discrete logarithms
• On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields
• Algorithmic aspects of elliptic bases in finite field discrete logarithm algorithms
• A new index calculus algorithm with complexity \(L(1/4+o(1))\) in small characteristic

This page was built for publication: Factor base discrete logarithms in Kummer extensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1654504)