Reusable garbled gates for new fully homomorphic encryption service
10.1504/IJWGS.2017.10002839
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/104501
Tipus de documentArticle
Data publicació2017-02-06
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper, we propose a novel way to provide a fully homomorphic encryption service, namely by using garbled circuits. From a high level perspective, garbled circuits and fully homomorphic encryption, both aim at implementing complex computation on ciphertexts. We define a new cryptographic primitive named reusable garbled gate, which comes from the area of garbled circuits, then based on this new primitive we show that it is very easy to construct a fully homomorphic encryption. However, the instantiation of reusable garbled gates is rather difficult, in fact, we can only instantiate this new primitive based on indistinguishable obfuscation. Furthermore, reusable garbled gates can be a core component for constructing the reusable garbled circuits, which can reduce the communication complexity of them from O(n) to O(1). We believe that reusable garbled gates promise a new way to provide fully homomorphic encryption and reusable garbled circuits service fast.
CitacióWang, X., Xhafa, F., Ma, J., Cao, Y., Tang, D. Reusable garbled gates for new fully homomorphic encryption service. "International journal of web and grid services", 6 Febrer 2017, vol. 13, núm. 1, p. 25-48.
ISSN1741-1106
Versió de l'editorhttp://www.inderscience.com/info/inarticle.php?artid=82061
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Reusable garble ... -IJWGS13102_Wang et al.pdf | 943,9Kb | Visualitza/Obre |