Протокол подбрасывания монеты (по телефону) [ Coin flipping (by telephone) protocol ]

Протокол криптографический примитивный, позволяющий двум не доверяющим друг другу участникам сгенерировать бит общий случайный равновероятный. Главное свойство таких протоколов состоит в том, что если хотя бы один из участников является участником честным, то бит сгенерированный будет случайным, независимо от действий другого участника. Имеются обобщения на случай конечных битовых строк, а также на случай произвольного количества участников [ Словарь крипт. терминов ].