Combinatorial Arithmetic on Elliptic Curves
| dc.contributor.author | Gauthier-Shalom, Gabriel | |
| dc.date.accessioned | 2017-09-27T18:49:14Z | |
| dc.date.available | 2017-09-27T18:49:14Z | |
| dc.date.issued | 2017-09-27 | |
| dc.date.submitted | 2017-09-01 | |
| dc.description.abstract | We propose a scalar multiplication technique on an elliptic curve, which operates on triples of collinear points. The computation of this operation requires a new approach to operation chains, with similarities to Montgomery ladders for x-only scalar multiplication. We develop a diagrammatic calculus with a combinatorial flavor for the purpose of developing these operation chains. Some interesting algebra arises when studying this diagrammatic calculus, which leads us to improvements to our algorithms. We propose some cryptographic applications for our scalar multiplication technique. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/12469 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | Mathematics | en |
| dc.subject | Cryptography | en |
| dc.subject | Elliptic Curves | en |
| dc.title | Combinatorial Arithmetic on Elliptic Curves | en |
| dc.type | Doctoral Thesis | en |
| uws-etd.degree | Doctor of Philosophy | en |
| uws-etd.degree.department | Combinatorics and Optimization | en |
| uws-etd.degree.discipline | Combinatorics and Optimization | en |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws.contributor.advisor | Jao, David | |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |