Paper 2011/253 Original: eprint.iacr.org/2011/253 ↗
Attack Cryptosystems Based on HCDLP
Abstract
We present an algorithm for solving the discrete logarithm problem on hyperelliptic curves defined over finite field when the cyclic group can be represented by special form. On the general case, we design a method to attack on hyperelliptic curve cryptosystems. As an example, we illustrate an attack on the Twin Diffie-Hellman key agreement scheme\cite{CKS}. As a byproduct, we enumerate the isomorphism classes of genus $2$ hyperelliptic curves which satisfy some special conditions over a finite field.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2011-05-23: last updated
- 2011-05-23: published
- Short URL
- https://ia.cr/2011/253
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2011/253,
author = {Mingqiang Wang and Xiaoyun Wang and Tao Zhan},
title = {Attack Cryptosystems Based on HCDLP},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/253},
year = {2011},
url = {https://eprint.iacr.org/2011/253}
}