Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Advanced cryptography from lattice isomorphism—new constructions of IBE and FHE

Advanced cryptography from lattice isomorphism—new constructions of IBE and FHE

File(s)
Lai_cornell_0058O_12665.pdf (459.52 KB)
Permanent Link(s)
https://doi.org/10.7298/dkqb-0749
https://hdl.handle.net/1813/126257
Collections
Cornell Theses and Dissertations
Author
Lai, Santiago
Abstract

We show how to translate some of the more advanced techniques used in LWE-based cryptography to the setting of lattice-isomorphism-based cryptography, which was recently introduced by Ducas and van Woerden [Eurocrypt, 2022]. In particular, we show constructions of two powerful cryptographic primitives, identity-based encryption (IBE) and fully homomorphic encryption (FHE). We then prove their security under the assumption that a suitable version of the Lattice Isomorphism Problem is hard.Our constructions use quite general and modular techniques, and we expect them to have other applications. Specifically, we show that the now-ubiquitous techniques introduced by Gentry, Peikert, and Vaikuntanathan [STOC, 2008] to build IBE and Gentry, Sahai, and Waters [Crypto, 2013] to build FHE can be made to work in our setting using any sufficiently “nice” lattice.

Description
81 pages
Date Issued
2026-05
Keywords
fully homomorphic encryption
•
identity-based encryption
•
lattice isomorphism
•
lattice-based cryptography
Committee Chair
Stephens-Davidowitz, Noah
Committee Member
Damle, Anil
Degree Discipline
Computer Science
Degree Name
M.S., Computer Science
Degree Level
Master of Science
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

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