Cryptology ePrint Archive: Report 2013/548
Decomposition formula of the Jacobian group of plane curve
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$.
Version: 20131213:172122 (All versions of this report)
Short URL: ia.cr/2013/548
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]