Anonymization in web auctions using Zero-Knowledge Proof in Blockchain technology

• Autorzy: Broniszewska Marlena , Daszczuk Wiktor B. , Czejdo Denny B.

Identyfikatory

DOI

10.24425/ijet.2025.153593

• Języki publikacji: EN

Abstrakty

EN

Global digitalization has accelerated, leading to continuous online shopping and services growth. However, the centralized nature of traditional e-commerce platforms raises concerns about data control, privacy, and potential single points of failure. Blockchain technology offers a decentralized alternative that addresses these issues, improving online transactions with enhanced privacy and anonymity for users. This article explores the problem of anonymization in web services by developing an anonymous online auction system using blockchain and zero-knowledge proof (ZKP). We propose a solution that employs ZKP in two stages: first, to verify that a user is eligible to participate in the auction, thereby creating a list of potential bidders; second, to prove that a bid is placed by a user from this list without disclosing their identity. This approach allows participants to engage in auctions anonymously, protecting their interests from competitors and sellers. The system eliminates the need for a trusted third party by leveraging the blockchain immutable ledger for transparency, giving users full control over their data and participation. We present the architecture and implementation details of the system, demonstrating its feasibility and potential to enhance privacy and security in online auctions.

Słowa kluczowe

EN

blockchain; zero-knowledge proofs; auction; anonymity; zk-SNARK

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2025
• Tom: Vol. 71, No. 2
• Strony: 463--475
• Opis fizyczny: Bibliogr. 36 poz., tab., rys.

Twórcy

autor

Broniszewska Marlena

• Warsaw University of Technology

autor

Daszczuk Wiktor B.

• Warsaw University of Technology

autor

Czejdo Denny B.

• Fayetteville State University

• https://orcid.org/0000-0001-7567-5705

Bibliografia

