Decomposition formula of the Jacobian group of plane curve

Koh-ichi Nagao

Paper 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.

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

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint. MINOR revision.
Keywords: Decomposition Attack ECDLP
Contact author(s): nagao @ kanto-gakuin ac jp
History: 2013-12-13: last of 3 revisions; 2013-09-04: received; See all versions
Short URL: https://ia.cr/2013/548
License: CC BY

BibTeX

@misc{cryptoeprint:2013/548,
      author = {Koh-ichi Nagao},
      title = {Decomposition formula of the Jacobian group of plane curve},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/548},
      year = {2013},
      url = {https://eprint.iacr.org/2013/548}
}