Геометрическая реализация метода проведения электронных выборов, основанного на пороговом разделении секрета

Автор: Мазуренко Александр Вадимович, Стукопин Владимир Алексеевич

Журнал: Вестник Донского государственного технического университета @vestnik-donstu

Рубрика: Информатика, вычислительная техника и управление

Статья в выпуске: 2 т.18, 2018 года.

Бесплатный доступ

Введение. Среди актуальных задач криптографии можно выделить задачу обеспечения безопасного и честного проведения электронного голосования. В настоящей работе описан метод проведения электронных выборов с точки зрения обеспечения криптографической безопасности. Материалы и методы. При решении поставленной исследовательской задачи использованы теоретические результаты из теории конечных полей, проективной геометрии и линейной алгебры. Разработанная криптосистема основана на применении геометрических объектов, рассматриваемых в проективной геометрии над конечными полями. Результаты исследования. Разработанный алгоритм основан на схеме шифрования Эль-Гамаля и на новом геометрическом способе разделения секрета между избирательными комиссиями. Данный способ использует особенности построения аффинных пространств над конечными полями для создания подходящих геометрических конструкций и генерации секрета, поиск которого, с точки зрения злоумышленника, является сложной алгоритмической задачей. Использование порогового метода разделения секрета обосновывается необходимостью исключить возможность фальсификации результатов голосования со стороны членов избирательной комиссии. Авторами определено, с какой вероятностью злоумышленнику удастся сгенерировать верную секретную долю в случае, когда ему известна лишь ее некоторая часть. Обсуждение и заключения. Предложенная криптографическая система может быть применена для проведения электронных выборов, а также в тех областях, где возникает необходимость в использовании методов пороговой криптографии.

Еще

Криптография, криптосистема с открытым ключом, схема эль-гамаля, конечные поля, пороговая криптография, разделение секрета, аффинная геометрия, проективные пространства, электронные выборы, задача диффи-хеллмана

Короткий адрес: https://sciup.org/142214949

IDR: 142214949   |   DOI: 10.23947/1992-5980-2018-18-2-246-255

Список литературы Геометрическая реализация метода проведения электронных выборов, основанного на пороговом разделении секрета

  • Могилевская, Н. С. Пороговое разделение файлов на основе битовых масок: идея и возможное применение/Н. С. Могилевская, Р В. Кульбикаян, Л. А. Журавлев//Вестник Дон. гос. техн. ун-та. -2011 -Т. 11, 10. -С. 1749-1755.
  • Rubin, A. D. Security considerations for remote electronic voting/A. D. Rubin//Communications of the ACM. -2002. -V. 45(12). -P. 39-44.
  • Kiayias, A. An Internet voting system supporting user privacy/A. Kiayias, M. Korman, D. Walluck//ACSAC’06: Proceedings of the 22nd Annual Computer Security Applications Conference. -2006. -P. 165-174.
  • Jefferson, D. Analyzing internet voting security/D. Jefferson, A. D. Rubin, B. Simons, D. Wagner//Communications of the ACM. -2004. -V. 47(10). -P. 59-64.
  • Chaum, D. Secret-ballot receipts: True voter-verifiable elections/D. Chaum//IEEE Security and Privacy. -2004. -V. 2(1). -P. 38-47.
  • Алферов, А. П. Основы криптографии: учебное пособие/А. П. Алферов, А. Ю. Зубов, А. С. Кузьмин, А. В. Черемушкин. -Москва: Гелиос-АРВ, 2001. -480 с.
  • Рябко, Б. Я. Криптографические методы защиты информации/Б. Я. Рябко, А. Н. Фионов. -Москва: Горячая линия-Телеком, 2005. -229 с.
  • Коблиц, Н. Курс теории чисел и криптографии/Н. Коблиц. -Москва: ТВП, 2001. -254 с.
  • Кострикин, А. И. Введение в алгебру/А. И. Кострикин. -Москва: МЦНМО, 2009. -368 с.
  • Ian, F. Blake. On the complexity of the discrete logarithm and Diffie-Hellman problems/F. Blake Ian, Theo Garefalakis//J. Complex. -2004. -V. 20(2-3). -P. 148-170.
Еще
Статья научная