2026-07-23T07:02:41Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19542 2024-03-06T11:04:16Z ddc:004 open_access

Homomorphic Indistinguishability Obfuscation and Its Applications Bhushan, Kaartik Koppula, Venkata Prabhakaran, Manoj Program Obfuscation Homomorphisms In this work, we propose the notion of homomorphic indistinguishability obfuscation (HiO) and present a construction based on subexponentially-secure iO and one-way functions. An HiO scheme allows us to convert an obfuscation of circuit C to an obfuscation of C'∘C, and this can be performed obliviously (that is, without knowing the circuit C). A naïve solution would be to obfuscate C'∘iO(C). However, if we do this for k hops, then the size of the final obfuscation is exponential in k. HiO ensures that the size of the final obfuscation remains polynomial after repeated compositions. As an application, we show how to build function-hiding hierarchical multi-input functional encryption and homomorphic witness encryption using HiO. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Kaartik Bhushan and Venkata Koppula and Manoj Prabhakaran 2024 Is Part Of LIPIcs, Volume 287, 15th Innovations in Theoretical Computer Science Conference (ITCS 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ITCS.2024.14 urn:nbn:de:0030-drops-195429 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.14 eng https://creativecommons.org/licenses/by/4.0/legalcode