Skip to main content
5 events
when toggle format what by license comment
Jan 3, 2018 at 11:32 comment added Alexey Ustinov There is a good talk by Steven Galbraith on hyperelliptic pairings math.auckland.ac.nz/~sgal018/Pairing2007.pdf In particular hecompare elliptic and hyperelliptic cases.
Feb 2, 2016 at 19:18 vote accept Mikhail Bondarko
Feb 1, 2016 at 18:53 answer added Max Horn timeline score: 18
Feb 1, 2016 at 18:06 comment added thel I'd love to know what happened to Surface1271: cr.yp.to/hecdh.html -- as I understand it the genus 2 hyperelliptic Jacobians are expected to be a bit faster, but exact point counting on them is too difficult. There were some index calculus attacks against higher genus hyperelliptic Jacobians by Gaudry, Thériault, perhaps others. I think that the bottleneck here is really in the mathematicians' corner: exact point counting for ab vars over finite fields (via Schoof--figure out torsion mod small primes and appeal to Weil bounds) is still hard. Out of my depth here, salt liberally.
Feb 1, 2016 at 17:51 history asked Mikhail Bondarko CC BY-SA 3.0