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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2011/253}},
      url = {https://eprint.iacr.org/2011/253}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.