zk‐STARKs based scheme for sealed auctions in chains

Abstract On‐chain sealed auctions represent a novel approach to electronic bidding auctions, wherein the introduction of zero‐knowledge proof technology has significantly enhanced the security of auctions. However, most mainstream on‐chain sealed auction schemes currently employ Bulletproofs to prov...

Full description

Saved in:
Bibliographic Details
Main Authors: Li Wei, Liang Peili, Li Fei
Format: Article
Language:English
Published: Wiley 2024-12-01
Series:IET Blockchain
Subjects:
Online Access:https://doi.org/10.1049/blc2.12090
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849220776853504000
author Li Wei
Liang Peili
Li Fei
author_facet Li Wei
Liang Peili
Li Fei
author_sort Li Wei
collection DOAJ
description Abstract On‐chain sealed auctions represent a novel approach to electronic bidding auctions, wherein the introduction of zero‐knowledge proof technology has significantly enhanced the security of auctions. However, most mainstream on‐chain sealed auction schemes currently employ Bulletproofs to prove auction correctness, which leaves room for optimization in terms of verification time and inherent security. Addressing these issues, an on‐chain sealed auction scheme based on zero‐knowledge succinct non‐interactive argument of knowledge (zk‐STARK) is proposed. This scheme leverages the decentralization and immutability of blockchain and smart contracts to eliminate third‐party involvement while ensuring the security of the auction process. The Inter Planetary File System is utilized to provide a qualification review mechanism for the auctioneer, enabling the screening of unqualified bidders before the auction. Additionally, the scheme employs RSA encryption to conceal bidders' bids, Pedersen commitments to ensure the consistency of bidding information, and zk‐STARKs to verify the correctness of the winning bid. Security analysis and experimental results demonstrate that the proposed scheme meets the required security standards, with time consumption at various stages of the auction being within acceptable limits, and effectively reduces the time required for proof verification.
format Article
id doaj-art-87487d4accea4cbb93038c0bf82a1b9d
institution Kabale University
issn 2634-1573
language English
publishDate 2024-12-01
publisher Wiley
record_format Article
series IET Blockchain
spelling doaj-art-87487d4accea4cbb93038c0bf82a1b9d2024-12-05T09:23:15ZengWileyIET Blockchain2634-15732024-12-014434435410.1049/blc2.12090zk‐STARKs based scheme for sealed auctions in chainsLi Wei0Liang Peili1Li Fei2Chengdu University of Information Technology College of Blockchain Industry Chengdu Sichuan ChinaChengdu University of Information Technology College of Blockchain Industry Chengdu Sichuan ChinaChengdu University of Information Technology College of Blockchain Industry Chengdu Sichuan ChinaAbstract On‐chain sealed auctions represent a novel approach to electronic bidding auctions, wherein the introduction of zero‐knowledge proof technology has significantly enhanced the security of auctions. However, most mainstream on‐chain sealed auction schemes currently employ Bulletproofs to prove auction correctness, which leaves room for optimization in terms of verification time and inherent security. Addressing these issues, an on‐chain sealed auction scheme based on zero‐knowledge succinct non‐interactive argument of knowledge (zk‐STARK) is proposed. This scheme leverages the decentralization and immutability of blockchain and smart contracts to eliminate third‐party involvement while ensuring the security of the auction process. The Inter Planetary File System is utilized to provide a qualification review mechanism for the auctioneer, enabling the screening of unqualified bidders before the auction. Additionally, the scheme employs RSA encryption to conceal bidders' bids, Pedersen commitments to ensure the consistency of bidding information, and zk‐STARKs to verify the correctness of the winning bid. Security analysis and experimental results demonstrate that the proposed scheme meets the required security standards, with time consumption at various stages of the auction being within acceptable limits, and effectively reduces the time required for proof verification.https://doi.org/10.1049/blc2.12090blockchain applications and digital technologyblockchainsinformation securitypublic blockchainssecurity of data
spellingShingle Li Wei
Liang Peili
Li Fei
zk‐STARKs based scheme for sealed auctions in chains
IET Blockchain
blockchain applications and digital technology
blockchains
information security
public blockchains
security of data
title zk‐STARKs based scheme for sealed auctions in chains
title_full zk‐STARKs based scheme for sealed auctions in chains
title_fullStr zk‐STARKs based scheme for sealed auctions in chains
title_full_unstemmed zk‐STARKs based scheme for sealed auctions in chains
title_short zk‐STARKs based scheme for sealed auctions in chains
title_sort zk starks based scheme for sealed auctions in chains
topic blockchain applications and digital technology
blockchains
information security
public blockchains
security of data
url https://doi.org/10.1049/blc2.12090
work_keys_str_mv AT liwei zkstarksbasedschemeforsealedauctionsinchains
AT liangpeili zkstarksbasedschemeforsealedauctionsinchains
AT lifei zkstarksbasedschemeforsealedauctionsinchains