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.

翻译：本文研究了一种称为桥接的加密方案间的态射类型。通过为每个此类桥接关联一个加密方案，我们定义并考察了其安全性。受Gentry用于构造全同态加密方案的引导程序过程启发，我们展示了一种桥接构造的通用方法。主要定理断言，桥接的安全性可归约到第一个加密方案的安全性以及一个技术性附加假设。