Efficient Multiparty Computation from Lossy Threshold Encryption

dc.contributor.advisorEberly, Wayne
dc.contributor.advisorJacobson, Michael S.
dc.contributor.authorNargis, Isheeta
dc.contributor.committeememberSafavi-Naini, Reihaneh S.
dc.contributor.committeememberFong, Philip W. L.
dc.contributor.committeememberReardon, Joel
dc.contributor.committeememberYadid-Pecht, Orly
dc.contributor.committeememberWei, Ruizhong
dc.date2019-11
dc.date.accessioned2019-09-27T17:39:28Z
dc.date.available2019-09-27T17:39:28Z
dc.date.issued2019-09-26
dc.description.abstractThis dissertation includes four contributions concerning secure multiparty computation. The first contribution is a new lossy threshold encryption scheme. This is the first encryption scheme that is both a lossy and a threshold encryption scheme. The second contribution is a new oblivious transfer protocol secure against erasure-free one-sided active adaptive adversaries. The third contribution is a new two-party computation protocol for the evaluation of boolean circuits that is secure against erasure-free one-sided active adaptive adversaries. As a building block of this protocol, a new cut-and-choose oblivious transfer protocol is designed. The fourth contribution is a new multiparty computation protocol for the evaluation of arithmetic circuits that is secure against covert adversaries. Protocols that are part of the second, third and fourth contributions improve the communication complexity, the number of public key encryption operations and the number of exponentiation operations over existing protocols for the same problems that provide the same or higher levels of security.en_US
dc.identifier.citationNargis, I. (2019). Efficient Multiparty Computation from Lossy Threshold Encryption (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/37159
dc.identifier.urihttp://hdl.handle.net/1880/111098
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.subjectSecurityen_US
dc.subjectCryptographyen_US
dc.subjectMultiparty Computationen_US
dc.subjectEncryptionen_US
dc.subject.classificationComputer Scienceen_US
dc.titleEfficient Multiparty Computation from Lossy Threshold Encryptionen_US
dc.typedoctoral thesisen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorUniversity of Calgaryen_US
thesis.degree.nameDoctor of Philosophy (PhD)en_US
ucalgary.item.requestcopytrueen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ucalgary_2019_nargis_isheeta.pdf
Size:
1.65 MB
Format:
Adobe Portable Document Format
Description:
The dissertation file
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description: