Preview

Вестник Донского государственного технического университета

Расширенный поиск

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

https://doi.org/10.23947/1992-5980-2018-18-2-246-255

Полный текст:

Аннотация

Введение. Среди актуальных задач криптографии можно выделить задачу обеспечения безопасного и честного проведения электронного голосования. В настоящей работе описан метод проведения электронных выборов с точки зрения обеспечения криптографической безопасности.

Материалы и методы. При решении поставленной исследовательской задачи использованы теоретические результаты из теории конечных полей, проективной геометрии и линейной алгебры. Разработанная криптосистема основана на применении геометрических объектов, рассматриваемых в проективной геометрии над конечными полями.

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

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

Об авторах

А. В. Мазуренко
ООО «ДДОС-Гвард»
Россия

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

344002, Ростов-на-Дону, пр. Буденовский, 62/2



В. А. Стукопин
Донской государственный технический университет
Россия

Стукопин Владимир Алексеевич, доктор физико-математических наук, доцент, и.о. зав. каф. «Математика» 

344000, г. Ростов-на-Дону, пл. Гагарина, 1



Список литературы

1. Могилевская, Н. С. Пороговое разделение файлов на основе битовых масок: идея и возможное применение / Н. С. Могилевская, Р. В. Кульбикаян, Л. А. Журавлев // Вестник Дон. гос. техн. ун-та. — 2011 — Т. 11, 10. — С. 1749–1755.

2. Rubin, A. D. Security considerations for remote electronic voting / A. D. Rubin // Communications of the ACM. – 2002. – V. 45(12). – P. 39–44.

3. 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.

4. 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.

5. Chaum, D. Secret-ballot receipts: True voter-verifiable elections / D. Chaum // IEEE Security and Privacy. – 2004. – V. 2(1). – P. 38–47.

6. Алферов, А. П. Основы криптографии: учебное пособие / А. П. Алферов, А. Ю. Зубов, А. С. Кузьмин, А. В. Черемушкин. — Москва : Гелиос-АРВ, 2001. — 480 с.

7. Рябко, Б. Я. Криптографические методы защиты информации / Б. Я. Рябко, А. Н. Фионов. — Москва : Горячая линия-Телеком, 2005. — 229 с.

8. Коблиц, Н. Курс теории чисел и криптографии / Н. Коблиц. — Москва : ТВП, 2001. — 254 с.

9. Кострикин, А. И. Введение в алгебру / А. И. Кострикин. — Москва : МЦНМО, 2009. — 368 с.

10. 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.


Для цитирования:


Мазуренко А.В., Стукопин В.А. Геометрическая реализация метода проведения электронных выборов, основанного на пороговом разделении секрета. Вестник Донского государственного технического университета. 2018;18(2):246-255. https://doi.org/10.23947/1992-5980-2018-18-2-246-255

For citation:


Mazurenko A.V., Stukopin V.A. Geometric realization of electronic elections based on threshold secret sharing. Vestnik of Don State Technical University. 2018;18(2):246-255. (In Russ.) https://doi.org/10.23947/1992-5980-2018-18-2-246-255

Просмотров: 147


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1992-5980 (Print)
ISSN 1992-6006 (Online)