Changes between Initial Version and Version 2 of Ticket #22161


Ignore:
Timestamp:
04/10/17 02:38:08 (5 years ago)
Author:
klui
Comment:

New commits:

632679cUsing the degree of the isogeny as a bound for the kernel to avoid computing the order

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #22161

    • Property Commit changed from to 632679c4e666e0a2403f38941bb7aa8b64926117
    • Property Branch changed from to u/klui/speedup_of_ellipticcurveisogeny
  • Ticket #22161 – Description

    initial v2  
    1 `EllipticCurveIsogeny` takes degree as a parameter. Part of the code determines the order of the points in the kernel naively. We can speed this up by using the fact that the order is bounded by the degree.
     1When given a list of elements generating the kernel, `EllipticCurveIsogeny` computes the kernel by first computing the order of each generator. This could be slow since computing the order involves factoring integers.
     2
     3Since `EllipticCurveIsogeny` takes the degree of the isogeny as an argument, we can use this to bound the kernel when the degree of the isogeny is known.
     4