Cmsc 858k — Advanced Topics in Cryptography Lecture 22

Abstract

In the previous lectures, we saw the construction of a zero-knowledge proof system for the language of 3-colorable graphs (and hence for all of NP ) using a commitment scheme as a tool. In this lecture we will discuss the two different notions of commitment schemes and show how these types of commitment schemes can be constructed. Recall that a commitment scheme consists of two phases: a commitment phase after which the sender is supposed to be committed to a value, and a decommitment phase during which the committed value is revealed to the receiver. Two types of commitment schemes can be defined, one protecting against an all-powerful sender and one protecting against an all-powerful receiver :

Cite this paper

@inproceedings{AnthapadmanabhanCmsc8, title={Cmsc 858k — Advanced Topics in Cryptography Lecture 22}, author={N. Prasanth Anthapadmanabhan and Ji Sun Shin} }