論文の概要: Asymptotically Ideal Conjunctive Hierarchical Secret Sharing Scheme Based on CRT for Polynomial Ring
- arxiv url: http://arxiv.org/abs/2603.22001v1
- Date: Mon, 23 Mar 2026 14:08:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-24 19:11:39.702837
- Title: Asymptotically Ideal Conjunctive Hierarchical Secret Sharing Scheme Based on CRT for Polynomial Ring
- Title(参考訳): 多項式リングのCRTに基づく漸近的理想的結合型階層的秘密共有スキーム
- Authors: Jian Ding, Cheng Wang, Hongju Li, Cheng Shu, Haifeng Yu,
- Abstract要約: Conjunctive Hierarchical Secret Sharing (CHSS)は、参加者を複数の異なる階層レベルに分割する秘密共有の一種である。
既存の中国のRemainder Theorem(CRT)ベースのCHSSスキームは、セキュリティ上の脆弱性があるか、情報レートが$frac12$より低いかのいずれかである。
本研究では,CRTをリングと片方向関数に利用し,一様完全CHSSスキームを構築する。
- 参考スコア(独自算出の注目度): 8.269475010532762
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Conjunctive Hierarchical Secret Sharing (CHSS) is a type of secret sharing that divides participants into multiple distinct hierarchical levels, with each level having a specific threshold. An authorized subset must simultaneously meet the threshold of all levels. Existing Chinese Remainder Theorem (CRT)-based CHSS schemes either have security vulnerabilities or have an information rate lower than $\frac{1}{2}$. In this work, we utilize the CRT for polynomial ring and one-way functions to construct an asymptotically perfect CHSS scheme. It has computational security, and permits flexible share sizes. Notably, when all shares are of equal size, our scheme is an asymptotically ideal CHSS scheme with an information rate one.
- Abstract(参考訳): 結合的階層的秘密共有(英: Conjunctive Hierarchical Secret Sharing、CHSS)は、参加者を複数の異なる階層的なレベルに分け、それぞれのレベルが特定の閾値を持つ秘密共有の一種である。
認定されたサブセットは、すべてのレベルの閾値を同時に満たさなければならない。
既存の中国のRemainder Theorem(CRT)ベースのCHSSスキームは、セキュリティ上の脆弱性を持つか、$\frac{1}{2}$より低い情報レートを持つ。
本研究では、CRTを多項式環と片方向関数に利用し、漸近的に完全なCHSSスキームを構築する。
計算セキュリティを備え、フレキシブルな共有サイズが可能である。
特に、全ての株が等しい大きさである場合、我々のスキームは情報レート1の漸近的に理想的なCHSSスキームである。
関連論文リスト
- Asymptotically Ideal Hierarchical Secret Sharing Based on CRT for Integer Ring [8.269475010532762]
階層的な秘密共有(HSS)スキームが開発され、すべての参加者を複数のサブセットに分割し、それぞれに個別の特権レベルを割り当てた。
既存の中国のRemainder Theorem(CRT)ベースのHSSスキームは、フレキシブルなシェアサイズから恩恵を受けるが、セキュリティ上の欠陥を示すか、$frac12$以下の情報レートを持つ。
論文 参考訳(メタデータ) (2026-03-23T14:18:07Z) - Novel CRT-based Asymptotically Ideal Disjunctive Hierarchical Secret Sharing Scheme [8.122363966221455]
フレキシブルな共有サイズに対応するために,中国リマインダー理論(CRT)に基づくDHSSスキームに注目した。
既存のCRTベースのDHSSスキームは、セキュリティ上の欠陥を示すか、情報レートが$frac12$未満である。
フレキシブルな共有サイズをサポートするCRTベースの完全DHSSスキームを提案する。
論文 参考訳(メタデータ) (2026-03-17T08:56:21Z) - Reliable Hierarchical Operating System Fingerprinting via Conformal Prediction [62.40452053128524]
コンフォーマル予測(CP)は、既存の手法にラップして、保証されたカバレッジで予測セットを得ることができる。
この研究は、2つの異なる構造化CP戦略を導入し評価することで、これらの制限に対処する。
どちらの手法も妥当性を保証するが、レベルワイド効率と構造的整合性の間には根本的なトレードオフがある。
論文 参考訳(メタデータ) (2026-02-13T11:20:48Z) - Learning Conditional Averages [52.361762722359366]
本稿では,PACフレームワークにおける条件平均学習の問題を紹介する。
ターゲットのコンセプトそのものを学ぶのではなく、各インスタンスの平均ラベルをその周辺で予測することが目標だ。
より一般的には、PAC学習をいくつかのドメインで発生する学習タスクをキャプチャする設定に拡張する。
論文 参考訳(メタデータ) (2026-02-12T13:20:29Z) - QoS-Aware Hierarchical Reinforcement Learning for Joint Link Selection and Trajectory Optimization in SAGIN-Supported UAV Mobility Management [52.15690855486153]
宇宙空間統合ネットワーク (SAGIN) がユビキタスUAV接続を実現するための重要なアーキテクチャとして登場した。
本稿では,SAGINにおけるUAVモビリティ管理を制約付き多目的関節最適化問題として定式化する。
論文 参考訳(メタデータ) (2025-12-17T06:22:46Z) - Two-Dimensional XOR-Based Secret Sharing for Layered Multipath Communication [6.708717040312532]
本稿では,層状マルチパス通信ネットワークのための2次元XORを用いた秘密共有方式を提案する。
本稿では,各送信層における単一経路を敵が監視し,破壊した場合に,メッセージの回復と完全なプライバシーを保証する構造を提案する。
論文 参考訳(メタデータ) (2025-09-29T17:40:31Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Federated Natural Policy Gradient and Actor Critic Methods for Multi-task Reinforcement Learning [46.28771270378047]
フェデレート強化学習(RL)は、ローカルデータトラジェクトリを共有することなく、複数の分散エージェントの協調的な意思決定を可能にする。
本研究では,環境の同じ遷移カーネルを共有しながら,各エージェントが異なるタスクに対応する個別の報酬関数を持つマルチタスク設定について考察する。
我々は、分散された方法で全てのエージェントの割引された全報酬の総和を最大化する、世界的な最適政策を学習する。
論文 参考訳(メタデータ) (2023-11-01T00:15:18Z) - Computational Quantum Secret Sharing [11.589550833081706]
量子秘密共有(Quantum Secret Share、QSS)は、ディーラーが秘密の量子状態を一組のパーティ間で分配することを可能にする。
QSSは20年以上前に導入されたが、以前の研究は完全なセキュアなスキームの存在のみに焦点を当てていた。
論文 参考訳(メタデータ) (2023-04-29T22:54:51Z) - Sharing classical secrets with continuous-variable entanglement:
Composable security and network coding advantage [0.913755431537592]
量子通信のためのポイント・ツー・ポイントプロトコルに対して,マルチパーティ・エンタングルド・リソースが真に有利であることを示す。
これは、量子通信のためのポイント・ツー・ポイントプロトコルよりも真に有利な、マルチパーティ・エンタングルド・リソースの最初の具体的な例である。
論文 参考訳(メタデータ) (2021-04-21T17:37:28Z) - Best Arm Identification for Cascading Bandits in the Fixed Confidence
Setting [81.70513857417106]
CascadeBAIを設計し、分析する。これは、$K$アイテムのベストセットを見つけるアルゴリズムである。
CascadeBAIの時間的複雑さの上限は、決定的な分析課題を克服することによって導かれる。
その結果,カスケードBAIの性能は,時間的複雑性の低い境界の導出により,いくつかの実践的状況において最適であることが示唆された。
論文 参考訳(メタデータ) (2020-01-23T16:47:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。