Компьютерра, 2006 № 38 (658) | страница 25
Ярчайшей иллюстрацией этой необычной, надо признать, позиции стала только что опубликованная работа знаменитого криптографа Рональда Райвеста, посвященная новой системе голосования на основе необычного бумажного бюллетеня [theory.csail.mit.edu/~rivest/Rivest-TheThreeBallotVotingSystem.pdf]. Кто такой Райвест, в компьютерном мире пояснять обычно не надо, но если кому-то вдруг невдомек, это «буква R» в самом популярном алгоритме с открытым ключом RSA, автор хеш-функции MD5, шифров RC4 и RC5, не говоря уже о других криптографических протоколах и технологиях, широко применяемых по всей планете. Выдающимся отличием новой системы, придуманной ныне Райвестом для организации честных выборов, является то, что в ней вообще нет никакой криптографии или замысловатой математики.
Упоминание математической криптографии, конечно, не случайно, поскольку за последние десятилетия было разработано немало интересных протоколов для безопасных и проверяемых голосований, но все они опираются на криптографические операции, подразумевают те или иные формы управления ключами, сложноваты в эксплуатации, короче говоря — распространения не получили. В системе голосования по Райвесту используется только бумажный бюллетень. Правда, не традиционный, а состоящий из трех практически одинаковых частей, разделенных перфорацией для легкого отрывания. Каждую часть отличает от соседних (и всех остальных в прочих бюллетенях) уникальный случайно выбираемый номер-идентификатор, напечатанный по нижнему краю.
Главная хитрость нового бюллетеня в том, как он заполняется. Если «за», то в строке соответствующего кандидата ставится «птичка» в любых двух из трех частей, чтобы третья осталась незаполненной. А если голосуют «против» кандидата, то «птичка» проставляется в любой из колонок, чтобы две остальные остались пустыми. В качестве квитанции избиратель получает копию любой из трех частей по своему выбору, бюллетень же разделяется на три части, и все они опускаются в избирательную урну.
Благодаря такой форме бюллетеня и выдаваемой избирателю «квитанции», удается с высокой степенью достоверности удовлетворить противоречивые требования к демократическим выборам — анонимность голосующих и проверяемость верности учета голосов. Каждый голосующий может лично удостовериться, что его/ее голос зарегистрирован именно за тех, кому был отдан, и что он включен в итоговый протокол. При этом квитанция с единственной «птичкой» не раскрывает, кем и за кого был отдан голос, то есть не может быть использована в скупке голосов избирателей.
