論文の概要: Beyond Identity Creation: Bilinear Sybil Cost in Identities and Time
- arxiv url: http://arxiv.org/abs/2611.06268v1
- Date: Wed, 04 Nov 2026 10:15:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-06 03:25:58.053506
- Title: Beyond Identity Creation: Bilinear Sybil Cost in Identities and Time
- Title（参考訳）: アイデンティティ創造を超えて - アイデンティティと時間の双線形安定化コスト
- Abstract要約: シビルはアイデンティティの創造を代償するが、その影響は活発なアイデンティティに何度も繰り返される。
被告は、少なくとも$T$の期間でIDをアクティブに保ち、少なくとも$sT/A$の正直な単位を保っている場合、比$A$の双線形Sybilコストを持つ。
アイデンティティバウンドな入力の検証可能な遅延関数は、CPUでは$A$ 2 to 8、仮説ASICでは約28の4つの値を満たす。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Sybil defenses price the creation of an identity, yet influence goes, again and again, to active identities. We study the cost of maintaining influence. A defense has a bilinear Sybil cost with ratio $A$ if keeping $s$ identities active for $T$ periods costs at least $sT/A$ honest units: the average cost per identity-window is at least $1/A$ times an honest participant's cost. Recurrence alone does not guarantee this cost. The cost can be carried over from earlier periods, shared among many identities, or be negligible when fast hardware does the work of thousands of honest devices. We give four sufficient conditions for a defense that checks every identity each period to achieve bilinear Sybil cost: identity binding, freshness, a shared deadline, and sequential, non-batchable work. They yield two guarantees: a bilinear total cost, with $A$ the speed advantage of the adversary's fastest hardware, and, because the work must be fresh and finished by a common deadline, a bound on the identities active in a period by the processors running at that time. We prove that none of the four follows from the other three. A verifiable delay function on an identity-bound input meets all four without payments, with $A$ of 2 to 8 for CPUs and about 28 for a hypothetical ASIC, against $10^3$ to $10^7$ for hash puzzles. We measure one active identity per core per period against about 80,000 under a signed heartbeat, no gain from batching up to 1,000 identities, and rejection of all tested attacks.
- Abstract（参考訳）: シビルはアイデンティティの創造を代償するが、その影響は活発なアイデンティティに何度も繰り返される。
我々は影響力を維持する費用について研究する。
弁護側は、Sybilの対価が$A$で、もし$T$のIDをアクティブにしておくと$T$の期間が少なくとも$sT/A$の正直な単位が$ST/A$の場合には$A$である: アイデンティティウィンドウ当たりの平均コストは、正直な参加者のコストの少なくとも1/A$の少なくとも1/A$である。
再帰だけでは、このコストは保証されない。
コストは、初期の時代から引き継がれ、多くのID間で共有されるか、高速ハードウェアが何千もの正直なデバイスを動作させる場合、無視できる。
防衛に十分な条件を4つ与え、各期間のアイデンティティをチェックしてバイリニア・シビルのコスト(アイデンティティバインディング、フレッシュネス、共有期限、シーケンシャルで非バッチ可能な作業)を達成します。
それらは2つの保証を与える: 双線形の総コストで、敵の最速ハードウェアの速度上の利点は$A$で、また、作業は共通の期限までに更新され完了しなければならないため、当時のプロセッサが実行している期間にアクティブなIDに縛られる。
4つのうちの1つが他の3つに従わないことを証明している。
アイデンティティバウンドの入力上の検証可能な遅延関数は、CPUに対して2〜8ドル、仮説的ASICに対しては28ドル、ハッシュパズルでは10^3ドルから10^7ドルである。
1コアあたりのアクティブなアイデンティティを、署名された心拍数で約80,000に対して測定し、最大1000のIDをバッチし、テストされたすべての攻撃を拒否する。
関連論文リスト
- Identity Amortization: Shared Resources and the Cost of Sybil Attacks [0.0]
Sybilは、個々のリソースを必要とすることによって、一般的に価格のアイデンティティを防衛する。
1つのリソースが複数のアイデンティティをサポートすることができる場合、相手は防衛が意図するよりもID当たりの支払いを少なくすることができる。
アイデンティティ・アモーティゼーションがいつ発生するか、どこから始まるか、そして最大のエラーを正確にテストします。
論文 参考訳（メタデータ） (2026-10-23T14:17:10Z) - HPCAgent-Bench: A Framework for Sound Benchmarking of Code-Optimizing Agents, Harnesses, and Skills [41.895790132512154]
コーディングエージェントは、コードの最適化にますます使われています。
既存のベンチマークでは,ひとつのアクセラレータやプログラミングモデル,あるいはハーネスが修正されているため,各コンポーネントのコントリビューションを分離することはできない。
ループレベルの最適化課題,HPCコードから抽出したカーネル,マシンラーニングモデルという,689のカーネルを3トラックにまとめたHPCAgent-Benchを提案する。
論文 参考訳（メタデータ） (2026-10-14T13:22:48Z) - SquidAgent: Parallelize Wisely, Coordinate Efficiently [66.64544354706031]
LLMベースのエージェントは複雑なマルチステップタスクを解決するが、シーケンシャルな実行にはかなりの遅延が発生する。
クリティカルパスコストに加えて、再探索とアライメントオーバーヘッドが対応するシリアルコストよりも低い場合にのみ、レイヤを並列化すべきである。
SquidAgentは平均スループット2.2$times$、平均スループット2.6$times$、最強のマルチエージェントベースラインよりも2.0$times$のスループット改善を実現している。
論文 参考訳（メタデータ） (2026-10-06T16:35:28Z) - Sustained Participation as a Security Resource: The Bounded Participation Channel [0.0]
窓による参加窓の検証を繰り返すプリミティブであるBPC(Bunded Participation Channel)を導入する。
BPCは厳格な期限下で新しい、アイデンティティバウンドな課題を発行し、アイデンティティバインディング、フレッシュネス、リアルタイム応答、チャンネル毎のスループットのバウンドという4つの構造特性を強制する。
GPT-4o, Gemini 2.5 Flash, Claude Sonnet 4.5を600回の試験で評価した。
論文 参考訳（メタデータ） (2026-09-28T14:40:49Z) - MCSI: A Masked Commutative Supersingular Isogeny Key Exchange with Blinded Ephemeral Keys [0.0]
我々はCSIDHクラスグループアクションで設計した2つのメッセージキー交換であるMCSIを紹介する。
デザインは暗黙的な相互認証を与え、eavesdropperから短命の要素を隠蔽し、受信者は1つのタグチェック後に不正メッセージを捨てる。
分析面では,我々のプロトコルがゼロ誤差で正しいことを証明し,ランダムオラクルモデルにおける3つのステートメントを証明した。
また、目隠しキーは、確立しようとするセッションの秘密から来ないことも示しています。
論文 参考訳（メタデータ） (2026-08-23T10:59:30Z) - ε-Indistinguishability In Moving Target Defense: Framework, Algorithms, And Cloud Case Studies [4.514651886293108]
移動可能なターゲットディフェンスは、候補設定のプールを循環させることが安全であると仮定する。
我々は、このプールセーフティ問題を、成分ごとの実装選択のカルテシアン積の最大の差分ヴァレプシロン閉部分集合を見つけるものとして定式化する。
論文 参考訳（メタデータ） (2026-07-15T04:52:47Z) - ZenBrain: A Neuroscience-Inspired 7-Layer Memory Architecture for Autonomous AI Systems [51.56484100374058]
LongMemEval-500では、ZenBrainは長いコンテキストのオラクルのバイナリ・ジャッジの精度を4.5pp以内と一致させる。
ZenBrainは7層の神経科学にインスパイアされたメモリアーキテクチャである。
論文 参考訳（メタデータ） (2026-04-26T20:39:19Z) - Tight Convergence Rates for Online Distributed Linear Estimation with Adversarial Measurements [66.94250413799232]
分散パラメータ-サーバ-ワーカー設定における乱数ベクトル$X$の推定について検討する。
主な課題は、敵の計測と非同期である。
その結果, 分散線形推定におけるロバスト性, 識別性, 統計的効率の統一的有限時間評価が得られた。
論文 参考訳（メタデータ） (2026-04-07T11:45:55Z) - Time Is All It Takes: Spike-Retiming Attacks on Event-Driven Spiking Neural Networks [87.16809558673403]
スパイキングニューラルネットワーク(SNN)は離散スパイクで計算し、時間構造を利用する。
イベント駆動SNNにおけるスパイク数と振幅を保存しながら、既存のスパイクを繰り返すタイミングのみの敵について検討する。
論文 参考訳（メタデータ） (2026-02-03T09:06:53Z) - Attacks on Deidentification's Defenses [0.4974890682815778]
疑似識別に基づく識別技術に対する3つの新たな攻撃を提案する。
まず、ダウンコード攻撃と呼ばれる新しい種類のプライバシー攻撃を導入する。
次に、ダウンコード攻撃を強力な述語発声攻撃に変換する。
第3に、LinkedIn.comを使用して、3人の学生をEdXが発行した$k$匿名データセットで再識別します。
論文 参考訳（メタデータ） (2022-02-27T22:50:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。