Attack  Cryptosystems Based on HCDLP

Mingqiang Wang; Xiaoyun Wang; Tao Zhan

Paper 2011/253

Attack Cryptosystems Based on HCDLP

Mingqiang Wang, Xiaoyun Wang, and Tao Zhan

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: Published elsewhere. Unknown where it was published
Contact author(s): wangmingqiang @ sdu edu cn
History: 2011-05-23: received
Short URL: https://ia.cr/2011/253
License: CC BY

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}
}