論文の概要: Asymptotically Ideal Hierarchical Secret Sharing Based on CRT for Integer Ring
- arxiv url: http://arxiv.org/abs/2603.22011v1
- Date: Mon, 23 Mar 2026 14:18:07 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-24 19:11:39.707346
- Title: Asymptotically Ideal Hierarchical Secret Sharing Based on CRT for Integer Ring
- Title(参考訳): 整数リングのCRTに基づく漸近的理想的階層的秘密共有
- Authors: Jian Ding, Cheng Wang, Hongju Li, Cheng Shu, Haifeng Yu,
- Abstract要約: 階層的な秘密共有(HSS)スキームが開発され、すべての参加者を複数のサブセットに分割し、それぞれに個別の特権レベルを割り当てた。
既存の中国のRemainder Theorem(CRT)ベースのHSSスキームは、フレキシブルなシェアサイズから恩恵を受けるが、セキュリティ上の欠陥を示すか、$frac12$以下の情報レートを持つ。
- 参考スコア(独自算出の注目度): 8.269475010532762
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: In Shamir's secret sharing scheme, all participants possess equal privileges. However, in many practical scenarios, it is often necessary to assign different levels of authority to different participants. To address this requirement, Hierarchical Secret Sharing (HSS) schemes were developed, which partitioned all participants into multiple subsets and assigned a distinct privilege level to each. Existing Chinese Remainder Theorem (CRT)-based HSS schemes benefit from flexible share sizes, but either exhibit security flaws or have an information rate less than $\frac{1}{2}$. In this work, we propose a disjunctive HSS scheme and a conjunctive HSS scheme by using the CRT for integer ring and one-way functions. Both schemes are asymptotically ideal and are proven to be secure.
- Abstract(参考訳): シャミールの秘密の共有スキームでは、全ての参加者は平等な特権を持っている。
しかし、多くの実践的なシナリオでは、異なるレベルの権限を異なる参加者に割り当てることがしばしば必要である。
この要件に対処するため、階層的秘密共有(HSS)スキームが開発され、すべての参加者を複数のサブセットに分割し、それぞれに個別の特権レベルを割り当てた。
既存の中国のRemainder Theorem(CRT)ベースのHSSスキームは、フレキシブルなシェアサイズから恩恵を受けるが、セキュリティ上の欠陥を示すか、$\frac{1}{2}$未満の情報レートを持つ。
本研究では,整数環と片方向関数の CRT を用いて,解離型 HSS スキームと共役型 HSS スキームを提案する。
どちらのスキームも漸近的に理想的であり、安全であることが証明されている。
関連論文リスト
- Asymptotically Ideal Conjunctive Hierarchical Secret Sharing Scheme Based on CRT for Polynomial Ring [8.269475010532762]
Conjunctive Hierarchical Secret Sharing (CHSS)は、参加者を複数の異なる階層レベルに分割する秘密共有の一種である。
既存の中国のRemainder Theorem(CRT)ベースのCHSSスキームは、セキュリティ上の脆弱性があるか、情報レートが$frac12$より低いかのいずれかである。
本研究では,CRTをリングと片方向関数に利用し,一様完全CHSSスキームを構築する。
論文 参考訳(メタデータ) (2026-03-23T14:08:22Z) - Novel CRT-based Asymptotically Ideal Disjunctive Hierarchical Secret Sharing Scheme [8.122363966221455]
フレキシブルな共有サイズに対応するために,中国リマインダー理論(CRT)に基づくDHSSスキームに注目した。
既存のCRTベースのDHSSスキームは、セキュリティ上の欠陥を示すか、情報レートが$frac12$未満である。
フレキシブルな共有サイズをサポートするCRTベースの完全DHSSスキームを提案する。
論文 参考訳(メタデータ) (2026-03-17T08:56:21Z) - Attributing and Exploiting Safety Vectors through Global Optimization in Large Language Models [50.91504059485288]
本報告では,全頭部のグローバルな最適化により,安全クリティカルな注意点を同時に識別するフレームワークを提案する。
我々は,アクティベーション・リマッチによって同定された安全ベクトルを利用する,新しい推論時ホワイトボックス・ジェイルブレイク法を開発した。
論文 参考訳(メタデータ) (2026-01-22T09:32:43Z) - MatchTIR: Fine-Grained Supervision for Tool-Integrated Reasoning via Bipartite Matching [60.886768806064936]
Tool-Integrated Reasoningは、外部ツールのインタラクションと推論ステップをインターリーブすることで、大規模な言語モデルで複雑なタスクに対処することを可能にする。
既存の強化学習法は、結果や軌道レベルの報酬に依存し、軌道内のすべてのステップに一様の利点を割り当てる。
両部間マッチングに基づくターンレベルの報酬割当と二重レベルの優位性推定によるきめ細かい監視を実現するフレームワークであるMatchTIRを提案する。
論文 参考訳(メタデータ) (2026-01-15T18:59:23Z) - Hi-SAFE: Hierarchical Secure Aggregation for Lightweight Federated Learning [16.477223151835982]
署名に基づくフェデレート学習のための暗号的にセキュアな集約フレームワークであるHi-SAFEを提案する。
我々の中核的な貢献は、フェルマーのリトル・セオリームから派生したSIGNSGDMVの効率的な多数決の構築である。
さらに、一定の乗法深さと有界複雑性を保証する階層的な部分群戦略を導入する。
論文 参考訳(メタデータ) (2025-11-24T08:42:40Z) - Reinforcement learning with combinatorial actions for coupled restless bandits [62.89013331120493]
提案するSEQUOIAは,動作空間に対する長期報酬を直接最適化するRLアルゴリズムである。
我々は,複数介入,経路制約,二部間マッチング,容量制約という,制約を伴う4つの新しいレスレス・バンディット問題に対して,SEQUOIAを実証的に検証した。
論文 参考訳(メタデータ) (2025-03-01T21:25:21Z) - State-Separated SARSA: A Practical Sequential Decision-Making Algorithm with Recovering Rewards [18.0878149546412]
本論文は,前回腕を抜いた時から経過したラウンド数に依存する包帯の回復設定について考察する。
本稿では, ラウンドを状態として扱う状態分離SARSA(State-Separate SARSA)アルゴリズムという, この設定に適した新しい強化学習法を提案する。
論文 参考訳(メタデータ) (2024-03-18T07:14:21Z) - Uniform-PAC Guarantees for Model-Based RL with Bounded Eluder Dimension [86.3584476711976]
一般関数クラスと有界エリューダを用いた非線形帯域幅とモデルベースエピソードRLのアルゴリズムを提案する。
達成された一様PACサンプルの複雑性は、最先端の後悔境界や、線形ケースに還元された場合のサンプルの複雑さを保証するという意味で厳密である。
論文 参考訳(メタデータ) (2023-05-15T05:07:45Z) - Beyond the Prototype: Divide-and-conquer Proxies for Few-shot
Segmentation [63.910211095033596]
少ないショットのセグメンテーションは、少数の濃密なラベル付けされたサンプルのみを与えられた、目に見えないクラスオブジェクトをセグメンテーションすることを目的としている。
分割・分散の精神において, 単純かつ多目的な枠組みを提案する。
提案手法は、DCP(disvision-and-conquer proxies)と呼ばれるもので、適切な信頼性のある情報の開発を可能にする。
論文 参考訳(メタデータ) (2022-04-21T06:21:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。