論文の概要: An Efficient Permissioned Blockchain with Provable Reputation Mechanism
- arxiv url: http://arxiv.org/abs/2002.06852v3
- Date: Mon, 25 Jan 2021 12:28:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-03 11:15:35.757669
- Title: An Efficient Permissioned Blockchain with Provable Reputation Mechanism
- Title(参考訳): 確率的再帰機構を有する効率的な命令型ブロックチェーン
- Authors: Hongyin Chen, Zhaohua Chen, Yukun Cheng, Xiaotie Deng, Wenhan Huang,
Jichen Li, Hongyi Ling, Mengqian Zhang
- Abstract要約: 我々は,提供者,収集家,知事の3種類の参加者を含む階層的なシナリオについて検討する。
我々は、許可されたブロックチェーン環境におけるコレクタの信頼性の尺度として、評価プロトコルを導入する。
- 参考スコア(独自算出の注目度): 2.579878570919875
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The design of permissioned blockchains places an access control requirement
for members to read, access, and write information over the blockchains. In
this paper, we study a hierarchical scenario to include three types of
participants: providers, collectors, and governors. To be specific, providers
forward transactions, collected from terminals, to collectors; collectors
upload received transactions to governors after verifying and labeling them;
and governors validate a part of received labeled transactions, pack valid ones
into a block, and append a new block on the ledger. Collectors in the
hierarchical model play a crucial role in the design: they have connections
with both providers and governors, and are responsible for collecting,
verifying, and uploading transactions. However, collectors are rational and
some of them may behave maliciously (not necessarily for their own benefits).
In this paper, we introduce a reputation protocol as a measure of the
reliability of collectors in the permissioned blockchain environment. Its
objective is to encourage collectors to behave truthfully and, in addition, to
reduce the verification cost. The verification cost on provider $p$ is defined
as the total number of invalid transactions provided by $p$ and checked by
governors. Through theoretical analysis, our protocol with the reputation
mechanism has a significant improvement in efficiency. Specifically, the
verification loss that governors suffer is proved to be asymptotically
$O(\sqrt{T_{total}})$ ($T_{total}$, representing the number of transactions
verified by governors and provided by $p$), as long as there exists at least
one collector who behaves well. At last, two typical cases where our model can
be well applied are also demonstrated.
- Abstract(参考訳): 認可されたブロックチェーンの設計は、メンバがブロックチェーン上で情報を読み、アクセスし、書き込みするためのアクセス制御要件を課す。
本稿では,プロバイダ,コレクタ,知事の3種類の参加者を含む階層的なシナリオについて検討する。
具体的には、端末から収集されたトランザクションをコレクターに転送する。コレクターは、受信したトランザクションを検証およびラベル付けした後、ガバナにアップロードする。そしてガバナは、受信したラベル付きトランザクションの一部を検証し、有効なトランザクションをブロックにパックし、台帳に新しいブロックを追加する。
階層モデルのコレクターは、プロバイダと管理者の両方との関係を持ち、トランザクションを収集し、検証し、アップロードする責任を持つという、設計において重要な役割を担います。
しかし、コレクターは合理的であり、一部のコレクターは悪意を持って振る舞う(必ずしも自身の利益のためではない)。
本稿では,ブロックチェーン環境におけるコレクタの信頼性を評価する尺度として,評価プロトコルを提案する。
その目的は、コレクターが真実に振る舞うことを奨励し、さらに検証コストを削減することである。
プロバイダの$p$の検証コストは、$p$が提供し、知事がチェックする不正なトランザクションの総数として定義される。
理論解析により, 評価機構を有するプロトコルの効率性が大幅に向上した。
具体的には、州知事が苦しむ検証損失は、うまく振る舞う少なくとも1つのコレクタが存在する限り、漸近的に$O(\sqrt{T_{total}})$$$(T_{total}$)であることが証明されている。
最終的に、我々のモデルをうまく適用できる2つの典型的なケースも示される。
関連論文リスト
- On the Detection of Reviewer-Author Collusion Rings From Paper Bidding [71.43634536456844]
衝突リングは、コンピュータサイエンスカンファレンスのピアレビューシステムに大きな脅威をもたらす。
この問題を解決する1つのアプローチは、操作された入札から衝突するレビュアーを検出することである。
衝突環の検出が可能であるという研究はまだ確立されていない。
論文 参考訳(メタデータ) (2024-02-12T18:12:09Z) - Designing Redistribution Mechanisms for Reducing Transaction Fees in
Blockchains [10.647087323578477]
トランザクションフィーメカニズム(TFM)は、どのユーザトランザクションをブロックに含め、支払いを決定するかを決定する。
本稿では、取引手数料を最小限に抑えるため、VCG支払いを再分配するトランザクションフィー再分配メカニズム(TFRM)を提案する。
この結果から、TFRMはパブリックブロックチェーンにおけるトランザクション手数料の削減に期待できる新たな方向性を提供することがわかった。
論文 参考訳(メタデータ) (2024-01-24T07:09:32Z) - Heuristics for Detecting CoinJoin Transactions on the Bitcoin Blockchain [23.23031523964561]
この研究は、分散化されたピアツーピアネットワークであるBitcoinとその関連ブロックチェーンの複雑さを掘り下げている。
この懸念に対処するために、ユーザはCoinJoinを採用した。これは、複数のトランザクションインテントを1つの大きなトランザクションにマージするメソッドである。
CoinJoinトランザクションに関する総合的な洞察を提供するため、当社の網羅的な分析では76万件をブロックしています。
論文 参考訳(メタデータ) (2023-11-21T10:05:32Z) - Transaction Fraud Detection via an Adaptive Graph Neural Network [64.9428588496749]
本稿では,アダプティブサンプリングとアグリゲーションに基づくグラフニューラルネットワーク(ASA-GNN)を提案する。
ノイズの多いノードをフィルタリングし、不正なノードを補うために、隣のサンプリング戦略を実行する。
3つのファイナンシャルデータセットの実験により,提案手法のASA-GNNは最先端のデータセットよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-07-11T07:48:39Z) - Analyzing Geospatial Distribution in Blockchains [15.432313954857106]
ブロックチェーンの分散化は、しばしば見過ごされるが、定量化可能な次元である、トランザクション処理の地理空間分布を分析します。
マイノリティ検証者はパフォーマンス要件を満たしない傾向があり、しばしばクラッシュの失敗と誤解される。
我々はコンセンサスプロトコルと容易に統合できるソリューションを開発した。
論文 参考訳(メタデータ) (2023-05-28T16:35:01Z) - Blockchain Large Language Models [65.7726590159576]
本稿では,異常なブロックチェーントランザクションを検出するための動的,リアルタイムなアプローチを提案する。
提案するツールであるBlockGPTは、ブロックチェーンアクティビティのトレース表現を生成し、大規模な言語モデルをスクラッチからトレーニングして、リアルタイム侵入検出システムとして機能させる。
論文 参考訳(メタデータ) (2023-04-25T11:56:18Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Reputation-based PoS for the Restriction of Illicit Activities on
Blockchain: Algorand Usecase [2.94824047753242]
近年では、ブロックチェーントランザクションデータに基づいて、さまざまな機械学習ベースのテクニックが、このような犯罪要素を検出することができる。
本稿では,上記の不正行為を検知したユーザに対する評価に基づく応答手法を提案する。
論文 参考訳(メタデータ) (2021-12-21T07:32:22Z) - Talaria: A Framework for Simulation of Permissioned Blockchains for
Logistics and Beyond [19.988195564240577]
Talariaは、新しい認可型ブロックチェーンシミュレータである。
それは多くのプロトコルとユースケースをサポートしており、特にサプライチェーン管理において重要である。
Talariaは、実用的ビザンチンフォールトトレランス(pBFT)とProof-of-Authorityコンセンサスプロトコルの簡易バージョンの両方で設計されている。
論文 参考訳(メタデータ) (2021-03-03T08:43:30Z) - 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) - Entanglement purification by counting and locating errors with
entangling measurements [62.997667081978825]
量子状態の複数コピーに対するエンタングルメント浄化プロトコルについて検討する。
ノイズアンサンブルにおける誤差の数と位置を高次元補助的絡み合いシステムを用いて学習する。
論文 参考訳(メタデータ) (2020-11-13T19:02:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。