On Doubly-Efficient Interactive Proof Systems

by Oded Goldreich

An interactive proof system is called doubly-efficient if the prescribed prover strategy can be implemented in polynomial-time and the verifier's strategy can be implemented in almost-linear time. Such proof systems make the benefits of interactive proof system available to real-life agents who are restricted to polynomial-time computation. On Doubly-Efficient Interactive Proof Systems surveys some of the known results regarding doubly-efficient interactive...

• Format: Paperback
• Language: English
• ISBN: 168083424X
• ISBN13: 9781680834246
• Release Date: April 2018
• Publisher: Now Publishers
• Length: 106 Pages
• Weight: 0.35 lbs.
• Dimensions: 0.2" x 6.1" x 9.2"