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

Created almost 12 years ago, updated about 2 months ago

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