Нескольким игрокам требуется совместными усилиями выбрать случайное слово длины n. При этом часть игроков может действовать нечестно, желая повлиять на результат выбора и сделать его менее случайным. Нужно придумать такие правила совместного выбора слова, чтобы при любых стратегиях нечестных игроков результирующее распределение оказалось как можно ближе к равномерному.

Будет рассмотрено три способа определить близость распределение к равномерному (упругость, статистическое расстояние и энтропия), даны оценки этих параметров и приведены примеры эффективных протоколов. Особое внимание будет уделено случаю двух игроков.