Чтение онлайн

ЖАНРЫ

Журнал "Компьютерра" №712

Компьютерра

Шрифт:

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

Проверки и дополнительная безопасность

Прогресс

На основе системы Райвеста ThreeBallot за последний год разработано еще несколько новых систем голосования: трехчастевой бюллетень VAV (Голос-Антиголос-Голос), упрощенная система Twin с одночастевым бюллетенем и ряд других модификаций. На основе идей Punchscan Дэвид Чом разрабатывает ныне более продвинутую систему голосования Scantegrity. www.scantegrity.org

Базовые процедуры проверки честности выборов для описанных систем содержат как несколько общих моментов, так и некоторые существенные различия. В каждой из технологий квитанция, оставляемая у избирателя после выборов, не раскрывает, за кого был отдан голос. Иными словами, в квитанции не содержится никакой секретной информации. Поэтому после выборов избирательная комиссия публикует содержимое каждой квитанции в онлайновой базе данных. А всякий избиратель может свободно зайти в эту базу и, введя идентификационный номер своей квитанции, сверить ее содержимое с учетной записью в базе и удостовериться, что его голос зафиксирован правильно.

Также благодаря такой базе любой избиратель или всякая заинтересованная в честных выборах сторона могут проинспектировать и правильность итоговых подсчетов в целом. В случае системы Punchscan, правда, все содержимое базы предоставить для проверки нельзя, поскольку это позволит установить соответствие между голосами и идентификаторами бюллетеней. Однако половина базы данных может быть раскрыта и без нарушения принципов тайного голосования. А поскольку эта половина формируется в результате случайного выбора записей, контрольная процедура с высокой надежностью позволяет удостовериться, что все бюллетени подсчитаны правильно. В системе ThreeBallot подобной проблемы нет, поэтому для открытого доступа и проверки правильности учета/подсчета публикуются все бюллетени.

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

Разработчики Punchscan, в частности, создали целый ряд мер для обеспечения целостности и честности выборов в условиях работы избиркомов, полностью разложенных коррупцией. Для итоговых подсчетов, например, придумана схема из нескольких независимых друг от друга баз данных. Каждая база может быть наполовину открыта для инспекции конкурентами, а при итоговых подсчетах все они должны давать один и тот же результат. Так что если власть захочет подделать итоги выборов, ей придется подделывать содержимое каждой базы данных. Вероятность обнаружения жульничества при этом растет в экспоненциальной зависимости от числа независимых баз. Так что обеспечить честные выборы становится много легче.

Созвучные варианты ИТ-подходов разработаны и для обеспечения честных выборов на этапе их подготовки - при печати бюллетеней и создании исходной базы (или баз) данных с идентификационными номерами напечатанных бюллетеней. Методы проверки тут строятся на основе криптографических однонаправленных функций, заранее вычисляющих на основе уникальных идентификаторов и прочей исходной информации хеш-значения или "битовые обязательства" власти не жульничать.

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

Какие выборы лучше?

Граждане России, США и многих других стран знакомы, главным образом, лишь с одной системой выборов власти - по большинству отданных за кандидата голосов (Plurality Voting). Суть этой системы сводится к нехитрой формуле "выбери одного кандидата из списка - и гуляй отсюда". Выигрывает выборы, соответственно тот, кого отметили в наибольшем числе бюллетеней. К сожалению, эта система весьма неудачна во многих отношениях:

• кандидат, значительным большинством избирателей расцениваемый как худший вариант, в таких условиях может легко обойти конкурентов и выиграть выборы (например, если три из четырех кандидатов наберут чуть меньше 25% голосов каждый, а четвертый - не устраивающий почти 3/4 населения, наберет 28% и выиграет выборы);

• голосование избирателей за своего любимого кандидата может быть большой стратегической ошибкой (оттягивая очень нужные голоса у более вероятного победителя, противостоящего совсем неприемлемому, но тоже вероятному варианту);

• выборы по большинству голосов отражают наименьшее количество информации о реальных предпочтениях людей, опровергая идею о том, что цель голосования - сбор информации о воле народа;

• с течением времени страны с выборами по большинству голосов трансформируются в систему двухпартийного доминирования, так что у избирателей остается лишь самый минимальный выбор, подрывающий суть демократии.

При этом уже по меньшей мере двести лет известны куда лучшие системы голосования. Одна из самых простых - это голосование одобрением (Approval Voting), где избиратель отмечает в бюллетене всех кандидатов, которых "одобряет". А выигрывает, соответственно, тот, кто получил наибольшее число одобряющих голосов. Эта система даже проще классической схемы "по большинству", потому что здесь нет никаких особых правил для отбраковки "неправильно заполненных" бюллетеней с голосами за несколько кандидатов. (Один из вариантов голосования одобрением использовался на заре демократии в США, при выборе первых четырех президентов.) Среди наиболее удачных вариантов из альтернатив - голосование ранжированием (Range Voting), где избиратель оценивает каждого кандидата по десятибалльной, скажем, системе от 0 до 9. Понятно, что выигравшим считается кандидат, набравший наибольшее количество баллов. Но одновременно и отдача 9 баллов любимому кандидату никогда не будет стратегической ошибкой, так что избиратели будут голосовать более честно и предоставлять более объективную картину о воле народа.

голубятня: D2 и 4P

Автор: Сергей Голубицкий

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

Собирается, значит, лох в культпоход, чистит перышки, метает в карман куртки старого боевого друга iRiver H340 с несменной радостью ушей Etymotic ER-6i да и отчаливает в плавание под названием "будни трудового народа". В метро наслаждается музыкой, даже не догадываясь о перестуке колес и туннельном реве (34 дБ изоляции, чай, не шутка!), делает пересадку на другую линию, сует руку в карман, чтобы опять приобщиться к прекрасному, находит, однако, в кармане… фигу! В смысле, что ни H340, ни ER-6i! Ни ши-ша! Все увели архаровцы подчистую, оставив без музыки, испоганив до кучи остаток вечера.

Поделиться с друзьями: