Bridges connecting Encryption Schemes
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.
Keywords
Cite
@article{arxiv.2603.21694,
title = {Bridges connecting Encryption Schemes},
author = {Mugurel Barcau and Cristian Lupascu and Vicentiu Pasol and George C. Turcas},
journal= {arXiv preprint arXiv:2603.21694},
year = {2026}
}
Comments
Published version (2022). This submission makes a version of the paper publicly available on arXiv. See also the follow-up work Composing Bridges (arXiv:2305.16435). Innovative Security Solutions for Information Technology and Communications. SecITC 2022