Fugu-MT 論文翻訳(概要): Cryptanalysis of a Class of Ideal Secret Sharing Schemes Based on the CRT for Polynomial Rings

論文の概要: Cryptanalysis of a Class of Ideal Secret Sharing Schemes Based on the CRT for Polynomial Rings

arxiv url: http://arxiv.org/abs/2610.06312v1
Date: Mon, 05 Oct 2026 13:30:45 GMT
ステータス: 翻訳完了
システム内更新日: 2026-10-09 09:20:23.509488
Title: Cryptanalysis of a Class of Ideal Secret Sharing Schemes Based on the CRT for Polynomial Rings
Title（参考訳）: 多項式リングのCRTに基づく理想的な秘密共有方式のクリプトアナリシス
Abstract要約: Yang, Zhu, Fu, Xia (ISIT 2026) は、下位境界を持つ分割アクセス構造のための機密共有方式を提案した。我々は秘密を再構築する無許可サブセットの3つのファミリーを展示する。
参考スコア（独自算出の注目度）: 5.187391633524482
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Based on the CRT for polynomial rings, Yang, Zhu, Fu and Xia (ISIT 2026) proposed a compartmented secret sharing scheme for the compartmented access structure with lower bounds, claiming it can be ideal. We exhibit three families of unauthorized subsets that reconstruct the secret. The scheme is therefore insecure, except for a degenerate choice of parameters in which the only authorized subset is the whole participant set. The flaw in the security analysis is that it does not take all published polynomials into account. Similar flaws appear in the same first author's hierarchical schemes (ISIT 2024, 2026).
Abstract（参考訳）: 多項式環の CRT に基づいて、Yang, Zhu, Fu, Xia (ISIT 2026) は、分割された秘密共有スキームを提案した。我々は秘密を再構築する無許可サブセットの3つのファミリーを展示する。したがって、このスキームは安全でないが、唯一認証された部分集合が参加者集合全体であるようなパラメータの退化選択を除いてはである。セキュリティ解析の欠点は、すべての公表された多項式を考慮に入れないことである。同様の欠陥は同じ著者の階層的スキーム(ISIT 2024, 2026)に現れる。

関連論文リスト

DISTA-Net++: Rethinking Infrared Small Target Unmixing Beyond Sub-Pixel Separation [50.40058918817059]
長距離赤外線画像は、回折制限されたシグネチャが1つの識別不能なブロブに融合する密度の高いターゲットクラスタに対向する。 DisTA-Net++は2つの相乗的なメカニズムで動的に展開するバックボーンをアンカーする。 DisTA-Net++は、CSO-mAPが16.15%、62.96%の精度で、計算の6分の1に過ぎない。
論文参考訳（メタデータ） (2026-09-16T14:57:11Z)
A Deeper Analysis of Block-Sparse Featurizers [49.5592634442128]
BSFはスパースオートエンコーダ(SAE)に似ているが、原子単位は単一の方向ではなく小さな部分空間(方向のブロック)である。この研究はBSFの強みと弱みを研究し、機能分割や構成といった古典的なSAE障害モードに悩まされていることを発見した。
論文参考訳（メタデータ） (2026-08-27T09:50:20Z)
Asymptotically Ideal Hierarchical Secret Sharing Based on CRT for Integer Ring [8.269475010532762]
階層的な秘密共有(HSS)スキームが開発され、すべての参加者を複数のサブセットに分割し、それぞれに個別の特権レベルを割り当てた。既存の中国のRemainder Theorem(CRT)ベースのHSSスキームは、フレキシブルなシェアサイズから恩恵を受けるが、セキュリティ上の欠陥を示すか、$frac12$以下の情報レートを持つ。
論文参考訳（メタデータ） (2026-03-23T14:18:07Z)
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)
Multinoulli Extension: A Lossless Continuous Relaxation for Partition-Constrained Subset Selection [60.07018090570548]
我々はパラメータフリーで、歪んだ局所探索法と同じ近似保証を実現できるMultinoulliSCGという新しいアルゴリズムを導入する。また、分割制約に関する未探索オンラインサブセット選択問題に対して、Multinoulli-CGとMultinoulli-GAGAという2つの新しいオンラインアルゴリズムを提案する。
論文参考訳（メタデータ） (2026-03-23T02:30:01Z)
Novel CRT-based Asymptotically Ideal Disjunctive Hierarchical Secret Sharing Scheme [8.122363966221455]
フレキシブルな共有サイズに対応するために,中国リマインダー理論(CRT)に基づくDHSSスキームに注目した。既存のCRTベースのDHSSスキームは、セキュリティ上の欠陥を示すか、情報レートが$frac12$未満である。フレキシブルな共有サイズをサポートするCRTベースの完全DHSSスキームを提案する。
論文参考訳（メタデータ） (2026-03-17T08:56:21Z)
Random Policy Valuation is Enough for LLM Reasoning with Verifiable Rewards [47.557539197058496]
逆推論のためのランダムポリシー評価(ROVER)について紹介する。 ROVERは、一様政体Q値上のソフトマックスから作用をサンプリングする最小限だが高効率なRL法である。 textbfquality(textbf+8.2 on pass@1, textbf+16.8 on pass@256)と textbfdiversity(textbf+17.6%)の両方で優れたパフォーマンスを示している。
論文参考訳（メタデータ） (2025-09-29T16:09:07Z)
Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities [51.320599504997745]
統計物理学からの予測では、ブロックモデル(SBM)におけるコミュニティの回復は、上述の時間で可能であり、上述のケステンスティグム(KS)しきい値のみである。 Chinら(2025)は、最近、スパース体制では、非バックトラック経路を数えることにより、KS閾値以下でコミュニティの回復が可能であることを証明した。
論文参考訳（メタデータ） (2025-09-19T09:53:56Z)
Polynomial Time Cryptanalytic Extraction of Deep Neural Networks in the Hard-Label Setting [45.68094593114181]
ディープニューラルネットワーク(DNN)は貴重な資産だが、その公開アクセシビリティはセキュリティ上の懸念を引き起こす。本稿では,DNNパラメータの暗号的抽出を,最も難しいハードラベル設定で初めて行う手法を紹介する。
論文参考訳（メタデータ） (2024-10-08T07:27:55Z)
Lattice attack on group ring NTRU: The case of the dihedral group [2.106410091047004]
本稿では,NTRU型暗号システムの公開鍵に対する格子攻撃に対して,二面体群はより優れたセキュリティを保証していないことを示す。二面体群に基づくGR-NTRUで生成された原格子の次元の半分の2つの格子でSVPを解くことで、秘密鍵の取得が可能であることを証明した。
論文参考訳（メタデータ） (2023-09-15T10:50:46Z)
Categorical composable cryptography: extended version [1.1970409518725493]
我々は、カテゴリ理論の観点から、暗号のシミュレーションパラダイムを定式化する。抽象攻撃に対してセキュアなプロトコルが対称なモノイダルカテゴリを形成することを示す。我々のモデルは、計算セキュリティ、設定された仮定、および様々な攻撃モデルを組み込むことができる。
論文参考訳（メタデータ） (2022-08-28T15:07:00Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。