Showing cs.CRShow all
2 papers · 1 filter
cs.CR2026
Witness Encryption via Prime-Order Generic Groups
Isaac M Hair, Amit Sahai
For every constant , we unconditionally construct witness encryption for NP in the classical generic cyclic group model with the following properties. For SAT instances of s…
cs.CR2026
Public Key Encryption from High-Corruption Constraint Satisfaction Problems
Isaac M Hair, Amit Sahai
We give a public key encryption scheme with plausible quasi-exponential security based on the conjectured intractability of two constraint satisfaction problems (CSPs), both of whi…