Now you are in the subtree of Lecture Notes public knowledge tree. 

Привязка к биту (bit commitment)

Немножко говорили об этом в курсе сложностей вычислений. Для начала нужно определить требования. Неформально: во-первых, нужно, чтобы нельзя было подменить бит (завешенный шторкой). Во-вторых, шторка не прозрачная - это сообщение, и по нему ничего нельзя понять про бит.