🤖 AI Summary
This work investigates how to construct provably secure transformation mechanisms between distinct encryption schemes. To this end, it introduces a formal definition of a “bridge” structure connecting encryption schemes and proposes a general construction method inspired by Gentry’s bootstrapping technique. By establishing a cryptographic reduction-based security framework, the paper demonstrates that the security of such a bridge reduces to the security of the source encryption scheme together with an additional technical assumption. This contribution provides a general paradigm and theoretical foundation for the design of novel encryption schemes, enabling systematic and secure transitions across different cryptographic constructions.
📝 Abstract
The 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.