Cover Image

A provably quasi-polynomial algorithm for the discrete logarithm problem in finite fields of small characteristic

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Lido, Guido
Format:	Preprint
Published:	2022
Subjects:	Number Theory 11T71, 94A60, 11G25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generating random factorisations of polynomial values
by: Badziahin, Dmitry
Published: (2025)

Maximal curves over finite fields and a modular isogeny
by: Dose, Valerio, et al.
Published: (2025)

Two Absolutely Irreducible Polynomials over $\Bbb F_2$ and Their Applications to a Conjecture by Carlet
by: Hou, Xiang-dong, et al.
Published: (2025)

Rationality of Four-Valued Families of Weil Sums of Binomials
by: Katz, Daniel J., et al.
Published: (2023)

A Compact Post-quantum Strong Designated Verifier Signature Scheme from Isogenies
by: Renan, Farzin
Published: (2025)

More on the sum-freedom of the multiplicative inverse function
by: Carlet, Claude, et al.
Published: (2024)

On Sum-Free Functions
by: Ebeling, Alyssa, et al.
Published: (2024)

Distribution of cycles in supersingular $\ell$-isogeny graphs
by: Orvis, Eli
Published: (2024)

Distortion maps for elliptic curves over finite fields
by: Andrusov, Nikita, et al.
Published: (2026)

Euclidean lattices: theory and applications
by: Fukshansky, Lenny, et al.
Published: (2023)

A characterization for an almost MDS code to be a near MDS code and a proof of the Geng-Yang-Zhang-Zhou conjecture
by: Qiang, Shiyuan, et al.
Published: (2024)

Constructions of linear codes from vectorial plateaued functions and their subfield codes with applications to quantum CSS codes
by: Fratianni, Virginio, et al.
Published: (2026)

Fast Multiplication and the PLWE-RLWE Equivalence for an Infinite Family of Maximal Real Subfields of Cyclotomic Fields
by: Ahola, Joonas, et al.
Published: (2024)

On functions of low differential uniformity in characteristic 2: A close look (I)
by: Anbar, Nurdagül, et al.
Published: (2024)

Overconstrained character sums over finite abelian groups and decompositions of generalized bent, plateaued and landscape functions
by: Çeşmelioğlu, Ayça, et al.
Published: (2026)

Infinite families of APN permutations in constrained trivariate classes over $\mathbb{F}_{2^m}$
by: Bartoli, Daniele, et al.
Published: (2026)

On a Conjecture About the Sum-Freedom of the Binary Multiplicative Inverse Function
by: Hou, Xiang-dong, et al.
Published: (2025)

RSA+: An RSA variant
by: Kleine, Soeren, et al.
Published: (2022)

Quaternary codes with new parameters from two-generator simplicial complexes
by: Yadav, Ankit, et al.
Published: (2026)

A new criterion for the absolute irreducibility of multivariate polynomials over finite fields
by: Agrinsoni, Carlos, et al.
Published: (2026)

Almost perfect nonlinear power functions with exponents expressed as fractions
by: Katz, Daniel J., et al.
Published: (2023)

SQIAsignHD: SQIsignHD Adaptor Signature
by: Renan, Farzin, et al.
Published: (2024)

Failing to hash into supersingular isogeny graphs
by: Booher, Jeremy, et al.
Published: (2022)

Relative Difference sets from Almost Perfect Nonlinear Functions
by: Wang, Zeying
Published: (2026)

LRC codes over characteristic $2$
by: Galluccio, Francisco
Published: (2026)

Further Investigation on Differential Properties of the Generalized Ness-Helleseth Function
by: Xia, Yongbo, et al.
Published: (2024)

Polynomial Lattices for the BIKE Cryptosystem
by: Schaller, Michael
Published: (2025)

Good iso-dual AG-codes from towers of function fields
by: Chara, María, et al.
Published: (2025)

Good Integers: (T,k)-Subclasses and Applications to Galois Duality in Coding Theory
by: Jitman, Somphong, et al.
Published: (2026)

Hull's Parameters of Projective Reed-Muller Code
by: Song, Yufeng, et al.
Published: (2024)

A Post Quantum Key Agreement Protocol Based on a Modified Matrix Power Function over a Rectangular Matrices Semiring
by: Hecht, Juan Pedro, et al.
Published: (2023)

Codes with Hierarchical Locality on Artin-Schreier Surfaces
by: Berg, Jennifer, et al.
Published: (2024)

Optimal $(2,δ)$ Locally Repairable Codes via Punctured Simplex Codes
by: Gao, Yuan, et al.
Published: (2023)

Higher and extended Jacobi polynomials for codes
by: Chakraborty, Himadri Shekhar, et al.
Published: (2025)

Primitive Vector Cipher(PVC): A Hybrid Encryption Scheme based on the Vector Computational Diffie-Hellman (V-CDH) Problem
by: BİLİR, Gülçin ÇİVİ
Published: (2025)

On covering radius of generalized Zetterberg codes
by: Yan, Haode, et al.
Published: (2025)

The SQInstructor: a guide to SQIsign and the Deuring Correspondence with level structures
by: Borin, Giacomo, et al.
Published: (2026)

Average hardness of SIVP for module lattices of fixed rank
by: de Boer, Koen, et al.
Published: (2025)

On Erdős sums of almost primes
by: Gorodetsky, Ofir, et al.
Published: (2023)

Construction of DNA codes using $θ$-skew cyclic codes over $\mathbb{F}_4 + v \mathbb{F}_4$
by: Kabore, Joël, et al.
Published: (2025)