On implementation of GHS attack against elliptic curve cryptosystems over cubic extension fields of odd characteristic

DOI10.1090/CONM/701/14144MaRDI QIDQ4635408zbMATH OpenOpenAlexFDO

Authors Naoki Hashizume, Fumiyuki Momose, Jinhui Chao

Publication date 16 April 2018

Published in Number Theory Related to Modular Curves (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/8e673435ec710492e0421605feb705892874b881

zbMATH Keywords

discrete logarithm problemelliptic curve cryptosystemsGHS attack

Mathematics Subject Classification ID

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

Recommendations

• Solving elliptic curve discrete logarithm problems using Weil descent
• Extending the GLS endomorphism to speed up GHS Weil descent using Magma
• Constructive and destructive facets of Weil descent on elliptic curves
• Models of curves from GHS attack in odd characteristic
• Cover attacks for elliptic curves with cofactor two
• scientific article; zbMATH DE number 2042679
• Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristic
• Generalising the GHS Attack on the Elliptic Curve Discrete Logarithm Problem
• The Equivalence between the DHP and DLP for Elliptic Curves Used in Practical Applications
• scientific article; zbMATH DE number 2154287

Cites work

• scientific article; zbMATH DE number 1617935 (Why is no real title available?)
• scientific article; zbMATH DE number 2009968 (Why is no real title available?)
• scientific article; zbMATH DE number 2034310 (Why is no real title available?)
• scientific article; zbMATH DE number 2042679 (Why is no real title available?)
• A double large prime variation for small genus hyperelliptic index calculus
• Algorithmic Number Theory
• An algorithm for solving the discrete log problem on hyperelliptic curves
• Constructive and destructive facets of Weil descent on elliptic curves
• Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristic
• Generalising the GHS Attack on the Elliptic Curve Discrete Logarithm Problem
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Index calculus attack for hyperelliptic curves of small genus
• Topics in Cryptology – CT-RSA 2004
• Weil descent of Jacobians.

Cited in

(8)

• Models of curves from GHS attack in odd characteristic
• Cover attacks for elliptic curves over cubic extension fields
• Cover attacks for elliptic curves with cofactor two
• Solving elliptic curve discrete logarithm problems using Weil descent
• scientific article; zbMATH DE number 2009968 (Why is no real title available?)
• Attacking a binary GLS elliptic curve with Magma
• scientific article; zbMATH DE number 2042679 (Why is no real title available?)
• Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristic

Describes a project that uses

Uses Software

• Magma

This page was built for publication: On implementation of GHS attack against elliptic curve cryptosystems over cubic extension fields of odd characteristic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635408)