Information Checking Protocols

From Anita Borg Institute Wiki

Presenter: Arpita Patra (IIT Madras)

Information Checking Protocol (ICP) is a tool for authenticating messages in the presence of computationally unbounded corrupted parties. It is one of the key primitives used in secure distributed computing tasks like secure multiparty computation, Byzantine Agreement, Verifiable Secret Sharing. Here, we first provide a literature survey on different ICPs and then present an ICP in synchronous network which provides the best round and communication complexity among all existing ICPs.