Index calculus attack for Jacobian of hyperelliptic curves of small genus using two large primes

DOI10.1007/BF03167541zbMath1221.94055OpenAlexW1974467211MaRDI QIDQ957695

Koh-ichi Nagao

Publication date: 1 December 2008

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03167541

zbMATH Keywords

hyperelliptic curveJacobiandiscrete log problem (DLP)index calculus attack

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (3)

Index calculus algorithm for non-planar curves ⋮ On the discrete logarithm problem for plane curves ⋮ On the discrete logarithm problem in class groups of curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A general framework for subexponential discrete logarithm algorithms
• A double large prime variation for small genus hyperelliptic index calculus
• Solving sparse linear equations over finite fields
• On the Discrete Logarithm Problem on Algebraic Tori
• Algorithmic Number Theory
• Advances in Cryptology - ASIACRYPT 2003

This page was built for publication: Index calculus attack for Jacobian of hyperelliptic curves of small genus using two large primes