論文の概要: Optimal Sharding for Scalable Blockchains with Deconstructed SMR
- arxiv url: http://arxiv.org/abs/2406.08252v2
- Date: Thu, 11 Jul 2024 14:46:43 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-12 22:28:14.736978
- Title: Optimal Sharding for Scalable Blockchains with Deconstructed SMR
- Title（参考訳）: 分解SMRを用いたスケーラブルブロックチェーンの最適シャーディング
- Authors: Jianting Zhang, Zhongtang Luo, Raghavendra Ramesh, Aniket Kate,
- Abstract要約: Areteは、サイズセキュリティのジレンマを解決するために設計された、最適にスケーラブルなブロックチェーンシャーディングプロトコルである。
Areteの重要なアイデアは、ブロックチェーンのState Machine Replication(SMR)プロセス自体を分割することで、シャードのセキュリティレジリエンス/閾値を改善することだ。
私たちはAreteを実装し、地理的に分散したAWS環境で評価し、Areteが最先端のシャーディングプロトコルより優れていることを示す。
- 参考スコア（独自算出の注目度）: 6.432440366479941
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Sharding is proposed to enhance blockchain scalability. However, a size-security dilemma where every shard must be large enough to ensure its security constrains the efficacy of individual shards and the degree of sharding itself. Most existing sharding solutions therefore rely on either weakening the adversary or making stronger assumptions on network links. This paper presents Arete, an optimally scalable blockchain sharding protocol designed to resolve the dilemma based on an observation that if individual shards can tolerate a higher fraction of (Byzantine) faults, we can securely create smaller shards in a larger quantity. The key idea of Arete, therefore, is to improve the security resilience/threshold of shards by dividing the blockchain's State Machine Replication (SMR) process itself. Similar to modern blockchains, Arete first decouples SMR in three steps: transaction dissemination, ordering, and execution. However, unlike other blockchains, for Arete, a single ordering shard performs the ordering task while multiple processing shards perform the dissemination and execution of blocks. As processing shards do not run consensus, each of those can tolerate up to half compromised nodes. Moreover, the SMR process in the ordering shard is lightweight as it only operates on the block digests. Second, Arete considers safety and liveness against Byzantine failures separately to improve the safety threshold further while tolerating temporary liveness violations in a controlled manner. Apart from the creation of more optimal-size shards, such a deconstructed SMR scheme also empowers us to devise a novel certify-order-execute architecture to fully parallelize transaction handling, thereby improving the performance of sharded blockchain systems. We implement Arete and evaluate it on a geo-distributed AWS environment, showing that Arete outperforms the state-of-the-art sharding protocol.
- Abstract（参考訳）: Shardingはブロックチェーンのスケーラビリティを高めるために提案されている。
しかしながら、すべてのシャードがそのセキュリティを確保するのに十分な大きさでなければならない大きさのセキュリティジレンマは、個々のシャードの有効性とシャード自体の程度を制約する。
したがって、既存のシャーディングソリューションの多くは、敵を弱めるか、ネットワークリンクに強い仮定を与えるかに依存する。
本稿では、個別のシャードがより高い(ビザンチン)障害を許容できるならば、より小さなシャードをより多く安全に作成できるという観察に基づいてジレンマを解決するために設計された、最適にスケーラブルなブロックチェーンシャーディングプロトコルであるAreteを提案する。
したがって、Areteの鍵となる考え方は、ブロックチェーンのState Machine Replication(SMR)プロセス自体を分割することで、シャードのセキュリティのレジリエンス/閾値を改善することである。
現代のブロックチェーンと同じように、Areteはまず、トランザクションの拡散、順序付け、実行という3つのステップでSMRを分離する。
しかし、Areteのように他のブロックチェーンとは異なり、単一の順序付けシャードが順序付けタスクを実行し、複数の処理シャードがブロックの拡散と実行を行う。
処理シャードがコンセンサスを実行しないため、それぞれのノードは最大半分の妥協ノードを許容することができる。
さらに、順序付けシャードのSMRプロセスはブロックダイジェストのみで動作するため、軽量である。
第2に、アレテはビザンチンの障害に対する安全と生活を別々に検討し、安全基準をさらに改善するとともに、一時的な生活違反を規制された方法で許容している。
より最適なサイズのシャードの作成とは別に、このような分解されたSMRスキームは、トランザクション処理を完全に並列化するための新しい認証順序実行アーキテクチャを考案する上で、シャード化されたブロックチェーンシステムのパフォーマンス向上にも役立ちます。
私たちはAreteを実装し、地理的に分散したAWS環境で評価し、Areteが最先端のシャーディングプロトコルより優れていることを示す。
関連論文リスト
- Manifoldchain: Maximizing Blockchain Throughput via Bandwidth-Clustered Sharding [8.782016890474873]
帯域制限は、作業証明ブロックチェーンのスケーリングスループットを妨げる主要なボトルネックである。
ブロックチェーンスループットを最大化するために、遅いマイナの影響を軽減するシャーディングプロトコルであるManifoldchainを提案する。
論文 参考訳（メタデータ） (2024-07-23T08:52:51Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳（メタデータ） (2024-07-16T20:53:04Z) - SpiralShard: Highly Concurrent and Secure Blockchain Sharding via Linked Cross-shard Endorsement [9.81571913553477]
既存のシャーディングシステムは、セキュリティを確保するために大きなシャードサイズを必要とする。
悪意のあるノードが多数存在するシャードの存在を可能にするために,SpralShardを提案する。
SpiralShardは、4000以上のノードを持つ大規模なネットワークサイズで、約19倍のスループット向上を実現している。
論文 参考訳（メタデータ） (2024-07-09T15:14:44Z) - Towards Universal Dense Blocking for Entity Resolution [49.06313308481536]
ドメインに依存しない、容易に観測可能なコーパス上で事前学習を行う密集型ブロッカであるUniBlockerを提案する。
ドメインに依存しない事前トレーニングを行うことで、UniBlockerはドメイン固有の微調整を必要とせずに、さまざまなダウンストリームブロッキングシナリオに適応できる。
提案したUniBlockerは、ドメイン固有の学習を一切行わず、従来の自己および教師なしの密なブロッキング手法よりも大幅に優れていた。
論文 参考訳（メタデータ） (2024-04-23T08:39:29Z) - Kronos: A Secure and Generic Sharding Blockchain Consensus with Optimized Overhead [17.387814385763622]
シャーディングは、ネットワークをシャードに分割することで、ブロックチェーンのスケーラビリティを向上させる。
クロスシャーディングトランザクションは、シャーディングブロックチェーンのセキュリティと効率にとって重要な課題である。
最適化されたオーバーヘッドを達成するセキュアなシャーディングブロックチェーンコンセンサスであるKronosを紹介します。
論文 参考訳（メタデータ） (2024-03-06T12:26:04Z) - Model Supply Chain Poisoning: Backdooring Pre-trained Models via Embedding Indistinguishability [61.549465258257115]
そこで我々は,PTMに埋め込まれたバックドアをモデルサプライチェーンに効率的に移動させる,新しい,より厳しいバックドア攻撃であるTransTrojを提案する。
実験の結果,本手法はSOTAタスク非依存のバックドア攻撃より有意に優れていた。
論文 参考訳（メタデータ） (2024-01-29T04:35:48Z) - TBDD: A New Trust-based, DRL-driven Framework for Blockchain Sharding in IoT [25.15169926146292]
シャードブロックチェーンとIoTを統合することで、信頼性の問題と最適化されたデータフローに対するソリューションが提示される。
深層強化学習は動的で複雑なシステムと多次元最適化を十分に扱う。
textscTbDdはノードタイプを認識し、潜在的な脅威に対してターゲットリシャーディングを実行する。
論文 参考訳（メタデータ） (2024-01-01T01:57:28Z) - A Two-Layer Blockchain Sharding Protocol Leveraging Safety and Liveness for Enhanced Performance [5.344231997803284]
既存のプロトコルは、さまざまな敵攻撃を見落とし、トランザクションスループットを制限します。
本稿では,この問題に対処する基盤的シャーディングプロトコルReticulumを提案する。
コントロール"と"プロセス"のシャードを2つのレイヤで構成する。
論文 参考訳（メタデータ） (2023-10-17T16:15:28Z) - Sparse and Imperceptible Adversarial Attack via a Homotopy Algorithm [93.80082636284922]
少数の敵対的攻撃は、数ピクセルを摂動するだけでディープ・ネットワーク(DNN)を騙すことができる。
近年の取り組みは、他の等級のl_infty摂動と組み合わせている。
本稿では,空間的・神経的摂動に対処するホモトピーアルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-06-10T20:11:36Z) - Deep Hashing with Hash-Consistent Large Margin Proxy Embeddings [65.36757931982469]
画像ハッシュコードは、分類または検索のために訓練された畳み込みニューラルネットワーク(CNN)の埋め込みをバイナライズすることによって生成される。
この曖昧さを解消するために、固定されたプロキシ(CNN分類層の重み)の使用が提案されている。
得られたHCLMプロキシはハッシュ単位の飽和を促進することが示され、小さな二項化誤差が保証される。
論文 参考訳（メタデータ） (2020-07-27T23:47:43Z) - Byzantine-resilient Decentralized Stochastic Gradient Descent [85.15773446094576]
分散学習システムのビザンチンレジリエンスに関する詳細な研究について述べる。
ビザンチンフォールトトレランスを用いた分散学習を支援する新しいアルゴリズムUBARを提案する。
論文 参考訳（メタデータ） (2020-02-20T05:11:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。