Index calculus algorithm for non-planar curves

DOI10.1016/j.ffa.2023.102227OpenAlexW4377090424MaRDI QIDQ6099000

Roger Oyono, Nicolas Thériault

Publication date: 19 June 2023

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

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

zbMATH Keywords

algebraic curvesindex calculusdiscrete log problem

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Picard schemes, higher Jacobians (14K30) Special algebraic curves and curves of low genus (14H45) Curves over finite and local fields (11G20) Computational aspects of algebraic curves (14Q05) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Index calculus attack for Jacobian of hyperelliptic curves of small genus using two large primes
• On Petri's analysis of the linear system of quadrics through a canonical curve
• An \(L(1/3)\) discrete logarithm algorithm for low degree curves
• Time-memory trade-offs for index calculus in genus 3
• Arithmetic on superelliptic curves
• Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time
• Improved Sieving on Algebraic Curves
• A double large prime variation for small genus hyperelliptic index calculus
• Curves, Jacobians, and cryptography
• Algorithmic Number Theory
• Advances in Cryptology - ASIACRYPT 2003

This page was built for publication: Index calculus algorithm for non-planar curves