Computing the trace of an endomorphism of a supersingular elliptic curve
We provide an explicit algorithm for computing the trace of an endomorphism of an elliptic curve which is given by a chain of small-degree isogenies. We analyze its complexity, determining that if the length of the chain, the degree of the isogenies, and the log of the field-size are all O(n), the t...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Published: |
Virginia Tech
2021
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10919/103821 |