Cryptography: A new kind of proof system

A recent paper by Dr Brent Waters, NTT Research Cryptography & Information Security (CIS) Lab director and Dr David Wu, an assistant professor at University of Texas at Austin, is significant as it develops new techniques for communications and the proof system model. Proof systems are a useful building block for authentication systems. They consist of a proving party and a verifying party, where the prover is trying to convince the verifier that a ‘statement’ is true. Typically, the verifier relies on the prover to provide a witness. Cryptography: A new kind of proof system | ITWeb