<?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-22T19:24:58Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/2988" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/2988</identifier><datestamp>2017-03-21T19:10:17Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</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="f4d875f1-e57f-4532-b1b5-710bf351b9bf" confidence="600">Hinek, M. Jason</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2007-05-10T13:03:56Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2007-05-10T13:03:56Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2007-05-10T13:03:56Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2007</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/2988</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">The RSA cryptosystem, named after its inventors, Rivest, Shamir and Adleman, is the most widely known and widely used public-key cryptosystem in the world today.  Compared to other public-key cryptosystems, such as &#xd;
elliptic curve cryptography, RSA requires longer keylengths and is computationally more expensive.  In order to address these shortcomings, many variants of RSA have been proposed over the years.  While the security &#xd;
of RSA has been well studied since it was proposed in 1977, many of these variants have not.  In this thesis, we investigate the security of five of these variants of RSA.  In particular, we provide detailed analyses of the best known algebraic attacks (including some new attacks) on instances of &#xd;
RSA with certain special private exponents, multiple instances of RSA sharing a common small private exponent, Multi-prime RSA, Common Prime RSA and Dual RSA.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">1360568 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</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">Cryptography</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Cryptanalysis</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Variants of RSA</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Lattice Attacks</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">On the Security of Some Variants of RSA</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="comment" qualifier="hidden" lang="en">My thesis was previously approved and this is a correction.</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</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>