論文の概要: Novel CRT-based Asymptotically Ideal Disjunctive Hierarchical Secret Sharing Scheme
- arxiv url: http://arxiv.org/abs/2603.16267v1
- Date: Tue, 17 Mar 2026 08:56:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-18 17:42:07.185069
- Title: Novel CRT-based Asymptotically Ideal Disjunctive Hierarchical Secret Sharing Scheme
- Title(参考訳): 新しいCRTに基づく漸近的理想的階層型秘密共有方式
- Authors: Hongju Li, Jian Ding, Fuyou Miao, Cheng Wang, Cheng Shu,
- Abstract要約: フレキシブルな共有サイズに対応するために,中国リマインダー理論(CRT)に基づくDHSSスキームに注目した。
既存のCRTベースのDHSSスキームは、セキュリティ上の欠陥を示すか、情報レートが$frac12$未満である。
フレキシブルな共有サイズをサポートするCRTベースの完全DHSSスキームを提案する。
- 参考スコア(独自算出の注目度): 8.122363966221455
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Disjunctive Hierarchical Secret Sharing (DHSS)} scheme is a type of secret sharing scheme in which the set of all participants is partitioned into disjoint subsets, and each subset is said to be a level with different degrees of trust and different thresholds. In this work, we focus on the Chinese Remainder Theorem (CRT)-based DHSS schemes due to their ability to accommodate flexible share sizes. We point out that the ideal DHSS scheme of Yang et al. (ISIT, 2024) and the asymptotically ideal DHSS scheme of Tiplea et al. (IET Information Security, 2021) are insecure. Consequently, existing CRT-based DHSS schemes either exhibit security flaws or have an information rate less than $\frac{1}{2}$. To address these limitations, we propose a CRT-based asymptotically perfect DHSS scheme that supports flexible share sizes. Notably, our scheme is asymptotically ideal when all shares are equal in size. Its information rate achieves one and it has computational security.
- Abstract(参考訳): 解離的階層的秘密共有(Disjunctive Hierarchical Secret Sharing, DHSS)スキームは、すべての参加者の集合を解離部分集合に分割する秘密共有スキームの一種であり、各サブセットは異なる信頼度と異なるしきい値のレベルであると言われている。
本研究は,中国のRemainder Theorem(CRT)ベースのDHSSスキームに焦点をあてる。
我々は,Yang et al(ISIT,2024)の理想的DHSSスキームと,Tiplea et al(IET情報セキュリティ,2021)の漸近的理想的DHSSスキームが安全でないことを指摘する。
その結果、既存のCRTベースのDHSSスキームはセキュリティ上の欠陥を示すか、$\frac{1}{2}$未満の情報レートを持つ。
これらの制約に対処するために、柔軟な共有サイズをサポートするCRTベースの漸近的完全DHSSスキームを提案する。
注目すべきは、すべてのシェアが同じサイズである場合、私たちのスキームは漸近的に理想的です。
その情報レートは1つとなり、計算セキュリティを持つ。
関連論文リスト
- Attributing and Exploiting Safety Vectors through Global Optimization in Large Language Models [50.91504059485288]
本報告では,全頭部のグローバルな最適化により,安全クリティカルな注意点を同時に識別するフレームワークを提案する。
我々は,アクティベーション・リマッチによって同定された安全ベクトルを利用する,新しい推論時ホワイトボックス・ジェイルブレイク法を開発した。
論文 参考訳(メタデータ) (2026-01-22T09:32:43Z) - SKANet: A Cognitive Dual-Stream Framework with Adaptive Modality Fusion for Robust Compound GNSS Interference Classification [47.20483076887704]
グローバルナビゲーション衛星システム(GNSS)は、洗練された妨害による脅威の増大に直面している。
時間周波数画像(TFI)とパワースペクトル密度(PSD)を統合した2重ストリームアーキテクチャに基づく認知的ディープラーニングフレームワークを提案する。
SKANetは96.99%の精度を達成し、複合妨害分類において優れたロバスト性を示した。
論文 参考訳(メタデータ) (2026-01-19T07:42:45Z) - CoT-Saliency: Unified Chain-of-Thought Reasoning for Heterogeneous Saliency Tasks [96.64597365827046]
本稿では,3つの運用上不均一なサリエンシタスクを共同で処理する,最初の統合フレームワークを提案する。
タスクの不均一性を橋渡しする視覚言語モデル(VLM)において、チェーン・オブ・ソート(CoT)推論プロセスを導入する。
我々は,全タスクにまたがる特別なSOTA手法と強力なクローズドソースVLMの整合性を示す。
論文 参考訳(メタデータ) (2025-11-01T04:37:01Z) - NDCG-Consistent Softmax Approximation with Accelerated Convergence [67.10365329542365]
本稿では,ランキングの指標と直接一致した新たな損失定式化を提案する。
提案したRG損失を高効率な Alternating Least Squares (ALS) 最適化手法と統合する。
実世界のデータセットに対する実証的な評価は、我々のアプローチが同等または上位のパフォーマンスを達成することを示す。
論文 参考訳(メタデータ) (2025-06-11T06:59:17Z) - Verifiable Weighted Secret Sharing [7.141484637056533]
重み付き秘密共有(WSS)スキームは、敵が総重みを最大$t$で制御してもセキュリティを確保する。
現在のWSSスキームは、誠実なディーラーを前提としており、結果として、誠実だが悪質な行動のみによるセキュリティは、下流アプリケーションに対する悪意ある敵から保護されるものではない。
emphVerible Secret Share (VSS)は、この問題に対処するためのよく知られたテクニックであるが、既存のVSSスキームはTSSに適合するか、追加の信頼前提を必要とする。
我々は、悪意のあるディーラーを許容し、かつ互換性のある、最初の効率的な検証可能なWSSスキームを提案する。
論文 参考訳(メタデータ) (2025-05-30T07:03:33Z) - Reinforcement learning with combinatorial actions for coupled restless bandits [62.89013331120493]
提案するSEQUOIAは,動作空間に対する長期報酬を直接最適化するRLアルゴリズムである。
我々は,複数介入,経路制約,二部間マッチング,容量制約という,制約を伴う4つの新しいレスレス・バンディット問題に対して,SEQUOIAを実証的に検証した。
論文 参考訳(メタデータ) (2025-03-01T21:25:21Z) - Arbitrary-Threshold Fully Homomorphic Encryption with Lower Complexity [8.228450733641122]
我々はtextitapproximate secret sharing (ApproxSS) と呼ばれる新しいプリミティブを開発する。
任意閾値(ATh)-ApproxSS特性上におけるAThFHEの正当性と安全性を実証する。
ATASSESは3.83タイム= -- 15.4タイム=ベースライン以上のスピードアップを実現している。
論文 参考訳(メタデータ) (2025-01-20T02:46:08Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Random-Energy Secret Sharing via Extreme Synergy [13.4590373691311]
ランダムエネルギーモデル(REM)に基づく秘密共有スキームを定式化する。
我々は、REMがセキュアな秘密共有の必要性を満たす温度と秘密長の範囲を導出する。
我々の研究は、情報理論のさらなる例を統一概念として提供し、統計物理学における問題と計算上の問題とを結びつける。
論文 参考訳(メタデータ) (2023-09-25T11:23:16Z) - Opportunistic Qualitative Planning in Stochastic Systems with Incomplete
Preferences over Reachability Objectives [24.11353445650682]
優先順位は、すべての制約が同時に満たされない場合に、どの目標/制約を満たすかを決定する上で重要な役割を果たします。
本稿では,SPIおよびSASI戦略を合成し,複数の逐次改善を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-10-04T19:53:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。