Abstract

О применении эллиптических кривых в некоторых протоколах электронного голосования

Highlights

  • В данной работе приводятся модификации протоколов Шаума – Педерсона и Крамера – Франклина – Шонмейкерса – Янга на эллиптических кривых

  • Пусть E — эллиптическая кривая над некоторым конечным полем F, q — некоторый достаточно большой простой делитель числа |E|, G, H — некоторые точки эллиптической кривой, имеющие порядок q

  • Пусть E — эллиптическая кривая над некоторым конечным полем F, q — некоторый достаточно большой простой делитель числа |E|, G — некоторая точка эллиптической кривой, имеющая порядок q, H = [u]G для некоторого 0 < u < q, причем нахождение значения u по известному H должно являться трудной задачей

Read more

Summary

Key ratio

Рассмотрим модификацию протокола электронного голосования, приведенного в работе [3]. После этого центр T вычисляет S = ai и публикует итог голосования S. Пусть E — эллиптическая кривая над некоторым конечным полем F , q — некоторый достаточно большой простой делитель числа |E|, G — некоторая точка эллиптической кривой, имеющая порядок q, H = [u]G для некоторого 0 < u < q, причем нахождение значения u по известному H должно являться трудной задачей. Для передачи бюллетеней с голосами избирателей счетным комиссиям используется совершенная проверяемая схема разделения секрета Педерсена – Шамира [8]: i-й избиратель выбирает два многочлена над полем Zq степени T , 0 < T < m: Ui(x) = ki + k1ix + . Каждая j-я комиссия подсчитывает и публикует значения n yj = yij, i=1 n zj = zij.

Библиографический список
On Application of Elliptic Curves in Some Electronic Voting Protocols
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call