Improved Efficiency of a Linearly Homomorphic Cryptosystem

Simple item page
dc.contributor.advisorJacobson, Michael J.
dc.contributor.advisorScheidler, Renate
dc.contributor.authorDas, Parthasarathi
dc.contributor.committeememberCockett, J. Robin B.
dc.contributor.committeememberNguyen, Khoa D.
dc.date2019-11
dc.date.accessioned2019-09-09T16:01:46Z
dc.date.available2019-09-09T16:01:46Z
dc.date.issued2019-08-29
dc.description.abstractWe present an extended version of the Castagnos and Laguillaumie linearly homomorphic cryptosystem in which the non-maximal imaginary quadratic order is allowed to have conductor equal to a power of a product of distinct primes as opposed to a single prime. Numerical results obtained with an optimized C implementation demonstrate that this variation improves performance when large messages and exponents are used. When compared to the cryptosystems of Paillier and Bresson et al. at the same security levels, the basic version of Castagnos and Laguillaumie is the fastest at high security levels for small messages.en_US
dc.identifier.citationDas, P. (2019). Improved Efficiency of a Linearly Homomorphic Cryptosystem (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/36960
dc.identifier.urihttp://hdl.handle.net/1880/110888
dc.language.isoengen_US
dc.publisher.facultyScienceen_US
dc.publisher.institutionUniversity of Calgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.en_US
dc.subjectCryptographyen_US
dc.subjectAlgebraic Number Theoryen_US
dc.subjectHomomorphic Encryptionen_US
dc.subject.classificationEducation--Mathematicsen_US
dc.subject.classificationComputer Scienceen_US
dc.titleImproved Efficiency of a Linearly Homomorphic Cryptosystemen_US
dc.typemaster thesisen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorUniversity of Calgaryen_US
thesis.degree.nameMaster of Science (MSc)en_US
ucalgary.item.requestcopytrueen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2019_das_parthasarathi.pdf
Size:
566.5 KB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Open Theses and Dissertations

Powered by

Libraries & Cultural Resources

Start Something.

University of Calgary
2500 University Drive NW
Calgary Alberta T2N 1N4
CANADA

Copyright © 2023

The University of Calgary, located in the heart of Southern Alberta, both acknowledges and pays tribute to the traditional territories of the peoples of Treaty 7, which include the Blackfoot Confederacy (comprised of the Siksika, the Piikani, and the Kainai First Nations), the Tsuut’ina First Nation, and the Stoney Nakoda (including Chiniki, Bearspaw, and Goodstoney First Nations). The City of Calgary is also home to the Métis Nation of Alberta (Districts 5 and 6).

The University of Calgary is situated on land Northwest of where the Bow River meets the Elbow River, a site traditionally known as Moh’kins’tsis to the Blackfoot, Wîchîspa to the Stoney Nakoda, and Guts’ists’i to the Tsuut’ina. On this land and in this place we strive to learn together, walk together, and grow together “in a good way.”