Scalable, transparent, and post-quantum secure computational integrity
https://eprint.iacr.org/2018/046 [eprint.iacr.org]
2018-01-12 06:53
Here we report the first realization of a transparent ZK system (ZK-STARK) in which verification scales exponentially faster than database size, and moreover, this exponential speedup in verification is observed concretely for meaningful and sequential computations, described next. Our system uses several recent advances on interactive oracle proofs (IOP), such as a “fast” (linear time) IOP system for error correcting codes.
source: green