Главная → Проверяемость
Проверка подлинности итогов
Главный вопрос любого электронного голосования — почему итогам можно доверять. Обычно ответом служат надёжность сервера и добросовестность организаторов. Здесь ответ иной: результат может перепроверить независимое лицо, не полагаясь ни на узел, ни на организатора, ни на разработчика.
Источник доказательства
В обычном сервисе опросов достоверность подсчёта основана на добросовестности сервера: он видит адреса и устройства участников, может удалить «недействительные» ответы, а внешняя проверка этого невозможна. Здесь порядок иной.
Узел ведёт журнал, в который отдельной записью вносится каждое значимое действие: выдача допуска, подача голоса, вскрытие конверта, постановка вопроса, изменение повестки, ввод лицензии. Записи связаны между собой отпечатками, поэтому изъять или подменить любую из них задним числом невозможно: отпечатки перестанут сходиться. Отпечаток всей совокупности записей регулярно подписывается ключом узла и публикуется.
На этом и основана проверка. Она не полагается на подсчёт узла, а пересчитывает итоги заново по полному журналу на устройстве проверяющего.
Техническая основа
Журнал «ВОПРОСа» ведётся только на дописывание: записи в него исключительно добавляются. Невозможность изъять или изменить запись обеспечивается устройством журнала, а не ограничением в настройках. Записи сводятся в дерево Меркла на основе SHA-256 по образцу журналов прозрачности сертификатов (RFC 6962), с помощью которых ежедневно проверяется защищённый веб.
Корень дерева представляет собой единый отпечаток всех записей. Вместе с числом записей и временем он образует голову журнала, которую узел подписывает своим ключом и публикует; каждая новая голова содержит отпечаток предыдущей. Так формируется цепь, которую невозможно незаметно изменить: подмена старой записи меняет корень, корень меняет голову, а прежняя голова уже находится у читателей.
Дерево позволяет получить два кратких доказательства, проверяемых на любом устройстве. Доказательство включения, состоящее из нескольких десятков отпечатков даже для журнала в миллион записей, удостоверяет наличие записи в журнале. Доказательство согласованности удостоверяет, что текущий журнал является продолжением прежнего, а не подменённой копией: ни одна ранее опубликованная запись не удалена и не изменена.
Отличие от блокчейна и его преимущества для совета
Криптографическая основа у блокчейна та же: цепочка записей, связанных отпечатками. Различие в том, кто ведёт реестр. Блокчейн распределяет его по сети сторонних машин и обеспечивает неизменность их числом и согласием. Это влечёт плату за запись, ожидание подтверждений и, что существенно, размещение бюллетеней организации во внешнем хранилище без возможности их изъятия.
Здесь журнал ведёт один узел, установленный в организации, а неизменность обеспечивается не числом свидетелей, а подписью и вычислением: голова журнала опубликована, и любой, кто её видел, обнаружит подмену простым пересчётом. Совет получает ту же доказуемость без платы за транзакции, без внешней сети и без передачи голосов вовне. Для постоянного наблюдения предоставляется отдельная программа-свидетель: она хранит последовательность голов и сигнализирует, если журнал откатили назад или подменили ключ подписи.
Три уровня проверки
Проверка участником собственного голоса
При тайном голосовании участник после подачи голоса получает отпечаток — строку, по которой нельзя установить, кто голосовал, — и электронную подпись узла под отпечатком голоса. Отпечаток бюллетень выводит на экран; отпечаток и подпись он хранит в браузере и вносит в файл допуска вместе с датой и номером вопроса, когда участник сохраняет файл после голосования. Голоса узел вскрывает при закрытии вопроса, и выбор, скрытый в отпечатке, становится виден, поэтому отпечаток участник посторонним не показывает. Голоса тайного вопроса вносятся в журнал одной пачкой при его закрытии, упорядоченные по отпечаткам, поэтому порядок записей не показывает, кто и когда голосовал. До закрытия принятие голоса подтверждает подпись узла; если после закрытия голоса в журнале не окажется, подпись это докажет. Введённый в поле на странице итогов, отпечаток позволяет увидеть запись журнала, в которой учтён голос, и сверить её с результатом вскрытия. Изменить выбор при вскрытии невозможно: отпечаток перестанет сходиться.
При открытом голосовании отпечаток не требуется: голос записан под номером участника, отражён в списке проголосовавших и указан в протоколе вместе с именем.
Проверка итогов любым посетителем
Кнопка проверки на странице итогов загружает журнал и выполняет все вычисления в браузере читателя без участия узла. Проверяются:
- целостность журнала: пересчитанный отпечаток совпадает с заверенным подписью узла;
- подлинность журнала: подпись подтверждена открытым ключом узла;
- соблюдение правила «один участник — один голос по вопросу»: повторы отсутствуют;
- соответствие голосов объявленной повестке: формулировка каждого вопроса совпадает с записью журнала, подмена вопроса исключена;
- сохранение тайны: голоса хранились закрытыми, вскрыты по завершении и совпадают с поданными;
- итоги: пересчитаны по журналу и совпадают с объявленными.
Такую проверку может провести как сторонний посетитель, так и комиссия, контролирующая работу совета. Результат оформляется заключением с местом для подписи проверившего, которое распечатывается и приобщается к протоколу. В заключении приводятся данные для сверки (число записей, отпечаток журнала, ключ подписи), позволяющие другому лицу повторить проверку и получить те же значения.
Проверка техническим специалистом с помощью отдельной программы
Аналогичный пересчёт выполняет программа-аудитор, работающая независимо от узла. Она загружает журнал по сети, проверяет подпись головы, подтверждает право участия по открытому ключу издателя допусков, выявляет повторные голоса, сверяет вскрытые голоса с отпечатками, проверяет, что допуски выдавались только в дни с объявленными вопросами, и пересчитывает итоги. Результатом является перечень проверок и заключение о наличии или отсутствии расхождений.
Исходный код проверяющей части открыт: журнал, работа с допусками, криптографическая проверка, программа-аудитор и код проверки на странице итогов. Его можно собрать самостоятельно и убедиться, что проверяется именно заявленное, не полагаясь на слово разработчика и не получая доступа к рабочей части узла.
Пределы проверки
Проверка журнала подтверждает, что объявленный итог соответствует поданным голосам и тайна голосования соблюдена.
- Список участников определяет и проверяет организация; его численность приводится в итогах. Ошибки, допущенные организатором (лишний или пропущенный участник), журнал не выявляет: голос лишнего участника учитывается как правомерный.
- Код приглашения может быть передан другому лицу. Узел удостоверяет, что голос подан обладателем допуска, но не то, что это лицо, которому код выдан. То же относится к бумажному бюллетеню.
- Проверка не заменяет процедуру заседания. Аудио- и видеозапись, кворум, полномочия председателя и порядок обсуждения определяются регламентом организации.
- Узел, как любой веб-сервер, видит IP-адрес и время обращений, что теоретически позволяет связать выдачу допуска с голосом. Узел эти данные не записывает, журнал обращений веб-сервера отключается при установке, а голоса по тайным вопросам вносятся в журнал единым пакетом при закрытии вопроса. Поэтому по журналу такую связь установить нельзя. Отсутствие записи этих данных иными средствами извне не проверяется: в этой части тайну голосования обеспечивает организация, управляющая сервером. При работе через туннель эти данные видит также служба туннеля.
- Узел может выйти из строя или быть отключён, но не может незаметно изменить результат. Доступность обеспечивает организация, на оборудовании которой он установлен.
Демонстрация проверки
На демонстрационном узле проведено заседание по двум закрытым вопросам, сформированы протокол и журнал. На странице итогов запустите проверку журнала и ознакомьтесь с заключением. Это тот же документ, который получит проверяющий в вашей организации.