Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 基於安全多方計算之秘密投票系統
Design and Implementation of a Secure Voting System Based on Secure Multi-Party Computation
作者 張光博
貢獻者 陳恭
張光博
關鍵詞 網路投票
安全多方計算
投票系統
投票安全
Internet voting
secure multi-party computation
voting systems
日期 2012
上傳時間 2-Dec-2013 17:47:41 (UTC+8)
摘要 眾所周知,舉辦一個傳統紙張投票方式的投票活動,所需耗費的人力物力資源是非常龐大的,除此之外,選舉時的投票背後可能發生的違法賄選或影響選舉公平的問題,也是層出不窮。為了降低及減少傳統紙張投票的問題,有許多的研究已相繼對於電子投票提出安全評估及建議。
本論文提出的投票系統是以網路為基礎下的投票系統,結合第三方公正的獨立運算,並在加法分持之安全多方計算的演算架構下,建構一個無法回溯投票人投票內容的系統,藉以確保投票的秘密性。此外,為我們分析了許多不同投票制度對獲勝要求所訂定的不同規則,歸納出一些設定獲勝條件的參數與規則,並據以在我們的系統中設計了簡易的獲勝規則設定介面,讓投票舉辦單位得以不必寫程式來定訂獲勝條件。
The paper-based voting system, which requires the process of recording and counting the votes that are cast on paper cards or sheets, is not only costly, but also arouses great concerns over the confidentiality and fairness of elections. During the past decades, electronic voting systems have become the increasingly popular alternative to their paper-based counterparts as a way to enhance the credibility of decision-making process in the democratic society.
The thesis attempts to improve the level of confidentiality and flexibility in the voting process by designing a Web-based voting system which is built on an additive sharing approach to secure multi-party computation. The proposed system is featured by protecting the privacy of voting records and allowing the rules of elections to be tailored to the variety of requirements in different elections. In particular, we have analyzed many different election rules and devised a set of mechanisms accordingly to enable the configurations of election rules without any coding efforts from the election administration.Besides, we have developed an iOS App to demonstrate our approach to support voting from a mobile device.
參考文獻 [1]. Shamir, Adi (1979), "How to share a secret", Communications of the ACM 22 (11): 612–613, doi:10.1145/359168.359176
[2]. C. Yao, “Protocols for secure computation,” in Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, November 1982, pp. 160–164.
[3]. D. Chaum. "Blind signatures for Untraceable Payments". Advances in Cryptology-Crypto`82. Plenum Press, 1983, pp. 199-203.
[4]. Tadayoshi Kohno, Adam Stubblefield, Aviel D. Rubin, Dan S. Wallach”Analysis of an Electronic Voting System” in IEEE Symposium on Security and Privacy - S&P , pp. 27-40, 2004。
[5]. W3Schools.com http://www.w3schools.com/tags/ref_httpmethods.asp
[6]. 張明信等8位 “秘密分享技術與應用” 1999 影像與識別雜誌 Vol 5 No.4
[7]. 林子文” 應用加法分持設計安全多方應用程式”, 2013/7 國立政治大學碩士論文。
[8]. 李仲彬(Chung-Pin Lee) 、 陳敦源(Don-Yun Chen)、黃東益(Tong-Yi Huang)、蕭乃沂(Naiyi Hsiao) “網路投票可以提昇投票率嗎?-以政治大學學生會網路投票爲例” 2008/09/01 臺灣民主季刊。
[9]. 陳淵順(Chen, Yuan Shun) “基於模糊簽章之電子投票系統”, 2011/01 國立政治大學碩士論文。
[10]. 張明信、張光耀、張耿豪、謝東明、詹景傑、王文正、陳怡貴、張明哲 ”秘密分享技術與應用” , 1999 中華電信研究所‧應用科技研究。
[11]. 王淳,“NCKU電子投票系統之安全性分析 The Security Analysis of Electronic Voting System” 2008/07/03國立成功大學碩士論文。
[12]. 賴滄本,”電子投票系統之研究”,2010/06/19在東海大學數學系碩士論文。
[13]. 維基百科-投票制度http://zh.wikipedia.org/wiki/%E6%8A%95%E7%A5%A8%E5%88%B6%E5%BA%A6
[14]. 王業立教授著-比較選舉制度一書 Chap 1-2.
[15]. 中央研究院院士選舉辦法 – 參考中央研究院網站http://www.sinica.edu.tw/as/law/secretairat/assemble-elect-method.html
[16]. 國立政治大學校長遴選辦法 - 97 年 11 月 22 日第 151 次校務會議審議通過http://topu.nccu.edu.tw/First/file/law/7.pdf
[17]. 中華電信股份有限公司董事選舉辦法 – 參考自中華電信網站http://www.cht.com.tw/aboutus/companyrules.html
[18]. 公司法100/12/28修正198條條文,http://law.moj.gov.tw/News/news_detail.aspx?id=78168
描述 碩士
國立政治大學
資訊科學學系
99971004
101
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0099971004
資料類型 thesis
dc.contributor.advisor 陳恭zh_TW
dc.contributor.author (Authors) 張光博zh_TW
dc.creator (作者) 張光博zh_TW
dc.date (日期) 2012en_US
dc.date.accessioned 2-Dec-2013 17:47:41 (UTC+8)-
dc.date.available 2-Dec-2013 17:47:41 (UTC+8)-
dc.date.issued (上傳時間) 2-Dec-2013 17:47:41 (UTC+8)-
dc.identifier (Other Identifiers) G0099971004en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/61997-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 99971004zh_TW
dc.description (描述) 101zh_TW
dc.description.abstract (摘要) 眾所周知,舉辦一個傳統紙張投票方式的投票活動,所需耗費的人力物力資源是非常龐大的,除此之外,選舉時的投票背後可能發生的違法賄選或影響選舉公平的問題,也是層出不窮。為了降低及減少傳統紙張投票的問題,有許多的研究已相繼對於電子投票提出安全評估及建議。
本論文提出的投票系統是以網路為基礎下的投票系統,結合第三方公正的獨立運算,並在加法分持之安全多方計算的演算架構下,建構一個無法回溯投票人投票內容的系統,藉以確保投票的秘密性。此外,為我們分析了許多不同投票制度對獲勝要求所訂定的不同規則,歸納出一些設定獲勝條件的參數與規則,並據以在我們的系統中設計了簡易的獲勝規則設定介面,讓投票舉辦單位得以不必寫程式來定訂獲勝條件。
zh_TW
dc.description.abstract (摘要) The paper-based voting system, which requires the process of recording and counting the votes that are cast on paper cards or sheets, is not only costly, but also arouses great concerns over the confidentiality and fairness of elections. During the past decades, electronic voting systems have become the increasingly popular alternative to their paper-based counterparts as a way to enhance the credibility of decision-making process in the democratic society.
The thesis attempts to improve the level of confidentiality and flexibility in the voting process by designing a Web-based voting system which is built on an additive sharing approach to secure multi-party computation. The proposed system is featured by protecting the privacy of voting records and allowing the rules of elections to be tailored to the variety of requirements in different elections. In particular, we have analyzed many different election rules and devised a set of mechanisms accordingly to enable the configurations of election rules without any coding efforts from the election administration.Besides, we have developed an iOS App to demonstrate our approach to support voting from a mobile device.
en_US
dc.description.tableofcontents 目錄
第1章 介紹 12
1.1 背景與動機 12
1.1.1. 投票需求的普遍性 12
1.1.2. 投票的一般性問題 12
1.1.3. 秘密投票的需要 13
1.1.4. 投票制度的不同 13
1.1.5. 獲勝規則的複雜性 16
1.2 研究目標 17
1.3 研究成果 17
1.4 研究限制 18
1.5 論文結構 19
第2章 相關研究與技術背景 20
2.1 技術背景 20
2.1.1. 秘密分享技術 20
2.1.2. 安全多方計算 21
2.1.3. 加法分持安全多方計算 21
2.1.4. 電子投票 23
2.2 文獻探討 24
第3章 系統設計與架構 26
3.1 系統設計理念 26
3.2 系統設計考量 26
3.3 系統運作流程 27
3.3.1. 投票流程 27
3.3.2. 運作細節 29
3.4 系統設計架構 37
3.4.1. MASTER SERVER的角色模組 39
3.4.2. PROXY SERVER 的角色模組 40
3.4.3. APP CLIENT 的角色模組 40
3.5 技術規劃 44
3.5.1. WEB SERVER的規劃 44
3.5.2. APP CLIENT的規劃 45
3.5.3. WEB SERVICE的規劃 45
3.5.4. HTTP(或HTTPS) POST的技術 45
3.6 加法分持應用於投票系統 46
3.6.1. 票數分持運作步驟 47
3.6.2. 加法彙整導出結果 49
第4章 實驗與評估 51
4.1 實驗設計 51
4.1.1. 實驗設計1:政大企管公司董事選舉 51
4.1.2. 實驗設計2:政治大學校長遴選委員會教師代表選舉 53
4.1.3. 實驗設計3:小規模中央研究院院士選舉 56
4.2 實驗討論 59
4.3 實驗成果 61
第5章 結論 64
5.1 貢獻 64
5.2 未來研究 64
第6章 參考文獻 66
zh_TW
dc.format.extent 2724281 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0099971004en_US
dc.subject (關鍵詞) 網路投票zh_TW
dc.subject (關鍵詞) 安全多方計算zh_TW
dc.subject (關鍵詞) 投票系統zh_TW
dc.subject (關鍵詞) 投票安全zh_TW
dc.subject (關鍵詞) Internet votingen_US
dc.subject (關鍵詞) secure multi-party computationen_US
dc.subject (關鍵詞) voting systemsen_US
dc.title (題名) 基於安全多方計算之秘密投票系統zh_TW
dc.title (題名) Design and Implementation of a Secure Voting System Based on Secure Multi-Party Computationen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1]. Shamir, Adi (1979), "How to share a secret", Communications of the ACM 22 (11): 612–613, doi:10.1145/359168.359176
[2]. C. Yao, “Protocols for secure computation,” in Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, November 1982, pp. 160–164.
[3]. D. Chaum. "Blind signatures for Untraceable Payments". Advances in Cryptology-Crypto`82. Plenum Press, 1983, pp. 199-203.
[4]. Tadayoshi Kohno, Adam Stubblefield, Aviel D. Rubin, Dan S. Wallach”Analysis of an Electronic Voting System” in IEEE Symposium on Security and Privacy - S&P , pp. 27-40, 2004。
[5]. W3Schools.com http://www.w3schools.com/tags/ref_httpmethods.asp
[6]. 張明信等8位 “秘密分享技術與應用” 1999 影像與識別雜誌 Vol 5 No.4
[7]. 林子文” 應用加法分持設計安全多方應用程式”, 2013/7 國立政治大學碩士論文。
[8]. 李仲彬(Chung-Pin Lee) 、 陳敦源(Don-Yun Chen)、黃東益(Tong-Yi Huang)、蕭乃沂(Naiyi Hsiao) “網路投票可以提昇投票率嗎?-以政治大學學生會網路投票爲例” 2008/09/01 臺灣民主季刊。
[9]. 陳淵順(Chen, Yuan Shun) “基於模糊簽章之電子投票系統”, 2011/01 國立政治大學碩士論文。
[10]. 張明信、張光耀、張耿豪、謝東明、詹景傑、王文正、陳怡貴、張明哲 ”秘密分享技術與應用” , 1999 中華電信研究所‧應用科技研究。
[11]. 王淳,“NCKU電子投票系統之安全性分析 The Security Analysis of Electronic Voting System” 2008/07/03國立成功大學碩士論文。
[12]. 賴滄本,”電子投票系統之研究”,2010/06/19在東海大學數學系碩士論文。
[13]. 維基百科-投票制度http://zh.wikipedia.org/wiki/%E6%8A%95%E7%A5%A8%E5%88%B6%E5%BA%A6
[14]. 王業立教授著-比較選舉制度一書 Chap 1-2.
[15]. 中央研究院院士選舉辦法 – 參考中央研究院網站http://www.sinica.edu.tw/as/law/secretairat/assemble-elect-method.html
[16]. 國立政治大學校長遴選辦法 - 97 年 11 月 22 日第 151 次校務會議審議通過http://topu.nccu.edu.tw/First/file/law/7.pdf
[17]. 中華電信股份有限公司董事選舉辦法 – 參考自中華電信網站http://www.cht.com.tw/aboutus/companyrules.html
[18]. 公司法100/12/28修正198條條文,http://law.moj.gov.tw/News/news_detail.aspx?id=78168
zh_TW