1
$\begingroup$

The situation:

Alice and Bob are exchanging messages encrypted by some known asymmetric encryption protocol. All their encrypted messages, as well as public keys are intercepted by Charlie.

Can Alice reveal decrypted messages to Charlie and provide him a zero-knowledge proof (for example zkSNARK) that deciphered text of the messages are indeed decrypted messages which he intercepted?

Can she do it without revealing her private key?

If so, can this method be used in any asymmetric cryptographic protocol without any special modifications to that protocol?

What about symmetric encryption, and passphrase revealing?

$\endgroup$
  • 2
    $\begingroup$ yes. yes. what do you mean "modification to that protocol"?, do you mean to change the encryption scheme? if so then yes. yes. $\endgroup$ – AntonioFa Feb 19 at 13:43
1
$\begingroup$

In a "fair trade" paper at Bitcoin workshop Financial Crypto 2016, a snark-proof was introduced to assure that a message (a Sudoku solution) could be properly decrypted.

| improve this answer | |
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.