Improved Sieving on Algebraic Curves

DOI10.1007/978-3-319-22174-8_16zbMath1370.94548OpenAlexW1961820517MaRDI QIDQ2946455

Vanessa Vitse, Alexandre Wallet

Publication date: 17 September 2015

Published in: Progress in Cryptology -- LATINCRYPT 2015 (Search for Journal in Brave)

Full work available at URL: https://hal.sorbonne-universite.fr/hal-01203086/file/SievingB.pdf

zbMATH Keywords

algebraic curvesdiscrete logarithmindex calculuscurve-based cryptography

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (2)

Field extensions and index calculus on algebraic curves ⋮ Index calculus algorithm for non-planar curves

Uses Software

• Magma

Cites Work

• Unnamed Item
• A new method for decomposition in the Jacobian of small genus hyperelliptic curves
• Computation of discrete logarithms in prime fields
• The Magma algebra system. I: The user language
• Constructive and destructive facets of Weil descent on elliptic curves
• Faster computation of the Tate pairing
• Time-memory trade-offs for index calculus in genus 3
• Cover and Decomposition Index Calculus on Elliptic Curves Made Practical
• Algorithmic Number Theory
• Advances in Cryptology - ASIACRYPT 2003

This page was built for publication: Improved Sieving on Algebraic Curves