Can zkSNARK or other zero-knowledge proofs be used to proof message authenticity without revealing private key?
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.