Computing the trace of an endomorphism of a supersingular elliptic curve
| dc.contributor.author | Wills, Michael Thomas | en |
| dc.contributor.committeechair | Matthews, Gretchen L. | en |
| dc.contributor.committeechair | Morrison, Travis William | en |
| dc.contributor.committeemember | Shimozono, Mark M. | en |
| dc.contributor.committeemember | Orr, Daniel D. | en |
| dc.contributor.department | Mathematics | en |
| dc.date.accessioned | 2021-06-12T08:01:15Z | en |
| dc.date.available | 2021-06-12T08:01:15Z | en |
| dc.date.issued | 2021-06-10 | en |
| dc.description.abstract | 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 trace of the endomorphism can be computed in O(n⁶) bit operations. This makes explicit a theorem of Kohel which states that such a polynomial time algorithm exists. The given procedure is based on Schoof's point-counting algorithm. | en |
| dc.description.abstractgeneral | The developing technology of quantum computers threatens to render current cryptographic systems (that is, systems for protecting stored or transmitted digital information from unauthorized third parties) ineffective. Among the systems proposed to ensure information security against attacks by quantum computers is a cryptographic scheme known as SIKE. In this thesis, we provide and analyze an algorithm that comprises one piece of a potential attack against SIKE by a classical computer. The given algorithm is also useful more generally in the field of arithmetic geometry. | en |
| dc.description.degree | Master of Science | en |
| dc.format.medium | ETD | en |
| dc.identifier.other | vt_gsexam:31073 | en |
| dc.identifier.uri | http://hdl.handle.net/10919/103821 | en |
| dc.publisher | Virginia Tech | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject | elliptic curves | en |
| dc.subject | endomorphism rings | en |
| dc.subject | arithmetic geometry | en |
| dc.subject | supersingular elliptic curves | en |
| dc.title | Computing the trace of an endomorphism of a supersingular elliptic curve | en |
| dc.type | Thesis | en |
| thesis.degree.discipline | Mathematics | en |
| thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
| thesis.degree.level | masters | en |
| thesis.degree.name | Master of Science | en |
Files
Original bundle
1 - 1 of 1