 Homomorphic Witness Encryption and Its ApplicationsYuzhu Wang, Xingbo Wang and Mingwu Zhang International Journal of Network Management, 2025, vol. 35, issue 1 Abstract: In witness encryption (WE), an instance x$$ x $$ of an NP problem is allowed to be used to encrypt a message, and who holding a witness of the problem can efficiently decrypt the ciphertext. In this work, we put forth the concept of homomorphic witness encryption (HWE), where one can evaluate functions over ciphertexts of the same instance without decrypting them, that is, one can manipulate a set of ciphertexts with messages (M1,⋯,Mn)$$ \left({M}_1,\cdots, {M}_n\right) $$ to obtain the evaluation of f(M1,⋯,Mn)$$ f\left({M}_1,\cdots, {M}_n\right) $$, for any function f$$ f $$. We declare that such homomorphic witness encryption schemes can be generically constructed from indistinguishable obfuscation (iO$$ i\mathcal{O} $$) for any classes of functions. Then we propose the instantiate of multiplicatively homomorphic witness encryption (MHWE) and linearly homomorphic witness encryption (LHWE) using an iO$$ i\mathcal{O} $$, homomorphic encryption for NP problems such as Subset‐Sum and a batch‐processed GS‐proof system, which enables us to evaluate multiplication operations and linear operations over ciphertext. Furthermore, we show the practicality of homomorphic witness encryption by proposing new protocols for applications of interest, such as homomorphic time‐lock encryption, multi‐party contract signing, and e‐voting. Date: 2025 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:wly:intnem:v:35:y:2025:i:1:n:e2303 Access Statistics for this article More articles in International Journal of Network Management from John Wiley & Sons |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.