論文の概要: Censorship-Resistant Sealed-Bid Auctions on Blockchains
- arxiv url: http://arxiv.org/abs/2606.14939v1
- Date: Fri, 12 Jun 2026 20:24:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-16 16:21:32.467102
- Title: Censorship-Resistant Sealed-Bid Auctions on Blockchains
- Title(参考訳): ブロックチェーンにおけるセンサシップ抵抗性シーリングバイドオークション
- Authors: Orestis Alpos, Lioba Heimbach, Kartik Nayak, Sarisht Wadhwa,
- Abstract要約: 具体的な攻撃を防ぐために必要な4つのプロパティを形式化し、レイテンシに敏感な封印された入札のためのプロトコルを設計します。
我々のプロトコルでは、タイムスタンプのオラクルと検閲に抵抗するインクルージョンの述語を使用します。
我々の構成は、2つのゼロ知識証明に依存している: タイムスタンプ委員会に匿名で預金メンバーシップを証明した資格証明と、包括リスト委員会の特定のオークションに入札を結び付けるオークション証明である。
- 参考スコア(独自算出の注目度): 9.19199293714143
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Auctions are now central to blockchain markets, settling NFT sales, token launches, DeFi liquidations, and arbitrage opportunities. Each on-chain bid is a public transaction whose inclusion is decided by a single consensus proposer per block. The proposer can observe pending bids, exclude competitors, and submit bids of their own, breaking the fairness guarantees of classical sealed-bid auctions. To enable latency-sensitive sealed-bid auctions in blockchain settings, we formalize four properties -- each necessary to prevent a concrete attack -- and design a protocol achieving all four: hiding bid contents, existence, and bidder identity until reveal (Hiding); counting all timely honest bids and rejecting late adversarial bids (Simultaneous Release); preventing silent withdrawal of committed bids (No Free Bid Withdrawal); and charging on-chain fees only to winners (Auction Participation Efficiency). Our protocol uses a timestamping oracle (instantiated with a committee of 2f_ts+1 timestampers) and a censorship-resistant inclusion predicate (instantiated using a FOCIL-based inclusion list), with only the winning bid settled on-chain. Our construction relies on two zero-knowledge proofs: an eligibility proof that anonymously proves deposit membership to the timestamping committee, and an auction proof that binds a bid to a specific auction for the inclusion list committee. We implement both using Groth16 over BN254 with Poseidon hashing in arkworks/Rust: the auction proof generates in 13 ms and verifies in under 1 ms; eligibility proofs for Merkle trees up to 2^32 bidders generate in 47-159 ms and verify in about 1 ms. Together, this yields a sealed-bid auction primitive practical for high-value, time-sensitive blockchain settings.
- Abstract(参考訳): 現在、オークションはブロックチェーン市場の中心であり、NFTの販売、トークンのローンチ、DeFiの清算、仲裁の機会が定着している。
各オンチェーン入札はパブリックトランザクションであり、インクルージョンはブロック毎に1つのコンセンサス提案者によって決定される。
提案者は、待ち望まれている入札を観察し、競争相手を除外し、独自の入札を提出し、古典的な封印された入札の公正性の保証を破ることができる。
ブロックチェーン設定で遅延に敏感なシールされた入札を可能にするために、私たちは4つのプロパティをフォーマル化します -- 具体的な攻撃を防ぐために必要です -- 公開前に入札内容、存在、入札者のアイデンティティを隠蔽すること(Hiding)、すべてのタイムリーに正直な入札をカウントし、遅々として反対する入札を拒否すること(Simultaneous Release)、コミットされた入札のサイレント撤退を阻止すること(No Free Bid Withdrawal)、勝者にのみ、オンチェーン課金を課金すること(Auction Participation Efficiency)の4つすべてを達成するプロトコルを設計します。
本プロトコルでは,2f_ts+1タイムスタンパー委員会によるタイムスタンピング・オラクルと,FOCILベースのインクルージョン・リストを用いた検閲耐性インクルージョン・述語を用いた。
我々の構成は、2つのゼロ知識証明に依存している: タイムスタンプ委員会に匿名で預金メンバーシップを証明した資格証明と、包括リスト委員会の特定のオークションに入札するオークション証明である。
我々は、BN254上のGroth16とPoseidonハッシュの両方を用いて、arkworks/Rustで実装する: オークション証明は13msで生成し、1msで検証する; メルクルツリーの2^32入札者に対する適性証明は47-159msで生成し、約1msで検証する。
関連論文リスト
- Cross-Chain Sealed-Bid Auctions Using Confidential Compute Blockchains [12.944520640892316]
封筒付きオークションは、公正な競争と効率的な配分を保証するが、しばしば中央集権的なインフラに配備される。
パブリックブロックチェーンは中央制御を排除しているが、その固有の透明性は、封印入札に必要な機密性と矛盾している。
秘密計算ブロックチェーン上で機密入札ロジックを実行するシールバイドオークションプロトコルを提案する。
論文 参考訳(メタデータ) (2025-10-22T11:35:51Z) - Multiple Concurrent Proposers: Why and How [3.149171695785005]
単一プロモーターブロックチェーンはマイナー抽出可能な値(MEV)に悩まされる
我々は,これらの特性を正確に提供するマルチ並列プロポーサ (MCP) プロトコルを提案する。
論文 参考訳(メタデータ) (2025-09-28T17:24:18Z) - Novel Blockchain-based Protocols for Electronic Voting and Auctions [0.0]
我々は、ブロックチェーン上に構築されるいくつかの分散プロトコル、特にスマートコントラクトに関するスマートコントラクトについて検討している。
我々はBlind Voteという新しいアプローチを提案し、これは追跡不能で、安全で、効率的で、秘密保持であり、完全にオンチェーンの電子投票プロトコルである。
一方,入札者の身元と入札価値を保護し,個人的かつ信頼できないオークションのための新しいアルゴリズム群を提案する。
論文 参考訳(メタデータ) (2025-07-04T02:26:04Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Blockchain Large Language Models [65.7726590159576]
本稿では,異常なブロックチェーントランザクションを検出するための動的,リアルタイムなアプローチを提案する。
提案するツールであるBlockGPTは、ブロックチェーンアクティビティのトレース表現を生成し、大規模な言語モデルをスクラッチからトレーニングして、リアルタイム侵入検出システムとして機能させる。
論文 参考訳(メタデータ) (2023-04-25T11:56:18Z) - Credible, Optimal Auctions via Public Broadcast [5.120567378386615]
エージェントが検閲に抵抗する放送チャンネル上で通信可能な環境でのオークション設計について検討する。
我々は,従来の機構設計の枠組みと異なるモデルで,信頼性が高く,防御的なオークションを設計することを模索している。
論文 参考訳(メタデータ) (2023-01-29T20:27:06Z) - A Reinforcement Learning Approach in Multi-Phase Second-Price Auction
Design [158.0041488194202]
多相第2価格オークションにおけるリザーブ価格の最適化について検討する。
売り手の視点からは、潜在的に非現実的な入札者の存在下で、環境を効率的に探索する必要がある。
第三に、売り手のステップごとの収益は未知であり、非線形であり、環境から直接観察することさえできない。
論文 参考訳(メタデータ) (2022-10-19T03:49:05Z) - Optimal No-regret Learning in Repeated First-price Auctions [38.908235632001116]
オンライン学習を反復した初価オークションで研究する。
我々は,ほぼ最適の$widetildeO(sqrtT)$ regret boundを達成するための最初の学習アルゴリズムを開発した。
論文 参考訳(メタデータ) (2020-03-22T03:32:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。