論文の概要: Light Clients for Lazy Blockchains
- arxiv url: http://arxiv.org/abs/2203.15968v3
- Date: Sat, 4 May 2024 07:13:07 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-08 03:49:02.137787
- Title: Light Clients for Lazy Blockchains
- Title(参考訳): 遅延ブロックチェーンのためのライトクライアント
- Authors: Ertem Nusret Tas, David Tse, Lei Yang, Dionysis Zindros,
- Abstract要約: 遅延ブロックチェーンのための効率的なライトクライアント作成を可能にするプロトコルを考案する。
私たちの構成は、すべての-有効または無効の-トランザクションの台帳を含むMerkleツリーを横切るバイセクションゲームに基づいています。
- 参考スコア(独自算出の注目度): 12.330989180881701
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Lazy blockchains decouple consensus from transaction verification and execution to increase throughput. Although they can contain invalid transactions (e.g., double spends) as a result, these can easily be filtered out by full nodes that check if there have been previous conflicting transactions. However, creating light (SPV) clients that do not see the whole transaction history becomes a challenge: A record of a transaction on the chain does not necessarily entail transaction confirmation. In this paper, we devise a protocol that enables the creation of efficient light clients for lazy blockchains. The number of interaction rounds and the communication complexity of our protocol are logarithmic in the blockchain execution time. Our construction is based on a bisection game that traverses the Merkle tree containing the ledger of all - valid or invalid - transactions. We prove that our proof system is succinct, complete and sound, and empirically demonstrate the feasibility of our scheme.
- Abstract(参考訳): 遅延ブロックチェーンは、トランザクション検証と実行からコンセンサスを分離し、スループットを向上する。
結果として、無効なトランザクション(例えば、二重消費)を含むことができるが、これらは、以前に競合するトランザクションがあったかどうかをチェックする完全なノードによって簡単にフィルタリングできる。
しかしながら、トランザクション履歴全体を見ることができない軽視(SPV)クライアントの作成は、課題となる。
本稿では、遅延ブロックチェーンのための効率的なライトクライアント作成を可能にするプロトコルを考案する。
インタラクションラウンドの数とプロトコルの通信複雑性は、ブロックチェーンの実行時間における対数的です。
私たちの構成は、すべての-有効または無効の-トランザクションの台帳を含むMerkleツリーを横切るバイセクションゲームに基づいています。
我々は,我々の証明システムが簡潔で完全かつ健全であることを証明するとともに,提案手法の有効性を実証的に実証する。
関連論文リスト
- BlockFound: Customized blockchain foundation model for anomaly detection [47.04595143348698]
BlockFoundは、異常なブロックチェーントランザクション検出のためのカスタマイズされた基盤モデルである。
ブロックチェーントランザクションのユニークなデータ構造をモデル化するための、一連のカスタマイズデザインを紹介します。
BlockFoundは、Solana上の異常なトランザクションを高精度に検出する唯一の方法である。
論文 参考訳(メタデータ) (2024-10-05T05:11:34Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Fast and Secure Decentralized Optimistic Rollups Using Setchain [1.1534313664323634]
レイヤ2の楽観的なロールアップ(L2)は、スマートコントラクト開発とユーザインタラクションの面で同じインターフェースを提供する、より高速な代替手段です。
本稿では,集合の非分散化ビザンチン耐性実装であるSetchainに基づく分散L2楽観的なロールアップを提案する。
論文 参考訳(メタデータ) (2024-06-04T13:45:12Z) - Transaction Fee Estimation in the Bitcoin System [11.065598886291735]
Bitcoinシステムでは、取引手数料はブロックチェーンの確認のインセンティブとなる。
本研究は,新たな取引の取引手数料を推定し,所定の時間内にその確認を支援することに焦点を当てる。
本稿では、トランザクション自体を含む幅広いソースからの知識をニューラルネットワークモデルに統合し、適切なトランザクション料金を見積もるフレームワークFENNを提案する。
論文 参考訳(メタデータ) (2024-05-24T07:27:00Z) - Heuristics for Detecting CoinJoin Transactions on the Bitcoin Blockchain [23.23031523964561]
この研究は、分散化されたピアツーピアネットワークであるBitcoinとその関連ブロックチェーンの複雑さを掘り下げている。
この懸念に対処するために、ユーザはCoinJoinを採用した。これは、複数のトランザクションインテントを1つの大きなトランザクションにマージするメソッドである。
CoinJoinトランザクションに関する総合的な洞察を提供するため、当社の網羅的な分析では76万件をブロックしています。
論文 参考訳(メタデータ) (2023-11-21T10:05:32Z) - Masquerade: Simple and Lightweight Transaction Reordering Mitigation in Blockchains [5.690884793952696]
本稿では,システムにおけるユーザの満足度と信頼性を高めるために,Masqueradeと呼ばれるMEV対応プロトコル設計を提案する。
本稿では,攻撃シナリオにおける敵の行動を軽減するための「トークン」の概念を紹介する。
論文 参考訳(メタデータ) (2023-08-29T14:42:43Z) - Blockchain Large Language Models [65.7726590159576]
本稿では,異常なブロックチェーントランザクションを検出するための動的,リアルタイムなアプローチを提案する。
提案するツールであるBlockGPTは、ブロックチェーンアクティビティのトレース表現を生成し、大規模な言語モデルをスクラッチからトレーニングして、リアルタイム侵入検出システムとして機能させる。
論文 参考訳(メタデータ) (2023-04-25T11:56:18Z) - TxAllo: Dynamic Transaction Allocation in Sharded Blockchain Systems [37.22526235663589]
本稿では、クロスシャードトランザクションの数を減らすために、トランザクション割り当て問題に焦点をあてる。
アカウントの割り当てを動的に推測するために,決定論的かつ高速なアロケーションスキームTxAlloを提案する。
60シャードのブロックチェーンの場合、TxAlloはクロスシャードトランザクション比率を98%から12%に下げる。
論文 参考訳(メタデータ) (2022-12-22T10:22:31Z) - Quantum-resistance in blockchain networks [46.63333997460008]
本稿では、ブロックチェーンネットワークにおける量子脅威を特定し、排除するために、米国間開発銀行、IDBラボ、LACChain、量子コンピューティング(CQC)、Tecnologicalo de Monterreyによる研究について述べる。
量子コンピューティングの出現は、非量子耐性暗号アルゴリズムを利用するため、インターネットプロトコルやブロックチェーンネットワークを脅かす。
論文 参考訳(メタデータ) (2021-06-11T23:39:25Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳(メタデータ) (2020-12-30T18:03:56Z) - An Efficient Permissioned Blockchain with Provable Reputation Mechanism [2.579878570919875]
我々は,提供者,収集家,知事の3種類の参加者を含む階層的なシナリオについて検討する。
我々は、許可されたブロックチェーン環境におけるコレクタの信頼性の尺度として、評価プロトコルを導入する。
論文 参考訳(メタデータ) (2020-02-17T09:25:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。