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

Public graph

Created about 12 years ago, updated about 12 years ago · Owners: @antonina

ID288

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