Tez No İndirme Tez Künye Durumu
427841
On verifiable internet voting systems / Doğrulanabilir internet oylama sistemleri hakkında
Yazar:KÖKSAL MUŞ
Danışman: DOÇ. DR. MURAT CENK
Yer Bilgisi: Orta Doğu Teknik Üniversitesi / Uygulamalı Matematik Enstitüsü / Kriptografi Ana Bilim Dalı
Konu:Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control ; Matematik = Mathematics
Dizin:
Onaylandı
Doktora
İngilizce
2016
75 s.
2011'de yapılan Estonya Parlamento Seçimlerinden sonra, internet oylama sisteminde kötücül yazılım barındıran bilgisayarlara yapılabilen öğrenci Atağı'nı (Student's Attack) engelleyen bir doğrulama mekanizması eklendi. Bu mekanizma seçmenlere oylarının merkezi sistemde doğru kaydedilip kaydedilmediğini doğrulama imkânı sunmaktadır. Fakat, doğrulama adımının sonunda seçmenin oyu açık şekilde ekranda gözükmektedir. Dahası, ataklar geniş ölçekli uygulandığında genel seçim bütünlüğünü ihlal edebilmektedir. Bu çalışmadaki amacımız doğrulama adımını güvenlik açısından detaylı şekilde incelemek ve oyun ekranda açık şekilde görüntülenmesi işleminden kaynaklı seçmen mahremiyet probleminin olup olmadığını ortaya çıkarmaktır. Bu bağlamda, Estonya için bu zayıflığın üstesinden gelebilecek alternatif bir doğrulama mekanizması önermekteyiz. Önerdiğimiz mekanizma kötücül yazılım içeren doğrulama cihazlarına kaşı da güçlü olmasının yanında, oyun sisteme doğru yüklenip yüklenmediğini de kontrol etmektedir. Ayrıca, önerilen sistem bu zayıflıkları çözmek için doğrulama cihazına sadece simetrik şifre ve özet fonksiyon maaliyeti getirdiğini de vurgulamak gerekir. Yani, doğrulama cihazına aday sayısı m olmak üzere, m tane ekstra simetrik şifre çözme işlemi yaptırır. Sonuç kısmında önerilen doğrulama sisteminin güvenlik ispatını yapacağız ve önerilen sistemle kullanılan sistemin işlem maliyetlerini karşılaştıracağız.
After the Estonian Parliamentary Elections held in 2011, an additional verification mechanism was integrated into the i-voting system in order to resist malicious voting devices, including the so-called Student's Attack. This mechanism gives voters the opportunity to verify whether the vote they cast is stored in the central system correctly. However, the verification phase ends by displaying the cast vote in plain form on the verification device. Indeed, when applied in wide range, this would even compromise the fairness and the overall secrecy of the elections. In this work, our aim is to investigate this verification phase in detail and to point out that displaying the cast vote in plain form may leak voter privacy. In this respect, we propose an alternative verification mechanism for the Estonian i-voting system to overcome this vulnerability. Not only is the proposed mechanism secure and resistant against corrupted verification devices, so does it successfully verify whether the vote is correctly stored in the system. We also highlight that our proposed mechanism brings only symmetric encryptions and hash functions on the verification device, thereby mitigating these weaknesses in an efficient way. More concretely, it brings only m additional symmetric key decryptions to the verification device, with m denoting the number of candidates. Finally, we prove the security of the proposed verification mechanism and compare the cost complexity of the proposed method with that of the current mechanism.