Show simple item record

dc.contributor.authorHinek, M. Jason
dc.date.accessioned2007-05-10 13:03:56 (GMT)
dc.date.available2007-05-10 13:03:56 (GMT)
dc.date.issued2007-05-10T13:03:56Z
dc.date.submitted2007
dc.identifier.urihttp://hdl.handle.net/10012/2988
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.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectCryptographyen
dc.subjectCryptanalysisen
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.pendingfalseen
dc.subject.programComputer Scienceen
uws-etd.degree.departmentSchool of Computer Scienceen
uws-etd.degreeDoctor of Philosophyen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

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