Indistinguishability obfuscation from well-founded assumptions

A Jain, H Lin, A Sahai - Proceedings of the 53rd Annual ACM SIGACT …, 2021 - dl.acm.org
Indistinguishability obfuscation, introduced by [Barak et. al. Crypto 2001], aims to compile
programs into unintelligible ones while preserving functionality. It is a fascinating and …

Registered attribute-based encryption

S Hohenberger, G Lu, B Waters, DJ Wu - Annual International Conference …, 2023 - Springer
Attribute-based encryption (ABE) generalizes public-key encryption and enables fine-
grained control to encrypted data. However, ABE upends the traditional trust model of public …

Witness encryption and null-IO from evasive LWE

V Vaikuntanathan, H Wee, D Wichs - … on the Theory and Application of …, 2022 - Springer
Witness encryption (WE) allows us to use an arbitrary NP statement x as a public key to
encrypt a message, and the witness w serves as a decryption key. Security ensures that …

Adaptively sound zero-knowledge snarks for up

S Mathialagan, S Peters, V Vaikuntanathan - Annual International …, 2024 - Springer
We study succinct non-interactive arguments (SNARGs) and succinct non-interactive
arguments of knowledge (SNARKs) for the class UP in the reusable designated verifier …

Candidate iO from homomorphic encryption schemes

Z Brakerski, N Döttling, S Garg, G Malavolta - Journal of Cryptology, 2023 - Springer
We propose a new approach to construct general-purpose indistinguishability obfuscation
(iO). Our construction is obtained via a new intermediate primitive that we call split fully …

Lossy cryptography from code-based assumptions

Q Dao, A Jain - Annual International Cryptology Conference, 2024 - Springer
Over the past few decades, we have seen a proliferation of advanced cryptographic
primitives with lossy or homomorphic properties built from various assumptions such as …

Indistinguishability obfuscation from bilinear maps and LPN variants

S Ragavan, N Vafa, V Vaikuntanathan - Theory of Cryptography …, 2025 - Springer
We construct an indistinguishability obfuscation (IO) scheme from the sub-exponential
hardness of the decisional linear problem on bilinear groups together with two variants of …

Registered (inner-product) functional encryption

D Francati, D Friolo, M Maitra, G Malavolta… - … Conference on the …, 2023 - Springer
Registered encryption (Garg et al., TCC'18) is an emerging paradigm that tackles the key-
escrow problem associated with identity-based encryption by replacing the private-key …

Non-interactive zero-knowledge from LPN and MQ

Q Dao, A Jain, Z Jin - Annual International Cryptology Conference, 2024 - Springer
We give the first construction of non-interactive zero-knowledge (NIZK) arguments from post-
quantum assumptions other than Learning with Errors. In particular, we achieve NIZK under …

Registered ABE via predicate encodings

Z Zhu, K Zhang, J Gong, H Qian - … on the Theory and Application of …, 2023 - Springer
This paper presents the first generic black-box construction of registered attribute-based
encryption (Reg-ABE) via predicate encoding [TCC'14]. The generic scheme is based on k …