«Московские выборы можно взломать за 20 минут». Француз раскритиковал код системы интернет-голосования

На американском сайте появилось исследование системы интернет-голосования для выборов в Московскую городскую думу в сентябре 2019 года. Если верить автору публикации Пьеррику Годри, схема шифрования у этой системы, мягко говоря, слабовата.

В среду, 14 августа, на сайте arXiv.org была опубликована работа французского учёного Пьеррика Годри (Pierrick Gaudry), которая озаглавлена так:

Взлом схемы шифрования московской системы интернет-голосования (Breaking the encryption scheme of the Moscow internet voting system).

Сайт arXiv.org предоставляет пользователям интернета со всего мира открытый доступ к более, чем миллиону электронных материалов по физике, математике, информатике, экономике и другим наукам. В описании сайта указано,  что «все публикации на сайте должны соответствовать академическим стандартам Корнеллского университета» и что arXiv.org принадлежит непосредственно университету, финансируется им и Фондом Саймонса.

Сам по себе Корнеллский университет или Корнелл — один из крупнейших и известнейших университетов США, который входит в элитную Лигу плюща. Но исследование Годри проводилось не в Корнелле, а на родине исследователя — во Франции. Слово CARAMBA в описании документа — название команды исследователей из французских исследовательских центров: научно-исследовательского института цифровых наук в Нанси (INRIA Nancy), лаборатории исследований по информатике Национального центра научных исследований (LORIA CNRS) и Университета Лотарингии (Université de Lorraine).

Команда CARAMBA («Карамба») занимается в том числе научными исследованиями в области криптографии и информационной безопасности. И именно к этой области относится документ, опубликованный Годри.

Исследование посвящено системе интернет-голосования, которую московское правительство планирует применить во время выборов в Московскую городскую думу в сентябре 2019 года. Ещё в начале марта 2019 года было объявлено, что на этих выборах будет проведён эксперимент по электронному голосованию. Госдума РФ окончательно приняла закон об экспериментальном интернет-голосовании в мае 2019 года, и тогда же его подписал президент Владимир Путин.

По словам автора исследования, эту систему голосования начали публично тестировать в конце июля, и тогда же часть исходного кода опубликовали на Github — веб-сервисе для хранения и разработки IT-проектов. Во время открытого тестирования перед его участниками стояла задача расшифровать данные менее, чем за 12 часов — именно столько будут проходить выборы в сентябре.

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

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

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

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

Они признают, что ключи слишком малого размера, и планируют обновить их до 1024 бит.

Впрочем, сам учёный считает, что этих мер всё равно будет недостаточно. Он указывает, что следовало бы обновить ключи хотя бы до 2048 бит, но подчёркивает, что, если его гипотеза верна, проблема состоит не только и не столько в этом.

Основная часть работы — описание стратегии, при помощи которой можно получить все закрытые ключи. Целиком с исследованием можно ознакомиться здесь. А в выводах Годри объясняет, как на практике мог бы быть применён его алгоритм:

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

Впрочем, пока что московские власти беспокоятся из-за грядущих выборов по другим причинам. Начиная с конца июля, в столице каждую субботу проходят акции из-за недопуска независимых кандидатов. Несогласованный митинг 27 июля запомнился участникам и наблюдателям по-настоящему огромным количеством задержаний.

А согласованный митинг 10 августа стал крупнейшим протестным мероприятием в России с 2011 года. На проспект Сахарова вышли десятки тысяч человек — в том числе Face, Oxxxymiron, Юрий Дудь и Данила Поперечный.

