Paper 2022/1075
Secure Branching Program Evaluation
Abstract
We address the problem of privately evaluating a branching program on encrypted data. This scenario is a 2-party protocol consisting of a server and a client. The server privately holds a branching program which is a representation of a boolean function using a directed acyclic graph. The client holds a secret input to the branching program. The goal of the computation is to evaluate the client's input on the server program such that only the result is revealed to the client, and nothing is revealed to the server. To solve this problem Ishai-Paskin introduced a public-key encryption scheme that is based on Damgård-Jurik additively homomorphic encryption and has the property, that given a branching program
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- fully homomorphic encryption multi-party computation branching program
- Contact author(s)
-
jonas janneck @ sap com
anas boudi @ zama ai
anselme tueno @ sap com
matthew akram @ sap com - History
- 2022-08-21: approved
- 2022-08-18: received
- See all versions
- Short URL
- https://ia.cr/2022/1075
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1075, author = {Jonas Janneck and Anas Boudi and Anselme Tueno and Matthew Akram}, title = {Secure Branching Program Evaluation}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1075}, year = {2022}, url = {https://eprint.iacr.org/2022/1075} }