UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

Combinatorial Arithmetic on Elliptic Curves

Thumbnail Image

Files

Gauthier-Shalom_Gabriel.pdf (1.53 MB)

Date

2017-09-27

Authors

Gauthier-Shalom, Gabriel

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

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.

Description

Keywords

Mathematics, Cryptography, Elliptic Curves

LC Keywords

Citation

URI

http://hdl.handle.net/10012/12469

Collections

Theses
Combinatorics and Optimization