Improved lattice‐based mix‐nets for electronic voting
Abstract Mix‐networks were first proposed by Chaum in the late 1970s–early 1980s as a general tool for building anonymous communication systems. Classical mix‐net implementations rely on standard public key primitives (e.g., ElGamal encryption) that will become vulnerable when a sufficiently powerfu...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | IET Information Security |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/ise2.12089 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547337836167168 |
|---|---|
| author | Valeh Farzaliyev Jan Willemson Jaan Kristjan Kaasik |
| author_facet | Valeh Farzaliyev Jan Willemson Jaan Kristjan Kaasik |
| author_sort | Valeh Farzaliyev |
| collection | DOAJ |
| description | Abstract Mix‐networks were first proposed by Chaum in the late 1970s–early 1980s as a general tool for building anonymous communication systems. Classical mix‐net implementations rely on standard public key primitives (e.g., ElGamal encryption) that will become vulnerable when a sufficiently powerful quantum computer will be built. Thus, there is a need to develop quantum‐resistant mix‐nets. This article focuses on the application case of electronic voting where the number of votes to be mixed may reach hundreds of thousands or even millions. We propose an improved architecture for lattice‐based post‐quantum mix‐nets featuring more efficient zero‐knowledge proofs while maintaining established security assumptions. Our current implementation scales up to 100,000 votes, still leaving a lot of room for future optimisation. |
| format | Article |
| id | doaj-art-109c01b4dc9b43de8d695521ce8e75a0 |
| institution | Kabale University |
| issn | 1751-8709 1751-8717 |
| language | English |
| publishDate | 2023-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Information Security |
| spelling | doaj-art-109c01b4dc9b43de8d695521ce8e75a02025-02-03T06:45:06ZengWileyIET Information Security1751-87091751-87172023-01-01171183410.1049/ise2.12089Improved lattice‐based mix‐nets for electronic votingValeh Farzaliyev0Jan Willemson1Jaan Kristjan Kaasik2Cybernetica AS Tartu EstoniaCybernetica AS Tartu EstoniaCybernetica AS Tartu EstoniaAbstract Mix‐networks were first proposed by Chaum in the late 1970s–early 1980s as a general tool for building anonymous communication systems. Classical mix‐net implementations rely on standard public key primitives (e.g., ElGamal encryption) that will become vulnerable when a sufficiently powerful quantum computer will be built. Thus, there is a need to develop quantum‐resistant mix‐nets. This article focuses on the application case of electronic voting where the number of votes to be mixed may reach hundreds of thousands or even millions. We propose an improved architecture for lattice‐based post‐quantum mix‐nets featuring more efficient zero‐knowledge proofs while maintaining established security assumptions. Our current implementation scales up to 100,000 votes, still leaving a lot of room for future optimisation.https://doi.org/10.1049/ise2.12089electronic votingimplementationlattice‐based post‐quantum cryptographymix‐netszero‐knowledge proofs |
| spellingShingle | Valeh Farzaliyev Jan Willemson Jaan Kristjan Kaasik Improved lattice‐based mix‐nets for electronic voting IET Information Security electronic voting implementation lattice‐based post‐quantum cryptography mix‐nets zero‐knowledge proofs |
| title | Improved lattice‐based mix‐nets for electronic voting |
| title_full | Improved lattice‐based mix‐nets for electronic voting |
| title_fullStr | Improved lattice‐based mix‐nets for electronic voting |
| title_full_unstemmed | Improved lattice‐based mix‐nets for electronic voting |
| title_short | Improved lattice‐based mix‐nets for electronic voting |
| title_sort | improved lattice based mix nets for electronic voting |
| topic | electronic voting implementation lattice‐based post‐quantum cryptography mix‐nets zero‐knowledge proofs |
| url | https://doi.org/10.1049/ise2.12089 |
| work_keys_str_mv | AT valehfarzaliyev improvedlatticebasedmixnetsforelectronicvoting AT janwillemson improvedlatticebasedmixnetsforelectronicvoting AT jaankristjankaasik improvedlatticebasedmixnetsforelectronicvoting |