1. Verifiable state machines
- Author
-
Sebastian Angel, Jonathan Lee, and Srinath Setty
- Subjects
Transaction cost ,Finite-state machine ,business.industry ,Computer science ,Computation ,020206 networking & telecommunications ,Cryptography ,Cloud computing ,0102 computer and information sciences ,02 engineering and technology ,Mathematical proof ,Computer security ,computer.software_genre ,01 natural sciences ,Range (mathematics) ,010201 computation theory & mathematics ,0202 electrical engineering, electronic engineering, information engineering ,General Earth and Planetary Sciences ,Verifiable secret sharing ,business ,computer ,General Environmental Science - Abstract
This article describes recent progress in realizing verifiable state machines, a primitive that enables untrusted services to provide cryptographic proofs that they operate correctly. Applications of this primitive range from proving the correct operation of distributed and concurrent cloud services to reducing blockchain transaction costs by leveraging inexpensive off-chain computation without trust.
- Published
- 2020