Bridges connecting Encryption Schemes
Mugurel Barcau, Cristian Lupaşcu, Vicenţiu Paşol, George C. Ţurcaş · 2026
Read Bridges connecting Encryption Schemes by Mugurel Barcau, Cristian Lupaşcu, Vicenţiu Paşol, George C. Ţurcaş (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-21694.txt.
Introduction
Barcau and co-authors study bridges, a kind of morphism between encryption schemes. To each bridge they attach an encryption scheme of its own, and they examine that scheme's security. Their construction recipe is inspired by Gentry's bootstrapping, the trick behind fully homomorphic encryption. The main theorem says a bridge's security reduces to the security of the first scheme, plus one technical extra assumption. The work maps how security travels across these connecting structures. It sits in theoretical cryptography, with definitions and reductions rather than experiments.
Catalog record
| CREATOR | Mugurel Barcau, Cristian Lupaşcu, Vicenţiu Paşol, George C. Ţurcaş |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75808 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.21694
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Bridges connecting Encryption Schemes Mugurel Barcau, Cristian Lupaşcu, Vicenţiu Paşol, George C. Ţurcaş 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. 1 Introduction The idea of switching ciphertexts encrypted using the same scheme from one secret key to another appears in the literature under the name of Proxy Re-Encryption (see [ 15 ] and the references within). More recently, a general method of converting ciphertexts from one encryption scheme to another was introduced in [ 16 ] under the name of Universal Proxy Re-Encryption. In practice, Proxy Re-Encryption between two distinct (arbitrary) schemes is very difficult to realize, as the general methods proposed in [ 16 ] make use of hard to achieve protocols such as indistinguishability obfuscation. In this work, we focus on unidirectional such protocols between two distinct encryption schemes and call them bridges (see Definition 3 ). Bridges are important tools in the context of Hybrid Homomorphic Encryption (see for example [ 13 ] and [ 14 ] ), where the owner encrypts its data using a symmetric cipher and sends the encryption to a server together with his symmetric key encrypted under a homomorphic encryption scheme. The server first homomorphically performs the decryption circuit of the symmetric cipher to transform the initial ciphertext into one that allows homomorphic computation and then proceeds with the desired computations. The result of this computation can only be decrypted by the data owner. Apart from other possible applications, there is another motivation for studying these primitives which comes from the perspective of viewing encryption schemes in a categorical context, where bridges play the role of morphisms in an appropriate category. In his remarkable work on fully homomorphic encryption, C. Gentry [ 18 ] used a Recrypt procedure in order to transform a somewhat homomorphic encryption scheme into a fully homomorphic encryption scheme. To be precise, Gentry’s Recrypt algorithm takes as input a ciphertext together with certain encryptions of the secret key under a different key and evaluates homomorphically the decryption algorithm in order to produce an encryption of the same plaintext under the new key. Under the definition we propose, the Recrypt algorithm is a bridge from a somewhat homomorphic encryption scheme to itself. The recipe can be extended to produce a bridge from any encryption scheme to any somewhat homomorphic encryption scheme that can correctly evaluate the decryption circuit of the former. Perhaps connected to the same idea is the work in [ 12 ] , where maps between two encryption schemes are used to construct a 2 -party computation protocol, called an Encryption Switching Protocol (ESP). The examples proposed in [ 12 ] and [ 8 ] consist of two encryptions schemes over the same plaintext, which has a structure of a ring, and switching protocols between them. One of the schemes is homomorphic with respect to addition and the other is homomorphic for the multiplication. An ESP of this form can be used to construct a secure general 2 -party computational protocol. Switching between one encryption scheme to another, in order to securely perform a sequence of homomorphic operations, is a recurrent theme in the literature. In this respect, it is important to formally define and analyze the security implications of such protocols, which represents the main goal of the present work. We shall call a map (or a morphism) between encryption schemes satisfying certain properties a bridge . The terminology is borrowed from [ 4 ] , where the expression “bridge between encryption schemes” is briefly used in reference to a hybrid solution for switching between FHE schemes in order to optimize performance of certain homomorphic computations on encrypted data. Our contribution In this paper, we first propose a general definition for a bridge, formalizing the conditions under which an algorithm that publicly transforms encrypted data from one scheme to another should perform. We provide a general recipe, inspired by Gentry’s idea, for the construction of bridges and then apply it to give various examples. This general recipe can be modified in various ways and we demonstrate this by presenting a variant of it. We also present an additional example of a bridge that does not fall in the category of Gentry type bridges. We canonically associate to any bridge an encryption scheme and then define the security of a bridge as being the security of its associated encryption scheme. This association is widely used in mathematics when someone needs to replace a morphism between two objects by an object. More precisely, it consists in substituting a map by its graph, whenever this is possible. We prove a general theorem (Theorem 3.2 ) asserting that the security of a bridge reduces to the security of the first encryption scheme together with a technical additional assumption. We show that the latter technicality is in fact a natural condition by proving that bridges obtained using Gentry’s Recrypt idea satisfy this assumption (Proposition 2 ). The security analysis provided here is finer than the corresponding security analysis made on Proxy Re-Encryption schemes. Our definition of IND-CPA security of the bridge and Cohen’s HRA security definition (see [ 11 ] ) are equivalent (all players are honest) and thus Cohen’s simulatability theorem (see Theorem 5 of [ 11 ] ) is vacuous in the case discussed in this paper. Our work is accompanied by three appendices. In the first two, we present examples of bridges (of different types). Comments on the performance of the implementations of these examples are to be found in the last appendix. Organization The article is organized as follows. Section 2 consists of some mathematical background and preliminaries about encryption schemes used in the rest of the article. It starts by recalling some terminology and theoretical facts about finite distributions. In the same section, we also give the definition of a bridge. The contributions in section 3 regard the security of a bridge between two encryption schemes. The main result of our paper (Theorem 3.2 ) is proved in this section. In section 4, we show that Gentry’s Recrypt algorithm gives a general recipe for the construction of bridges. Using the main result from the previous section, we prove that bridges generated using this recipe are secure. The appendices are organised as follows. By representing the decryption circuit of a specific encryption scheme in four different ways, we give in appendix A, four different examples of bridges from the same encryption scheme to various FHE schemes. A bridge with empty bridge key, not following the recipe presented in section 4, connecting the GM and SYY encryption schemes is exhibited in appendix B. Its security follows from results in section 3. The homomorphic evaluation of a comparison circuit is presented as an application to the latter bridge. In the last appendix of this article, we report on