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 AttackECDLP
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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2013/548}},
      url = {https://eprint.iacr.org/2013/548}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.