Cryptology ePrint Archive: Report 2011/253

Attack Cryptosystems Based on HCDLP

Mingqiang Wang and 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.

Category / Keywords: foundations /

Date: received 22 May 2011

Contact author: wangmingqiang at sdu edu cn

Available formats: PDF | BibTeX Citation

Version: 20110523:034039 (All versions of this report)

Discussion forum: Show discussion | Start new discussion