**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

[ Cryptology ePrint archive ]