Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Universal secret-key and public-key encryption using combiners

Universal secret-key and public-key encryption using combiners

File(s)
Fassman_cornell_0058O_12383.pdf (405.29 KB)
Permanent Link(s)
https://doi.org/10.7298/pyd8-cr06
https://hdl.handle.net/1813/117426
Collections
Cornell Theses and Dissertations
Author
Fassman, Ellie
Abstract

We construct universal secret-key and public-key encryption schemes using combiners, in the style of Levin’s universal one-way function. Given a finite list of candidate encryption schemes, our combiners produce a single scheme that is correct and semantically secure if and only if at least one of the input schemes satisfies these properties. Our constructions are efficient and require no assumptions beyond the existence of such a secure scheme within the list. We develop and analyze these combiners for both the secret-key and public-key settings, establishing correctness and many-message semantic security. We show that if there exists any encryption scheme that is efficiently computable and semantically secure, then the output of our combiner is also secure and efficient. By enumerating all possible polynomial-time encryption schemes and applying our construction, we obtain universal encryption schemes which are secure if and only if any such scheme exists.

Description
25 pages
Date Issued
2025-05
Keywords
Cryptography
•
Theoretical Computer Science
Committee Chair
Stephens-Davidowitz, Noah
Committee Member
Kleinberg, Robert
Degree Discipline
Computer Science
Degree Name
M.S., Computer Science
Degree Level
Master of Science
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/16938391

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance