Decomposition Attack for the Jacobian of a Hyperelliptic Curve over an Extension Field

DOI10.1007/978-3-642-14518-6_23zbMath1260.11045OpenAlexW1798900381MaRDI QIDQ4931655

Koh-ichi Nagao

Publication date: 29 September 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14518-6_23

zbMATH Keywords

hyperelliptic curvediscrete logarithm problemWeil descent attackdecomposition attack

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20) Computational aspects of algebraic curves (14Q05)

Related Items (9)

A simple method for obtaining relations among factor basis elements for special hyperelliptic curves ⋮ The point decomposition problem over hyperelliptic curves, Toward efficient computation of discrete logarithms in even characteristic ⋮ On Symmetric Encryption with Distinguishable Decryption Failures ⋮ Field extensions and index calculus on algebraic curves ⋮ Index calculus in the trace zero variety ⋮ Recent progress on the elliptic curve discrete logarithm problem ⋮ Using symmetries in the index calculus for elliptic curves discrete logarithm ⋮ A new method for decomposition in the Jacobian of small genus hyperelliptic curves ⋮ Cover attacks for elliptic curves with cofactor two

Uses Software

• Magma

This page was built for publication: Decomposition Attack for the Jacobian of a Hyperelliptic Curve over an Extension Field