Show simple item record

dc.contributor.authorGodi, Murali
dc.contributor.authorViswanathan, Roopa; Adviser
dc.contributor.authorNovillo, Jorge; Reviewer
dc.contributor.authorChiang, Chen-Fu; Reviewer
dc.date.accessioned2017-02-13T18:01:05Z
dc.date.accessioned2020-06-22T14:35:17Z
dc.date.available2017-02-13T18:01:05Z
dc.date.available2020-06-22T14:35:17Z
dc.date.issued2016-12-15
dc.identifier.urihttp://hdl.handle.net/20.500.12648/1080
dc.descriptionA Thesis submitted to the Graduate Faculty of the State University of New York Polytechnic Institute in Partial Fulfillment of the Requirements for the Degree of Master of Scienceen_US
dc.description.abstractIn this paper, we consider a situation where a sender transmits a ciphertext to a receiver using a public-key encryption scheme, and at a later point of time, wants to retrieve the plaintext, without having to request the receiver’s help in decrypting the ciphertext, and without having to store a set of plaintext/ciphertext pairs for every receiver the sender interacts with. This problem, known as public key encryption with sender recovery has intuitive solutions based on KEM/DEM schemes. We propose a KEM/DEM-based solution that is CCA-secure, and only requires the receiver to be equipped with a public/secret key pair (the sender needs only a symmetric recovery key), and has much simplified proofs compared to prior work in this area. We prove our protocols secure in the single receiver and multi-receiver setting. To achieve our goals, we use an analysis technique called plaintext randomization that results in greatly simplified and intuitive proofs for protocols that use a PKE internally as a component and compose the PKE with other primitives. We instantiate our protocol for public key encryption with sender recovery with the well-known KEM/DEM scheme due to Cramer and Shoup.en_US
dc.subjectciphertexten_US
dc.subjectpublic key encryptionen_US
dc.subjectplaintext randomizationen_US
dc.titleNew Techniques for Public Key Encryption with Sender Recoveryen_US
dc.typeThesisen_US
refterms.dateFOA2020-06-22T14:35:17Z
dc.description.institutionSUNY Polytechnic Institute


Files in this item

Thumbnail
Name:
Murali-Godi-thesis-final.pdf
Size:
170.0Kb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record