• [1] A. McCain, “How fast is technology advancing? [2023]: Growing, evolving, and accelerating at exponential rates.” [Online]. Available: https://www.zippia.com/advice/how-fast-is-technology-advancing/.
• [2] S. Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System.” p. 9, 2008. [Online]. Available: https://bitcoinwhitepaper.co/
• [3] S. Goldwasser, S. Micali, and C. Rackoff, “The knowledge complexity of interactive proof-systems,” in 17th annual ACM symposium on Theory of computing - STOC ’85, Dec 1985, 1985, pp. 291-304. https://doi.org/\10.1145/22145.22178
• [4] “Zcash.” [Online]. Available: https://z.cash/learn/.
• [5] “Tornado Cash.” [Online]. Available: https://en.wikipedia.org/wiki/Tornado_Cash.
• [6] “Polygon Solutions.” [Online]. Available: https://pexx.com/chaindebrief/lesson/polygon-solutions/.
• [7] “ZKsync - The Elastic Chain.” [Online]. Available: https://zksync.io/.
• [8] “Polygon Announces The World’s First Zero-Knowledge (ZK) Scaling Solution Fully Compatible with Ethereum,” 2022. [Online]. Available: https://polygon.technology/blog/polygon-announces-the-worlds-first-zero-knowledge-zk-scaling-solution-fully-compatible-with-ethereum.
• [9] P. Bajari and A. Hortaçsu, “Economic Insights from Internet Auctions,” J. Econ. Lit., vol. 42, no. 2, pp. 457-486, May 2004. https://doi.org/10.3386/w10076
• [10] J. Trevathan, “Privacy and security in online auctions,” James Cook University, 2007. [Online]. Available: https://researchonline.jcu.edu.au/1788/2/02whole.pdf
• [11] M. K. Franklin and M. K. Reiter, “The design and implementation of a secure auction service,” IEEE Trans. Softw. Eng., vol. 22, no. 5, pp. 302-312, May 1996. https://doi.org/10.1109/32.502223
• [12] J. A. Montenegro, M. J. Fischer, J. Lopez, and R. Peralta, “Secure sealed-bid online auctions using discreet cryptographic proofs,” Math. Comput. Model., vol. 57, no. 11-12, pp. 2583-2595, Jun. 2013. https://doi.org/10.1016/j.mcm.2011.07.027
• [13] I. A. Omar, H. R. Hasan, R. Jayaraman, K. Salah, and M. Omar, “Implementing decentralized auctions using blockchain smart contracts,” Technol. Forecast. Soc. Change, vol. 168, p. 120786, Jul. 2021. https://doi.org/10.1016/j.techfore.2021.120786
• [14] G. Sharma, D. Verstraeten, V. Saraswat, J.-M. Dricot, and O. Markowitch, “Anonymous Sealed-Bid Auction on Ethereum,” Electronics, vol. 10, no. 19, p. 2340, Sep. 2021. https://doi.org/10.3390/electronics10192340
• [15] W. Nowiński and M. Kozma, “How Can Blockchain Technology Disrupt the Existing Business Models?,” Entrep. Bus. Econ. Rev., vol. 5, no. 3, pp. 173-188, 2017. https://doi.org/10.15678/EBER.2017.050309
• [16] A. Sonnino, M. Król, A. G. Tasiopoulos, and I. Psaras, “AStERISK: Auction-based Shared Economy ResolutIon Markets for Blockchain Platforms,” in 2019 Workshop on Decentralized IoT Systems and Security, 2019. https://doi.org/10.14722/diss.2019.230001
• [17] T. Constantinides and J. Cartlidge, “Block Auction: A General Blockchain Protocol for Privacy-Preserving and Verifiable Periodic Double Auctions,” in 2021 IEEE International Conference on Blockchain Melbourne, Australia, 06-08 Dec 2021, 2021, pp. 513-520. https://doi.org/10.1109/Blockchain53845.2021.00078
• [18] J. Xiong and Q. Wang, “Anonymous Auction Protocol Based on Time-Released Encryption Atop Consortium BlockChain,” Int. J. Adv. Inf. Technol., vol. 09, no. 01, pp. 01-16, Feb. 2019. https://doi.org/10.5121/ijait.2019.9101
• [19] E. Boo, J. Kim, and J. Ko, “LiteZKP: Lightening Zero-Knowledge Proof-Based Blockchains for IoT and Edge Platforms,” IEEE Syst. J., vol. 16, no. 1, pp. 112-123, Mar. 2022. https://doi.org/10.1109/JSYST.2020.3048363
• [20] X. Yang and W. Li, “A zero-knowledge-proof-based digital identity management scheme in blockchain,” Comput. Secur., vol. 99, p. 102050, Dec. 2020. https://doi.org/10.1016/j.cose.2020.102050
• [21] B. Chen, X. Li, T. Xiang, and P. Wang, “SBRAC: Blockchain-based sealed-bid auction with bidding price privacy and public verifiability,” J. Inf. Secur. Appl., vol. 65, p. 103082, Mar. 2022. https://doi.org/10.1016 /j.jisa.2021.103082
• [22] H. S. Galal and A. M. Youssef, “Verifiable Sealed-Bid Auction on the Ethereum Blockchain,” in 2nd Workshop on Trusted Smart Contracts in Association with Financial Cryptography and Data Security, Nieuwpoort, Curaçao, 2 March 2018, 2019, pp. 265-278. https://doi.org/10.1007/978-3-662-58820-8_18
• [23] H. Li and W. Xue, “A Blockchain-Based Sealed-Bid e-Auction Scheme with Smart Contract and Zero-Knowledge Proof,” Secur. Commun. Networks, vol. 2021, pp. 1-10, May 2021. https://doi.org/10.1155/2021/5523394
• [24] M. Zhang, M. Yang, and G. Shen, “SSBAS-FA: A secure sealed-bid e-auction scheme with fair arbitration based on time-released blockchain,” J. Syst. Archit., vol. 129, p. 102619, Aug. 2022. https://doi.org/\https://doi.org/10.1016/j.sysarc.2022.102619
• [25] R. Song, S. Gao, Y. Song, and B. Xiao, : “A Traceable and Privacy-Preserving Data Exchange Scheme based on Non-Fungible Token and Zero-Knowledge,” in 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS), Bologna, Italy,10-13 July 2022, 2022, pp. 224-234. https://doi.org/10.1109/ICDCS54860.2022.00030
• [26] Z. Wang et al., “On How Zero-Knowledge Proof Blockchain Mixers Improve, and Worsen User Privacy,” in ACM Web Conference 2023, Austin, TX, 30 April - 4 May 2023, 2023, pp. 2022-2032. https://doi.org/10.1145/3543507.3583217
• [27] “What is an Ethereum Address?” [Online]. Available: https://info.etherscan.com/what-is-an-ethereum-address/.
• [28] “Energy consumption in Finland.” [Online]. Available: https://www.worlddata.info/europe/finland/energy-consumption.php.
• [29] “A Deep Dive Into Blockchain Scalability,” 2020. [Online]. Available: https://crypto.com/university/blockchain-scalability.
• [30] B. Senabathi, “Zero-knowledge Proofs, the future of privacy friendly digital products,” 2022. [Online]. Available: https://uxplanet.org/zkproof-4509f8c83959.
• [31] “What are zero-knowledge proofs?,” 2024. [Online]. Available: https://ethereum.org/en/zero-knowledge-proofs/.
• [32] A. M. Matlala, “Setup Ceremonies,” 2021. [Online]. Available: https://zkproof.org/2021/06/30/setup-ceremonies/amp/.
• [33] “Non-fungible tokens (NFT).” [Online]. Available: https://ethereum.org/en/nft/
• [34] A. Molina, “Solidity smart contracts common vulnerabilities,” 2022. [Online]. Available: https://medium.com/coinmonks/smart-contracts-common-vulnerabilities-solidity-e64c5506b7f4.
• [35] A. M. Matlala, “Arrange-Act-Assert: a Pattern for Writing Good Tests,” 2020. [Online]. Available: https://automationpanda.com/2020/07/07/arrange-act-assert-a-pattern-for-writing-good-tests/
• [36] M. Broniszewska, W. B. Daszczuk, and D. B. Czejdo, “Anonymization of Bids in Blockchain Auctions Using Zero-Knowledge Proof,” in 19th International Conference on Dependability of Computer Systems DepCoS-RELCOMEX, Brunów, Poland, 1-5 July 2024, 2024, pp. 19-28. https://doi.org/10.1007/978-3-031-61857-4_2

Uwagi

1.Opracowanie rekordu ze środków MNiSW, umowa nr POPUL/SP/0154/2024/02 w ramach programu "Społeczna odpowiedzialność nauki II" - moduł: Popularyzacja nauki (2025).

2. This work was not supported by any organization.