Analysis, Design and Implementation of a Voting System Using a Novel Oblivious and Proxy Signature

Abstract

Electronic Voting System (EVS) makes voting process convenient and more secure. In this thesis, we analyzed and implemented an existing EVS. We used the proxy and oblivious signature for our security. The proxy signature helps curb the aspect of impersonation in the EVS which is a part of the signature that allows A as an original signer to assign her/his signing privilege to someone else called B as a proxy signer. This is very useful since that a scheme will allow an assigned person B (proxy signer) to produce proxy signatures on behalf of the original signer A. Additionally, B (proxy signer) can check the identity of a person R (voter). If the person is eligible to vote, he is given the privilege to exercise her/his franchise, otherwise he or she is denied access from voting. This enables curbing impersonation during the electoral process. The oblivious signature in the EVS scheme is to help R‟s (the voter‟s) choice not to be known by anyone including the proxy signature. This has to do with having n messages as a signature in which R (the voter) could choose 1 -of- n messages to get his message signed while the proxy signer will not be able to find out on which message the voter R has got the signature. The oblivious and proxy signature is efficient in communication, computation and security. We studied and provided proofs for the Electronic Voting System, made design, implemented and tested the EVS. We also conducted experiments with the EVS. We carried out the experiments based on six phases of the existing EVS time in, compared the existing and the implemented systems. We conclude that the implemented system has a better computation time (in milliseconds) than that of the existing system.

ÖZ: Elektronik oylama sistemi (EVS) oylama sürecini uygun ve güvenli hale getirir. Bu tezde, mevcut bir elektronik oylama sistemi analiz edilip hayata geçirilmiştir. Güvenlik için vekil ve habersiz imza kullanılmıştır. Vekil (proxy) imza, EVS‟de başkasının kimliğine bürünme yönünü engellemeye yardımcı olur. Bu imza, A olarak tanımlanan asıl imzalayıcının imza yetkisini, B olarak tanımlanan ve vekil imzalayıcı olan başka bir kişiye vermesini sağlar. Bu, EVS sistemi için çok faydalıdır, çünkü vekil imzalayıcısı olarak atanan B kişisinin, asıl imzalayıcı A kişisi adına vekil imzalar üretmesini sağlayacaktır. Ek olarak, B olarak tanımlanan vekil imzalayıcı, R olarak tanımlanan seçmenin geçerliği kontrol edebilecektir. Bir kişinin oy kullanma hakkı varsa, kendisine yetkilerini kullanma ayrıcalığı verilir; Aksi takdirde kendisine oy kullanma hakkı verilmez. Bu, seçim sürecinde başkasının kimliğine bürünülmesinin engellenmesini sağlar. EVS sistemindeki kayıtsız imza, R olarak tanımlanan seçmenlerin seçiminin vekil imzası da dahil hiç kimse tarafından bilinmemesine yardımcı olmaktadır. R seçmeni, n tane mesajdan sadece 1 tanesini seçip imzalayacak ve vekil imzalayıcı hangisini seçip imzaladığını bilemeyecektir. Bu kayıtsız ve vekil imzası, tüm katılımcılar arasında iletişim, hesaplama ve güvenlik açısından etkilidir. Bu tezde Elektronik Oylama Sistemi üzerinde çalışılmış ve kanıtlar sunulmuştur. EVS sistemi tasarlanmış, uygulanmış ve test edilmştir. Ayrıca EVS sistemi üzerinde deneyler yapılmıştır. Mevcut EVS sisteminin altı aşamasına dayanarak deneyler, yapılmıştır. Mevcut ve uygulanan sonuçlar karşılaştırılmıştır. Elde edilen sonuçların sistemden daha iyi bir hesaplama süresine (milisaniyede varolan) sahip olduğu sonucuna varılmış.