論文の概要: Decentralized Reliability Estimation for Mixnets
- arxiv url: http://arxiv.org/abs/2406.06760v1
- Date: Mon, 10 Jun 2024 19:38:04 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-12 20:15:44.154327
- Title: Decentralized Reliability Estimation for Mixnets
- Title(参考訳): ミキサーネットの分散信頼性評価
- Authors: Claudia Diaz, Harry Halpin, Aggelos Kiayias,
- Abstract要約: 連続的な復号化ミックスネットは、データパケットをエンドツーエンドのレイテンシで匿名でルーティングすることができる。
既存の検証可能性メカニズムは、数分から数時間で計測されるオーバーヘッドを課すため、スケーラブルな低レイテンシの連続時間ミキサネットと互換性がない。
本研究では,連続時間ミキサネットを構成するリンクとノードの信頼性スコアを推定する手法を提案する。
- 参考スコア(独自算出の注目度): 9.938777444906593
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Continuous-time decryption mixnets can anonymously route data packets with end to end latency that can be as low as a second, making them usable for a variety of applications. Such mixnets however lack verifiable reliability properties that ensure the correct processing and delivery of packets, while existing verifiability mechanisms are incompatible with scalable low latency continuous-time mixnets due to imposing overheads measuring in minutes to hours. This work addresses this gap by proposing a scheme that can estimate reliability scores for links and nodes forming a continuous-time mixnet where some form of credentials authorize clients to send traffic. The scores can be computed publicly by all participants from a set of measurement packets that are eventually revealed and act as a random sample of the traffic, without affecting mixnet transmission latency for client packets. Our scheme relies on VRF-based routing, a novel primitive that ensures that legitimate client packets follow the routing policy of the mixnet, as well as randomly generating unforgeable measurement packets. We experimentally validate our construction both in unreliable and adversarial settings, demonstrating its feasibility.
- Abstract(参考訳): 連続的な復号化ミックスネットは、データパケットをエンドツーエンドのレイテンシで匿名でルーティングすることができる。
しかしながら、これらのミキサネットはパケットの正しい処理と配信を保証するための検証可能な信頼性特性を欠いているが、既存の検証可能性メカニズムは、数分から数時間で計測されるオーバーヘッドを補うため、スケーラブルな低レイテンシの連続時間ミキサネットと互換性がない。
この研究は、リンクとノードの信頼性スコアを推定し、何らかの形で認証情報がクライアントにトラフィックを送信することを許可する、連続時間ミキシングネットを形成するスキームを提案することで、このギャップに対処する。
スコアは、すべての参加者が、最終的に露呈され、トラフィックのランダムなサンプルとして機能する一連の測定パケットから、クライアントパケットのミックスネット送信遅延に影響を与えることなく、公に計算することができる。
提案手法は,Mixnetのルーティングポリシに従属するクライアントパケットと,無作為な計測パケットをランダムに生成することを保証する新しいプリミティブであるVRFベースのルーティングに依存する。
本研究は, 信頼性の低い, 逆条件の両面において, その実現可能性について実験的に検証した。
関連論文リスト
- Privacy Preserving Semi-Decentralized Mean Estimation over Intermittently-Connected Networks [59.43433767253956]
信頼できない無線ネットワークの異なるノードに分散するベクトルの平均をプライベートに推定する問題を考える。
半分散的なセットアップでは、ノードは隣人と協力してローカルコンセンサスを計算し、中央サーバにリレーする。
ノード間のデータ共有による協調中継とプライバシー漏洩のトレードオフについて検討する。
論文 参考訳(メタデータ) (2024-06-06T06:12:15Z) - DASA: Delay-Adaptive Multi-Agent Stochastic Approximation [64.32538247395627]
我々は,N$エージェントが並列に動作し,中央サーバと通信することで,一般的な近似問題を高速化することを目的とした設定を考える。
遅延とストラグラーの効果を軽減するために,マルチエージェント近似のための遅延適応アルゴリズムである textttDASA を提案する。
論文 参考訳(メタデータ) (2024-03-25T22:49:56Z) - Risk-Aware Accelerated Wireless Federated Learning with Heterogeneous
Clients [21.104752782245257]
Wireless Federated Learning (FL)は、分散機械学習のパラダイムである。
本稿では,クライアントが保有するデータ量の不均一性を考慮したリスク認識型FLフレームワークを提案する。
提案されたスキームは、保守的なスキーム(すなわち、信頼できるデバイスのみを許可する)と攻撃的なスキーム(すなわち、信頼度を無視する)に対してベンチマークされる。
論文 参考訳(メタデータ) (2024-01-17T15:15:52Z) - Guaranteed Dynamic Scheduling of Ultra-Reliable Low-Latency Traffic via
Conformal Prediction [72.59079526765487]
アップリンクにおける超信頼性・低遅延トラフィック(URLLC)の動的スケジューリングは、既存のサービスの効率を大幅に向上させることができる。
主な課題は、URLLCパケット生成のプロセスにおける不確実性である。
本稿では,URLLC トラフィック予測器の品質に関わらず,信頼性と遅延を保証した新しい URLLC パケットスケジューラを提案する。
論文 参考訳(メタデータ) (2023-02-15T14:09:55Z) - Robust Control for Dynamical Systems With Non-Gaussian Noise via Formal
Abstractions [59.605246463200736]
雑音分布の明示的な表現に依存しない新しい制御器合成法を提案する。
まず、連続制御系を有限状態モデルに抽象化し、離散状態間の確率的遷移によってノイズを捕捉する。
我々は最先端の検証技術を用いてマルコフ決定プロセスの間隔を保証し、これらの保証が元の制御システムに受け継がれるコントローラを演算する。
論文 参考訳(メタデータ) (2023-01-04T10:40:30Z) - ScionFL: Efficient and Robust Secure Quantized Aggregation [36.668162197302365]
我々は,フェデレートラーニングのための最初のセキュアアグリゲーションフレームワークであるScionFLを紹介する。
量子化された入力で効率的に動作し、同時に悪意のあるクライアントに対して堅牢性を提供する。
クライアントのオーバーヘッドがなく、サーバのオーバーヘッドも緩やかなため、標準的なFLベンチマークに匹敵する精度が得られます。
論文 参考訳(メタデータ) (2022-10-13T21:46:55Z) - Sampling-Based Robust Control of Autonomous Systems with Non-Gaussian
Noise [59.47042225257565]
雑音分布の明示的な表現に依存しない新しい計画法を提案する。
まず、連続系を離散状態モデルに抽象化し、状態間の確率的遷移によってノイズを捕捉する。
いわゆる区間マルコフ決定過程(iMDP)の遷移確率区間におけるこれらの境界を捉える。
論文 参考訳(メタデータ) (2021-10-25T06:18:55Z) - Fast Federated Edge Learning with Overlapped Communication and
Computation and Channel-Aware Fair Client Scheduling [2.294014185517203]
我々は、ダウンリンクおよびアップリンクチャネルのレイテンシを考慮した、無線フェージングチャネルに対するフェデレーションエッジ学習(FEEL)を検討する。
本稿では,年齢を考慮したMRTP(A-MRTP)と,機会的に公正なMRTP(OF-MRTP)という,公平性を考慮した2つの方法を提案する。
数値シミュレーションにより,OF-MRTPは試験精度を犠牲にすることなく,遅延を著しく低減できることを示した。
論文 参考訳(メタデータ) (2021-09-14T14:16:01Z) - Quantized Federated Learning under Transmission Delay and Outage
Constraints [30.892724364965005]
フェデレートラーニング(Federated Learning)は、無線エッジ内の巨大なモバイルデバイスと協調して機械学習モデルをトレーニングする、実行可能な分散学習パラダイムである。
無線リソースが限られている実用的なシステムでは、多数のモデルパラメータの送信は量子化エラー(QE)と送信停止(TO)に必然的に悩まされる。
我々は,無線リソースと量子化ビットをクライアント間で共同で割り当て,QEを最小化するとともに,クライアントがTO確率を持つようにする,堅牢なFLスキームFedTOEを提案する。
論文 参考訳(メタデータ) (2021-06-17T11:29:12Z) - FastSecAgg: Scalable Secure Aggregation for Privacy-Preserving Federated
Learning [18.237186837994585]
セキュアアグリゲーション'プロトコルは、サーバがクライアントのモデルをプライバシ保護方法で集約することを可能にする。
FastSecAggは計算と通信の面で効率的であり、クライアントのドロップアウトに対して堅牢である。
論文 参考訳(メタデータ) (2020-09-23T16:49:02Z) - Towards Streaming Perception [70.68520310095155]
本稿では、リアルタイムオンライン知覚のための単一のメトリクスにレイテンシと精度を協調的に統合するアプローチを提案する。
この指標の背後にある重要な洞察は、瞬間ごとに認識スタック全体の出力を共同で評価することである。
本稿では,都市ビデオストリームにおけるオブジェクト検出とインスタンスセグメンテーションの具体的タスクに注目し,高品質で時間依存的なアノテーションを備えた新しいデータセットを寄贈する。
論文 参考訳(メタデータ) (2020-05-21T01:51:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。