| CPC G06F 9/30036 (2013.01) | 17 Claims |
|
1. A computer processing system for computing large-degree isogenies comprising:
at least one computer processor resident on an electronic computing device and operably configured to execute computer-readable instructions programmed to perform a large-degree isogeny operation by chaining together a plurality of scalar point multiplications, a plurality of isogeny computations, and a plurality of isogeny evaluations, the at least one computer processor having a plurality of computational cores each with an arithmetic logic unit operably configured to perform computations within the large-degree isogeny and with a controller operably configured to execute a sequence of core computer-readable instructions to feed data into and out of the arithmetic logic unit in each respective plurality of computational cores, the plurality of computational cores including:
a primary computational core operably configured to perform the plurality of scalar point multiplications in the large-degree isogeny operation and the plurality of isogeny computations in the large-degree isogeny operation; and
at least one secondary computational core operably configured to perform the plurality of isogeny evaluations in the large-degree isogeny operation, the controller operably configured to cause simultaneous performance, and interleaving in the large-degree isogeny operation, of at least one of the plurality of scalar point multiplications performed by the primary computational core and of the plurality of isogeny evaluations performed by the at least one secondary computational core.
|