請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/94484完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 洪一平 | zh_TW |
| dc.contributor.advisor | Yi-Ping Hung | en |
| dc.contributor.author | 陳冠廷 | zh_TW |
| dc.contributor.author | Timothy Chen | en |
| dc.date.accessioned | 2024-08-16T16:18:23Z | - |
| dc.date.available | 2024-08-17 | - |
| dc.date.copyright | 2024-08-16 | - |
| dc.date.issued | 2024 | - |
| dc.date.submitted | 2024-08-12 | - |
| dc.identifier.citation | [1] J. Benaloh and D. Tuinstra, “Receipt-free secret-ballot elections,” in Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, 1994, pp. 544–553. 1, 3
[2] J. Benaloh, “Dense probabilistic encryption,” in Proceedings of the Workshop on Selected Areas of Cryptography, 1994, pp. 120–128. 3, 10 [3] M. Hirt and K. Sako, “Efficient Receipt-Free Voting Based on Homomorphic Encryption,” in Advances in Cryptology — EUROCRYPT 2000, B. Preneel, Ed. Berlin, Heidelberg: Springer, 2000, pp. 539–556. 3 [4] X. Chen, B. Lee, and K. Kim, “Receipt-Free Electronic Auction Schemes Using Homomorphic Encryption,” in Information Security and Cryptology - ICISC 2003, J.-I. Lim and D.-H. Lee, Eds. Springer, 2004, pp. 259–273. 3 [5] A. Acquisti, Receipt-Free Homomorphic Elections and Write-in Voter Verified Ballots. Carnegie Mellon University, School of Computer Science [Institute for . . . , 2004. 3 [6] D. L. Chaum, “Untraceable electronic mail, return addresses, and digital pseudonyms,” Commun. ACM, vol. 24, no. 2, pp. 84–90, 1981. 3 [7] T. Okamoto, “An electronic voting scheme,” in Advanced IT Tools: IFIP World Conference on IT Tools 2–6 September 1996, Canberra, Australia, N. Terashima and E. Altman, Eds. Springer US, 1996, pp. 21–30. 4 [8] A. Juels, D. Catalano, and M. Jakobsson, “Coercion-resistant electronic elections,” in Proceedings of the 2005 ACM Workshop on Privacy in the Electronic Society. ACM, 2005, pp. 61–70. 4 [9] T. Moran and M. Naor, “Receipt-Free Universally-Verifiable Voting with Everlasting Privacy,” in Advances in Cryptology - CRYPTO 2006, C. Dwork, Ed. Berlin, Heidelberg: Springer, 2006, pp. 373–392. 4, 19 [10] C. Killer, M. Eck, B. Rodrigues, J. von der Assen, R. Staubli, and B. Stiller, “ProvotuMN: Decentralized, Mix-Net-based, and Receipt-free Voting System,” in 2022 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), 2022, pp. 1–9. 4 [11] A. Tariq, H. Binte Haq, and S. T. Ali, “Cerberus: A blockchain-based accred- itation and degree verification system,” IEEE Transactions on Computational Social Systems, vol. 10, no. 4, pp. 1503–1514, 2023. 4 [12] P. K. Rangi and P. Aithal, “A study on blockchain technology as a dominant feature to mitigate reputational risk for indian academic institutions and universities,” International Journal of Applied Engineering and Management Letters (IJAEML), vol. 4, no. 2, pp. 275–284, 2020. 4 [13] A. M. Al-madani, A. T. Gaikwad, V. Mahale, and Z. A. Ahmed, “Decentral- ized e-voting system based on smart contract by using blockchain technology,” in 2020 International Conference on Smart Innovations in Design, Environ- ment, Management, Planning and Computing (ICSIDEMPC), Oct. 2020, pp. 176–180. 4 [14] J. C. L. a. A. de Farias, A. Carniel, J. de Melo Bezerra, and C. M. Hi- rata, “Approach based on STPA extended with STRIDE and LINDDUN, and blockchain to develop a mission-critical e-voting system,” Journal of Information Security and Applications, vol. 81, p. 103715, 2024. 4 [15] T. Dimitriou, “Efficient, Coercion-free and Universally Verifiable Blockchain- based Voting,” Computer Networks, vol. 174, p. 107234, 2020. 4, 5 [16] S. Gao, D. Zheng, R. Guo, C. Jing, and C. Hu, “An Anti-Quantum E-Voting Protocol in Blockchain With Audit Function,” IEEE Access, vol. 7, pp. 115 304–115 316, 2019. 4 [17] F. Sheer Hardwick, A. Gioulis, R. Naeem Akram, and K. Markantonakis, “E-voting with blockchain: An e-voting protocol with decentralisation and voter privacy,” in 2018 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (Cpscom) and IEEE Smart Data (SmartData), 2018, pp. 1561–1567. 4 [18] C. Spadafora, R. Longo, M. Sala, and Department of Mathematics, University Of Trento, 38123 Povo, Trento, Italy, “A coercion-resistant blockchain-based E-voting protocol with receipts,” Advances in Mathematics of Communica- tions, vol. 17, no. 2, pp. 500–521, 2023. 4 [19] R. Ta¸s and O. O. Tanrı¨ over, “A Systematic Review of Challenges and Oppor- tunities of Blockchain for E-Voting,” Symmetry, vol. 12, no. 8, p. 1328, 2020. 4 [20] B. Wang, J. Sun, Y. He, D. Pang, and N. Lu, “Large-scale Election Based On Blockchain,” Procedia Computer Science, vol. 129, pp. 234–237, 2018. 4 [21] Y. Wu, “An E-voting System based on Blockchain and Ring Signature,” Master Thesis, University of Birmingham, 2017. 4 [22] W. Zhang, Y. Yuan, Y. Hu, S. Huang, S. Cao, A. Chopra, and S. Huang, “A Privacy-Preserving Voting Protocol on Blockchain,” in 2018 IEEE 11th International Conference on Cloud Computing (CLOUD). IEEE, 2018, pp. 401–408. 4 [23] L. V.-C. Thuy, K. Cao-Minh, C. Dang-Le-Bao, and T. A. Nguyen, “Votereum: An Ethereum-Based E-Voting System,” in 2019 IEEE-RIVF International Conference on Computing and Communication Technologies (RIVF), 2019, pp. 1–6. 4 [24] B. Parno, J. Howell, C. Gentry, and M. Raykova, “Pinocchio: Nearly practical verifiable computation,” Commun. ACM, vol. 59, no. 2, pp. 103–112, 2016. 5 [25] A. Emami, H. Yajam, M. A. Akhaee, and R. Asghari, “A scalable decentral- ized privacy-preserving e-voting system based on zero-knowledge off-chain computations,” Journal of Information Security and Applications, vol. 79, p. 103645, 2023. 5 [26] A. M. Larriba, J. M. Sempere, and D. L´ opez, “A two authorities electronic vote scheme,” Computers & Security, vol. 97, p. 101940, 2020. 7, 8 [27] A. M. Larriba and D. L´ opez, “A solidity implementation of tavs,” Frontiers in Blockchain, vol. 6, p. 1105119, 2023. 7, 10 [28] L. Fousse, P. Lafourcade, and M. Alnuaimi, “Benaloh’s Dense Probabilistic Encryption Revisited,” in Progress in Cryptology – AFRICACRYPT 2011, A. Nitaj and D. Pointcheval, Eds. Springer, 2011, pp. 348–362. 10 | - |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/94484 | - |
| dc.description.abstract | 投票是現代民主的重要過程，然而自然會面臨強迫和腐敗的問題。隨著區塊鏈技術的興起，在區塊鏈上進行此類活動因其能提供安全、透明且去中心化的投票系統而引起關注。然而，由於區塊鏈本質上是一個公開帳本，這樣的設計將導致關於投票人隱私的問題隨之而來。
本文中，我們提出了一個使用區塊鏈作為公開計票的無收據投票協議。通過將操作權限分離為負責驗證選民身份的身份機構和負責生成加密選票和計票的投票機構，我們確保在保護選民隱私的同時，允許任何第三方驗證投票和計票的完整性。該協議利用同態加密進行計票狀態，並使用RSA簽名進行選票驗證。在假設兩個主辦機構都是誠實的情況下，該協議實現了無收據的特性。 | zh_TW |
| dc.description.abstract | Voting, an important process of modern democracy, is naturally subject to coercion and corruption. With the rise of blockchain technology, conducting such campaign on blockchain has drawn attention with its potential to provide a secure, transparent and decentralized voting system. However, with the nature of blockchain being a public ledger, concerns about the privacy arise.
In this work, we present a receipt free voting protocol utilizing blockchain as public tally. By separating operating authority into identity authority which is responsible for verifying the voter’s identity and voting authority which is responsible for generating encrypted ballots and tallying, we ensure that the privacy of voters is protected while allowing any third party to verify the integrity of the vote and the tally. The protocol make use of homomorphic encryption for the tally state and blind signature for ballot verification. The protocol achieve receiptfreeness assuming that both authority is honest. | en |
| dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2024-08-16T16:18:23Z No. of bitstreams: 0 | en |
| dc.description.provenance | Made available in DSpace on 2024-08-16T16:18:23Z (GMT). No. of bitstreams: 0 | en |
| dc.description.tableofcontents | 中文摘要 i
Abstract ii List of Figures v 1 Introduction 1 2 Related Work 3 2.1 Receipt-Free Electronic Voting . . . . . . . . . . . . . . . . . . . 3 2.2 Voting on Blockchain . . . . . . . . . . . . . . . . . . . . . . . . 4 3 Protocol 6 3.1 Tool used . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.1.1 Signatures . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.1.2 Homomorphic Encryption . . . . . . . . . . . . . . . . . 6 3.1.3 Public Blockchain . . . . . . . . . . . . . . . . . . . . . 7 3.2 System Overview . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.3 Voting stage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.3.1 Ballot Generation . . . . . . . . . . . . . . . . . . . . . . 10 3.3.2 Voting . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.4 Tallying Stage . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.5 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4 Analysis 17 4.1 Correctness and Verifiability . . . . . . . . . . . . . . . . . . . . 17 4.2 Privacy and Receipt-Freeness . . . . . . . . . . . . . . . . . . . . 19 4.3 Robustness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.4 Other Threat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 5 Conclusion and Future Work 22 Appendices 24 A Detail of Implementation 25 A.1 IA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 A.2 VA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 A.3 Voter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 A.4 Tally . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 Reference 28 | - |
| dc.language.iso | en | - |
| dc.subject | 電子投票 | zh_TW |
| dc.subject | 區塊鏈 | zh_TW |
| dc.subject | 隱私 | zh_TW |
| dc.subject | Privacy | en |
| dc.subject | Blockchain | en |
| dc.subject | Electronic-Voting | en |
| dc.title | 一種區塊鏈上無收據的投票協議 | zh_TW |
| dc.title | A Receipt-free Protocol for Voting on Blockchains | en |
| dc.type | Thesis | - |
| dc.date.schoolyear | 112-2 | - |
| dc.description.degree | 碩士 | - |
| dc.contributor.oralexamcommittee | 黃彥男;楊佳玲;廖世偉;葛如鈞 | zh_TW |
| dc.contributor.oralexamcommittee | Yennun Huang;Chia-Lin Yang;Shih-wei Liao;Ju-Chun Ko | en |
| dc.subject.keyword | 區塊鏈,電子投票,隱私, | zh_TW |
| dc.subject.keyword | Blockchain,Electronic-Voting,Privacy, | en |
| dc.relation.page | 31 | - |
| dc.identifier.doi | 10.6342/NTU202404046 | - |
| dc.rights.note | 同意授權(全球公開) | - |
| dc.date.accepted | 2024-08-13 | - |
| dc.contributor.author-college | 電機資訊學院 | - |
| dc.contributor.author-dept | 資訊工程學系 | - |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-112-2.pdf | 2.79 MB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。