Парень в Румынии прокатился на лыжах, а за ним увязался зверюга. Теперь там две беды: вампиры и медведи Парень в Румынии прокатился на лыжах, а за ним увязался зверюга. Теперь там две беды: вампиры и медведи Из инвалидного кресла — в топы OnlyFans. Ветеран зарабатывает тысячи долларов, победив паралич и предубеждения Из инвалидного кресла — в топы OnlyFans. Ветеран зарабатывает тысячи долларов, победив паралич и предубеждения Бабули ворвались на митинги в России и стали героинями для людей. Ещё бы, ведь они не знают, что такое страх Бабули ворвались на митинги в России и стали героинями для людей. Ещё бы, ведь они не знают, что такое страх Туристов пригласили на пикник в саванне, но стол был уже занят. Глядя на гостя, люди поняли: еда тут — они Туристов пригласили на пикник в саванне, но стол был уже занят. Глядя на гостя, люди поняли: еда тут — они Фокусник превратил вилку в ложку, и ловкость рук ни при чём. Как и магия, ведь разгадка проще, чем кажется Девушка попросила Alexa включить русскую музыку и пожалела. Голосовой помощник оказался убеждённым коммунистом Девушка попросила Alexa включить русскую музыку и пожалела. Голосовой помощник оказался убеждённым коммунистом Парень показал свою мебель, а люди верят: так выглядит Minecraft в жизни. Ведь в его мире скамейка — это стол Парень показал свою мебель, а люди верят: так выглядит Minecraft в жизни. Ведь в его мире скамейка — это стол Художник нарисовал мальчика и девочку и развязал войну. Девушки к таким обидным туториалам были не готовы Художник нарисовал мальчика и девочку и развязал войну. Девушки к таким обидным туториалам были не готовы Девушка пранкнула парня, покрасив его PlayStation 5. Но, увидев его реакцию, люди поняли: вопросы есть к обоим Мама думала, что её микроволновка сломалась. Стало неловко, когда выяснилось: ремонт делается в одно движение Девушка показала, как сделать кубики пресса за день. Никакой качалки, нужны только крем для загара и солнце Девушка показала, как сделать кубики пресса за день. Никакой качалки, нужны только крем для загара и солнце Девушка нашла себе парня, но зря радовалась. Стоило узнать, у кого роман с её мамой — и сердце было разбито Девушка нашла себе парня, но зря радовалась. Стоило узнать, у кого роман с её мамой — и сердце было разбито Люди испугались, услышав, будто на митинге 23 января будут стрелять по толпе. Но зря поверили блогерам в форме Люди испугались, услышав, будто на митинге 23 января будут стрелять по толпе. Но зря поверили блогерам в форме Родителям сказали 23 января провести дома с детьми, и они очень расстроились. И даже готовы пойти куда угодно Родителям сказали 23 января провести дома с детьми, и они очень расстроились. И даже готовы пойти куда угодно Хороводы, снежки и футбол полицейским шлемом. На кадрах с митингов 23 января, кажется, нашлись будущие мемы Хороводы, снежки и футбол полицейским шлемом. На кадрах с митингов 23 января, кажется, нашлись будущие мемы Парень показал свои руки и стал пятым героем «Черепашек-ниндзя». Даже панцирь и пицца не понадобились Парень показал свои руки и стал пятым героем «Черепашек-ниндзя». Даже панцирь и пицца не понадобились Учительница показала, как посчитать проценты по-другому. Способ лёгкий, но ему не учили в школе Учительница показала, как посчитать проценты по-другому. Способ лёгкий, но ему не учили в школе Девушка из многодетной семьи показала запасы еды, и люди в восторге. Теперь даже им не страшен апокалипсис Девушка показала пылесосы в США, и россияне неприятно удивлены. Ведь они узнали: там тоже есть комнаты грязи Девушка показала пылесосы в США, и россияне неприятно удивлены. Ведь они узнали: там тоже есть комнаты грязи Джоджо Сива сделала каминг-аут, решили фаны. Дело не только в радужном флаге: блогершу выдал трек Леди Гаги Джоджо Сива сделала каминг-аут, решили фаны. Дело не только в радужном флаге: блогершу выдал трек Леди Гаги Интроверт придумал хитрый план, чтобы не посещать вечеринку. Сработало — вместо друзей за ним пришла полиция Интроверт придумал хитрый план, чтобы не посещать вечеринку. Сработало — вместо друзей за ним пришла полиция Школьник из Москвы был задержан на митинге. Но после просмотра видео с ним люди злятся не только на полицию Школьник из Москвы был задержан на митинге. Но после просмотра видео с ним люди злятся не только на полицию Девушка скинула подруге-блогерше кадр из «Друзей» и лишила её подписчиков. Виноват кот, которого нет на кадре Приятели рыбачили и узнали, как можно словить леща там, где он не водится. Стоит только разозлить акулу Приятели рыбачили и узнали, как можно словить леща там, где он не водится. Стоит только разозлить акулу Парень создал в Minecraft «дворец Владимира Путина», и люди в восторге. Ведь они наконец увидели склад грязи Парень создал в Minecraft «дворец Владимира Путина», и люди в восторге. Ведь они наконец увидели склад грязи Женщина отругала блондинку из-за парковки на месте для инвалидов. Она не знала, какой секрет скрывает красотка Женщина отругала блондинку из-за парковки на месте для инвалидов. Она не знала, какой секрет скрывает красотка Задержания, травмы и закиданное снежками правительственное авто. Как прошли протесты в России 23 января Парень пришел домой и понял: его ограбили. Детектив не понадобился — вор сам запостил фоточку с уликами Блогеры доказали: Людей Икс больше, чем кажется. Их лишние пальцы и зрачки-капли — верхушка айсберга мутаций Блогеры доказали: Людей Икс больше, чем кажется. Их лишние пальцы и зрачки-капли — верхушка айсберга мутаций Парень насмешил людей, когда решил продать «проклятое» зеркало. Причина — призраки, но не мёртвых, а прошлого Парень насмешил людей, когда решил продать «проклятое» зеркало. Причина — призраки, но не мёртвых, а прошлого Девушка показала фото себя и своей бабушки и сломала людей. Ведь на двух снимках они видят одно и то же лицо Девушка показала фото себя и своей бабушки и сломала людей. Ведь на двух снимках они видят одно и то же лицо Футболиста Даниэля Аггера судят из-за митинга в Москве, решили люди. Но всё прояснил год рождения задержанного Футболиста Даниэля Аггера судят из-за митинга в Москве, решили люди. Но всё прояснил год рождения задержанного Парень хотел проверить детективные способности девушек. Он лишь сказал своё имя, а они вскрыли всё его прошлое Парень хотел проверить детективные способности девушек. Он лишь сказал своё имя, а они вскрыли всё его прошлое Телевизионщики создали призрака из новых «Охотников за привидениями» – это мем. И Берни Сандерс бы его оценил Телевизионщики создали призрака из новых «Охотников за привидениями» – это мем. И Берни Сандерс бы его оценил Девушка прибавила громкость и случайно познала скрытый скилл iPhone. Но сначала пришлось объяснить его МЧС Девушка прибавила громкость и случайно познала скрытый скилл iPhone. Но сначала пришлось объяснить его МЧС Девушка одним смузи довела знакомую до слёз. Кто ж знал, что в напитке та увидит причину своего лишнего веса