Abstract
О применении эллиптических кривых в некоторых протоколах электронного голосования
Highlights
В данной работе приводятся модификации протоколов Шаума – Педерсона и Крамера – Франклина – Шонмейкерса – Янга на эллиптических кривых
Пусть E — эллиптическая кривая над некоторым конечным полем F, q — некоторый достаточно большой простой делитель числа |E|, G, H — некоторые точки эллиптической кривой, имеющие порядок q
Пусть E — эллиптическая кривая над некоторым конечным полем F, q — некоторый достаточно большой простой делитель числа |E|, G — некоторая точка эллиптической кривой, имеющая порядок q, H = [u]G для некоторого 0 < u < q, причем нахождение значения u по известному H должно являться трудной задачей
Summary
Рассмотрим модификацию протокола электронного голосования, приведенного в работе [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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have