cs.CR
Bridges connecting Encryption Schemes
Mar 23, 2026
AI Summarygemma4:e4b
The paper introduces 'bridges,' a type of morphism between encryption schemes, and provides a general recipe for constructing them, showing that their security relies on the security of the initial scheme.
Abstract
More Like ThisThe present work investigates a type of morphisms between encryption schemes, called bridges. By associating an encryption scheme to every such bridge, we define and examine their security. Inspired by the bootstrapping procedure used by Gentry to produce fully homomorphic encryption schemes, we exhibit a general recipe for the construction of bridges. Our main theorem asserts that the security of a bridge reduces to the security of the first encryption scheme together with a technical additional assumption.