Welcome to the resource topic for 2021/721
Title:
Index Calculus Attacks on Hyperelliptic Jacobians with Effective Endomorphisms
Authors: Sulamithe Tsakou, Sorina Ionica
Abstract:For a hyperelliptic curve defined over a finite field \bbbf_{q^n} with n>1, the discrete logarithm problem is subject to index calculus attacks. We exploit the endomorphism of the curve to reduce the size of the factorization basis and hence improve the complexity of the index calculus attack for certain families of ordinary elliptic curves and genus 2 hyperelliptic Jacobians defined over finite fields. This approach adds an extra cost when performing operation on the factor basis, but the experiences show that reducing the size of the factor basis allows to have a gain on the total complexity of index calculus algorithm with respect to the generic attacks.
ePrint: https://eprint.iacr.org/2021/721
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .