PK-hybrid protocols: a new framework for hybrid encryption

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Scott W. Weeks (Creator)
The University of North Carolina at Greensboro (UNCG )
Web Site:
Stephen Tate

Abstract: This thesis considers cryptographic systems that use public key encryption (PKE) as a building block in a larger system. We call these cryptosystems "PK-hybrid protocols," and develop a framework for describing such protocols that provides a clear way of describing the role of PKE in the PKE-hybrid protocol. By clarifying and generalizing the role of PKE in such protocols, we are able to state and prove a powerful lemma for proving the security of PK-hybrid protocols. We then show how this lemma can be used in a proof of security for the standard technique of hybrid encryption, substantially simplifying earlier proofs by Cramer and Shoup and by Abe, et al. In addressing these protocols we make improvements to a previously published protocol for Generalized Non-Interactive Oblivious Transfer (GNIOT) due to Gunupudi and Tate, and use our new security framework to correct a subtle error in the original security proof provided for GNIOT.

Additional Information

Language: English
Date: 2011
Cryptography, Hybrid Encryption, PK-Hybrid, Public Key Encryption
Computer security $x Research $z United States
Public key infrastructure (Computer security)
Public key cryptography

Email this document to