← Kriptoqrafiyanın riyazi əsaslarıTətbiqlər

Şifrlənmiş bülletenlərin hesablanması

Hər bülleteni şifrləyin, şifrmətnləri birləşdirin, yalnız cəmi deşifrləyin. Paillier bunu faktorlaşdırma, LWE sxemi isə küy hesabına edir.

İnteraktiv demonun içindəki yazılar hələlik ingilis dilindədir.

n = p·q = 17 · 19 = 323g = n + 1 = 324public: (n, g) · private: λ = 144
VoterBallot
Aysel
Babək
Cavid
Dilarə
Elvin
Fidan
Günay
Hikmət
Ballot box
C = ∏ cᵢ mod n²—
L(C^λ mod n²) · μ mod n—
1 / 4
Click a ballot to change a vote. Nobody but the voter knows these choices.

Nəyə diqqət etməli

  • Heç bir bülleten ayrıca deşifrlənmir: səsvermə orqanı yalnız yekun cəmi görür.
  • Paillier şifrmətnlərinin hasili səsləri toplayır. Onun təhlükəsizliyi n-in faktorlaşdırılmasına söykənir, Shor alqoritmi isə bunu sındırır.
  • LWE sxemində hər şifrmətn bir az küy daşıyır, şifrmətnləri toplayanda küy də toplanır. Səs və ya küy çox olsa, yekun səhv deşifrlənir. BFV kimi sxemlər parametrləri elə seçir ki, bu baş verməsin.