Show simple item record

dc.contributor.authorHinek, M. Jason 13:03:56 (GMT) 13:03:56 (GMT)
dc.description.abstractThe 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 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 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 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.en
dc.format.extent1360568 bytes
dc.publisherUniversity of Waterlooen
dc.subjectVariants of RSAen
dc.subjectLattice Attacksen
dc.titleOn the Security of Some Variants of RSAen
dc.typeDoctoral Thesisen
dc.comment.hiddenMy thesis was previously approved and this is a correction.en
dc.subject.programComputer Scienceen of Computer Scienceen
uws-etd.degreeDoctor of Philosophyen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages