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, last revised 5 Nov 2013

Contact author: nagao at kanto-gakuin ac jp

Available format(s): PDF | BibTeX Citation

Note: Revise of the typos in important formula

Version: 20131105:174802 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]