Preuves cryptographiques

Les bulletins de vote sont accompagnés de preuves attestant de leur bonne formation. De même, lors du dépouillement, les autorités qui procèdent au déchiffrement produisent également des preuves pour démontrer qu'elles ont correctement déchiffré. À chaque fois, il s'agit d'éléments cryptographiques, appelés preuves à divulgation nulle de connaissance. Ils permettent de prouver un fait, aussi solidement que la protection offerte par du chiffrement, sans révéler de secret (ici, la clé de déchiffrement ou la valeur du vote de l'électeur).

Nous renvoyons les lecteurs curieux à la page wikipedia sur le sujet, qui propose une présentation vulgarisée du concept, à l'aide de plusieurs exemples comme la grotte d'Ali-Baba ou le Sudoku. Des lecteurs aguerris peuvent se confronter à une description plus technique et en anglais.