Witness Encryption

Encryption schemes where decryption is possible given a witness to an NP statement.

Status Statement Tags
Threshold one-shot decryption without extractability
Open: whether threshold one-shot decryption (for every corruption threshold f < 1/2) follows from one-shot signatures and an ordinary, non-extractable witness encryption scheme. The one known construction needs the witness-encryption extractor to run its security reduction, and the source paper leaves open whether extractability can be weakened or dropped altogether. 4 open
One Shot SignaturesWitness EncryptionassumptionIOG
No matching items