PMTBS: A blockchain-based privacy-preserving multi-token ascending barter auction system with zero-knowledge proofs


Ismayilov G., ÖZTURAN C.

Journal of Parallel and Distributed Computing, cilt.213, 2026 (SCI-Expanded, Scopus)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 213
  • Basım Tarihi: 2026
  • Doi Numarası: 10.1016/j.jpdc.2026.105253
  • Dergi Adı: Journal of Parallel and Distributed Computing
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, zbMATH
  • Anahtar Kelimeler: Blockchain, Zero-knowledge proof, Multi-token, Barter, Privacy, Resource management
  • Boğaziçi Üniversitesi Adresli: Evet

Özet

Blockchain is simply a decentralized database that enables information to be securely and transparently stored and transmitted across the nodes of the network. It has been successfully integrated into many real-world applications. In recent years, bartering for the exchange of tokenized assets on blockchains has been been receiving attention including resource bartering. In this paper, we address the privacy-preserving ascending auction-based multi-token bartering problem on blockchain where the user balances and user bids are private. For the given problem, we propose the PMTBS protocol (i.e. Privacy-Preserving Multi-Token Bartering System) utilizing commitments, encryptions and zero-knowledge proofs. The protocol supports both privacy-preserving multi-token transfer through depositing token and withdrawing token stages; and privacy-preserving multi-token bartering through (re)proposing bid, submitting bid aggregation, verifying bid aggregation and bartering token stages. The protocol is analyzed based on the security and scalability perspectives including the computational, communicational and storage overheads. For the experimental study, the performance of the protocol is measured with blockchain gas consumption and the zero-knowledge proof generation and verification times.