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 13 Dec 2013

Contact author: nagao at kanto-gakuin ac jp

Available format(s): PDF | BibTeX Citation

Note: Revise the mistypes of important formulas. For example, in $4 definition of g_i(A_1,...;X_1,...) include mistype ('-' is replaced by '='), in $5, in the definitions of $S_i$, the variables$X_i$ must be replaced by $A_i$. One is

Version: 20131213:172122 (All versions of this report)

Short URL: ia.cr/2013/548

Discussion forum: Show discussion | Start new discussion