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
Contact author: nagao at kanto-gakuin ac jp
Available format(s): PDF | BibTeX Citation
Note: Using proposed method, decomposition attack (or index calculus) to the algebraic curve cryptosystem including hyperelliptic curve cryptosystem, can work.
Version: 20130904:141456 (All versions of this report)
Short URL: ia.cr/2013/548
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]