Fiat–Shamir heuristic
In cryptography, the Fiat–Shamir heuristic is a technique for taking an interactive proof of knowledge and creating a digital signature based on it. This way, some fact (for example, knowledge of a certain secret number) can be publicly proven without revealing underlying information. The technique is due to Amos Fiat and Adi Shamir (1986).
Fiat–Shamir heuristic - Wikipedia Jump to content From Wikipedia, the free encyclopedia Cryptographic technique In cryptography , the Fiat–Shamir heuristic , or Fiat–Shamir transformation , is a technique for taking an interactive proof of knowledge and creating a digital signature based on it. This way, some fact (for example, knowledge of a certain secret number) can be publicly proven without revealing underlying information. The technique is due to Amos Fiat and Adi Shamir (1986). [ 1 ] For the method to work, the original interactive proof must have the property of being public-coin , i.e
related reading
- Computer Scientists Figure Out How To Prove Lies | Quanta Magazinequantamagazine.org
- 118.pdfeprint.iacr.org
- Zero Knowledge Proofs: An illustrated primer – A Few Thoughts on Cryptographic Engineeringblog.cryptographyengineering.com
- ProofsArgsAndZK.pdfpeople.cs.georgetown.edu
- Succinct Non-Interactive Arguments (SNARGs) for NP65610.csail.mit.edu
- 286.pdfeprint.iacr.org
- thesis.pdfaayushg.com
- Zero-knowledge proof - Wikipediaen.wikipedia.org
- Lecture 14: Zero knowledge proofsboazbarak.org
- 0xPARC0xparc.org
- Zero-Knowledge Proofs | MIT CSAIL Theory of Computationtoc.csail.mit.edu
- 370.pdfeprint.iacr.org