<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T10:30:13Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/8083" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/8083</identifier><datestamp>2017-03-21T14:35:25Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="60336ebc-9bdb-4d17-bbdd-6e9dde192e7c" confidence="600">Alrefai, Ahmad Salam</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2013-12-13T18:38:40Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2013-12-13T18:38:40Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2013-12-13</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2013-12-05</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/8083</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Secure communication is critical to many applications. To this end, various security goals can be achieved using elliptic/hyperelliptic curve and pairing based cryptography. Polynomial multiplication is used in the underlying operations of these protocols. Therefore, as part of this thesis different recursive algorithms are studied; these algorithms include Karatsuba, Toom, and Bernstein. In this thesis, we investigate algorithms and implementation techniques to improve the performance of the cryptographic protocols. Common factors present in explicit formulae in elliptic curves operations are utilized such that two multiplications are replaced by a single multiplication in a higher field. Moreover, we utilize the idea based on common factor used in elliptic curves and generate new explicit formulae for hyperelliptic curves and pairing. In the case of hyperelliptic curves, the common factor method is applied to the fastest known even characteristic hyperelliptic curve operations, i.e. divisor addition and divisor doubling. Similarly, in pairing we observe the presence of common factors inside the Miller loop of Eta pairing and the theoretical results show significant improvement when applying the idea based on common factor method. This has a great advantage for applications that require higher speed.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Elliptic Curve Cryptography</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Hyperelliptic Curve Cryptography</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Pairing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Polynomial Multiplication</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Modular Arithmetic</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Software Realization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Cyptography</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Public Key Cryptography</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Karatsuba Multiplication</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Three Way Multiplication</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Cryptographic Computations</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">On Efficient Polynomial Multiplication and Its Impact on Curve based Cryptosystems</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Applied Science</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>