Cryptology ePrint Archive: Report 2013/548

Decomposition formula of the Jacobian group of plane curve

Koh-ichi Nagao

Abstract: We give an algorithm for decomposing given element of Jacobian gruop into the sum of the decomposed factor, which consists of certain subset of the points of curve.

Category / Keywords: foundations / Decomposition Attack, ECDLP

Date: received 31 Aug 2013

Contact author: nagao at kanto-gakuin ac jp

Available format(s): PDF | BibTeX Citation

Note: Using proposed method, decomposition attack (or index calculus) to the algebraic curve cryptosystem including hyperelliptic curve cryptosystem, can work.

Version: 20130904:141456 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]