Item – Theses Canada

​
OCLC number
926097536
Link(s) to full text
LAC copy
LAC copy
Author
Wesolowski, Michael,
Title
Batch verification of elliptic curve digital signatures
Degree
M. Math -- University of Waterloo, 2015
Publisher
Waterloo, Ontario, Canada : University of Waterloo, 2015.
Description
1 online resource (ix, 104 pages)
Notes
"A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics in Combinatorics & Optimization."
Includes bibliographical references (pages 94-104).
Abstract
This thesis investigates the efficiency of batching the verification of elliptic curve signatures. The first signature scheme considered is a modification of ECDSA proposed by Antipa et al.\ along with a batch verification algorithm by Cheon and Yi. Next, Bernstein's EdDSA signature scheme and the Bos-Coster multi-exponentiation algorithm are presented and the asymptotic runtime is examined. Following background on bilinear pairings, the Camenisch-Hohenberger-Pedersen (CHP) pairing-based signature scheme is presented in the Type 3 setting, along with the derivative BN-IBV due to Zhang, Lu, Lin, Ho and Shen. We proceed to count field operations for each signature scheme and an exact analysis of the results is given. When considered in the context of batch verification, we find that the Cheon-Yi and Bos-Coster methods have similar costs in practice (assuming the same curve model). We also find that when batch verifying signatures, CHP is only 11\% slower than EdDSA with Bos-Coster, a significant improvement over the gap in single verification cost between the two schemes.
Other link(s)
hdl.handle.net
uwspace.uwaterloo.ca