Вот другая проблема для безопасных вычислений со многими участниками [1373]: совет семи регулярно
встречается, чтобы тайно проголосовать по некоторым вопросам. (Все в порядке, они управляют миром - не говорите никому, что я вам проговорился.) Все члены совета могут голосовать "да" или "нет". Кроме того, две стороны обладают "супер-бюллетенями": 5-да и 5-нет. Они не обязаны использовать эти "супер-бюллетени" и, если хотят, могут воспользоваться обычными бюллетенями. Если никто не использует "супер-бюллетени", то вопрос решается простым большинством голосов. В случае применения одного или двух эквивалентных "супербюллетеней" все обычные голоса игнорируются. В случае двух противоречащих вопрос решается большинством обычных голосов. Нам нужен протокол, который надежно осуществляет такую форму голосования.
Следующие два примера иллюстрируют процесс голосования. Пусть участвуют пять обычных избирателей, от Ni до N5, и два суперизбирателя: Si и S2. Вот голосование по вопросу №1:
St S2 N., N2 N3 N4 N5
Супер-да нет нет нет нет да да
В этом примере действует только один "супер-бюллетень" Sb и результат голосования - "да". А вот голосо
вание по вопросу №2:
St S2 N., N2 N3 N4 N5
Супер-да Супер-нет нет нет нет да да
В этом примере два "супер-бюллетеня" нейтрализуют друг друга, и вопрос решается большинством обы ч-ных "нет".
Если не требуется скрыть информацию о том, обычный или супербюллетель был решающим, то это простое применение безопасного протокола голосования. Сокрытие этой информации потребует более сложного без о-пасного протокола вычислений с несколькими участниками.
Этот вид голосования может произойти в реальной жизни. Это может быть часть организационной структ у-ры корпорации, где некоторые люди обладают большей властью чем другие, или часть процедуры ООН, где одни государства имеют большее значение, чем другие.