Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/26191
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Anand, Christopher | - |
dc.contributor.advisor | Kahl, Wolfram | - |
dc.contributor.author | Bouman, Tanya | - |
dc.date.accessioned | 2021-02-03T16:51:39Z | - |
dc.date.available | 2021-02-03T16:51:39Z | - |
dc.date.issued | 2021 | - |
dc.identifier.uri | http://hdl.handle.net/11375/26191 | - |
dc.description.abstract | Commercial applications, including Blockchain, require large numbers of cryptographic signing and verification operations, increasingly using Elliptic Curve Cryptography. This uses a group operation (called point addition) in the set of points on an elliptic curve over a prime field. Scalar multiplication of the repeated addition of a fixed point, P , in the curve. Along with the infinity point, which serves as the identity of addition and the zero of scalar multiplication, this forms a vector space over the prime field. The scalar multiplication can be accelerated by decomposing the number of additions into nibbles or other digits, and using a pre-computed table of values P , 2P , 3P, . . . This is called a windowed method. To avoid side-channel attacks, implementations must ensure that the time and power used do not depend on the scalar. Avoiding conditional execution ensures constant-time and constant-power execution. This thesis presents a theoretical reduction in latency for the windowed method by introducing parallelism. Using three cores can achieve an improvement of 42% in the latency versus a single-threaded computation. | en_US |
dc.language.iso | en | en_US |
dc.subject | cryptography | en_US |
dc.subject | parallel computing | en_US |
dc.title | Parallel Windowed Method for Scalar Multiplication in Elliptic Curve Cryptography | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | Computing and Software | en_US |
dc.description.degreetype | Thesis | en_US |
dc.description.degree | Master of Science (MSc) | en_US |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Bouman_Tanya_E_finalsubmission2021January_MSc.pdf | 407.83 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.