論文の概要: Cryptanalysis and Repair of "Decentralized Multi-authority ABE for NC$^1$ from BDH"

• arxiv url: http://arxiv.org/abs/2610.29224v1
• Date: Wed, 21 Oct 2026 05:30:43 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-23 00:40:06.246662
• Title: Cryptanalysis and Repair of "Decentralized Multi-authority ABE for NC$^1$ from BDH"
• Title（参考訳）: NC$^1$ from BDH」のクリプトアナリシスと修復
• Abstract要約: 攻撃は、1つの腐敗した権威と、その腐敗した権威の属性と組み合わせても個々の属性セットが無許可のままである2人のユーザーによる請求された静的モデルで成功する。 座標マスクをゼロの独立な完全線形共有に置き換え、ランダムオラクルモデルにおける決定的双線型ディフィー・ヘルマン(DBDH)の下で静的なセキュリティを証明する。 また,Data と Pal のマルチオーソリティ属性に基づく内積関数型暗号構造に対しても,同様の攻撃を行う。
• 参考スコア（独自算出の注目度）: 5.677128653349299
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present a plaintext-recovery attack on the decentralized multi-authority attribute-based encryption construction of Datta, Komargodski, and Waters (Journal of Cryptology, 2023). The attack succeeds in the claimed static model with one corrupt authority and two users whose individual attribute sets remain unauthorized even when combined with the corrupt authority's attribute. The flaw is an incorrect extension of LSSS matrix-normalization invariance from complete secret shares to coordinate-wise ciphertext masks. A corrupt authority can expose these masks and remove identity binding from other users' decryption shares. We replace the coordinate-wise masks with independent full linear sharings of zero and prove static security under decisional bilinear Diffie-Hellman (DBDH) in the random oracle model. The repair retains the original matrix-width and row-labeling restrictions and leaves authority keys, user keys, decryption, and ciphertext size unchanged, while increasing encryption randomness and field arithmetic. We also give analogous attacks on both multi-authority attribute-based inner-product functional encryption constructions of Datta and Pal (PKC, 2023). The same modification restores correctness and matrix-substitution invariance for both variants. We prove static security of the repaired small-universe variant under asymmetric DBDH. For the large-universe variant, we identify a separate missing source-group encoding in the original reduction, formulate an augmented $L$-DBDH assumption, prove its hardness in the asymmetric generic bilinear group model, and give a static security reduction for the repaired scheme.
• Abstract（参考訳）: 本稿では,Data,Komargodski,Waters (Journal of Cryptology, 2023) の分散多元性属性に基づく暗号構築に対する平文復元攻撃を提案する。 この攻撃は、1つの不正な権威と2つの個人属性セットが、不正な権威の属性と組み合わせても、無許可のままであるという請求された静的モデルで成功する。 この欠陥は、LSSS行列正規化不変性の完全な秘密共有から座標ワイド暗号マスクへの誤った拡張である。 不正な当局はこれらのマスクを公開し、他のユーザーの復号化共有からIDバインディングを削除することができる。 座標マスクをゼロの独立な完全線形共有に置き換え、ランダムオラクルモデルにおける決定的双線型ディフィー・ヘルマン(DBDH)の下で静的なセキュリティを証明する。 この修復は、元の行列幅と行ラベルの制限を保ち、暗号化ランダム性とフィールド演算を増大させながら、権限キー、ユーザキー、復号化、暗号文サイズは変化しない。 また,Data と Pal (PKC, 2023) のマルチオーソリティ属性に基づく内積関数型暗号化の類似攻撃を行う。 同じ修正は、両方の変種に対する正しさと行列置換不変性を復元する。 非対称なDBDHの下で修復された小ユニバースの静的安全性を証明した。 大ユニバース変種に対しては、元の還元における別個のソース群エンコーディングを特定し、拡張された$L$-DBDH仮定を定式化し、非対称な一般双線型群モデルにおけるその硬さを証明し、修復されたスキームに対して静的なセキュリティ低減を与える。

関連論文リスト

• Beyond Controlled Noise: Achieving Symmetric FHE through Dynamic Position Shifting [1.424217570760753]
  従来の完全同型暗号化(FHE)方式は、しばしば計算オーバーヘッドや複雑なノイズ管理に悩まされる。 本研究では, 平文の断片化と動的介在による新しい対称FHEを提案する。 我々のアプローチはモジュラー暗号化基盤である c = mk + rp の上に構築されており、これは自然に加法的であるが、乗算中に指数的雑音の増大によって制限される。
  論文  参考訳（メタデータ） (2026-05-15T09:28:31Z)
• DMax: Aggressive Parallel Decoding for dLLMs [77.24184219948337]
  効率的な拡散言語モデル(dLLM)のための新しいパラダイムであるDMaxを提案する。 並列デコードにおけるエラーの蓄積を軽減し、生成品質を維持しながらアグレッシブデコードを可能にする。 当社のアプローチの核心は、マスクと均一なdLLMを効率的に統合する新しいトレーニング戦略であるOn-Policy Uniform Trainingである。
  論文  参考訳（メタデータ） (2026-04-09T14:35:42Z)
• Synchronized DNA sources for unconditionally secure cryptography [3.3800484485180973]
  そこで我々は, 合成DNAのランダムプールを利用したDNAベースの暗号プリミティブを導入し, 遠隔者間での同期エントロピー源を設置する。 室内シークエンシングを用いて,東京とパリ間のこのプロトコルを実験的に実証し,400Mbの共有秘密マスクを作成した。 分子生物学と暗号の橋渡しによって、DNAベースの鍵分布は、グローバル通信ネットワークにおける無条件セキュリティに向けた、有望な新しいルートを開く。
  論文  参考訳（メタデータ） (2026-03-17T21:25:28Z)
• The Trojan in the Vocabulary: Stealthy Sabotage of LLM Composition [31.827344197678126]
  トケナイザー移植はサプライチェーンの脆弱性を導入する。 係数再利用の幾何学を利用して、我々の攻撃は非対称的な実現可能性ギャップを生み出す。 実験的に、攻撃は訓練なしで、スペクトルの模倣を達成し、異常検出を回避する。
  論文  参考訳（メタデータ） (2025-12-31T19:00:03Z)
• DiffGRM: Diffusion-based Generative Recommendation Model [63.35379395455103]
  ジェネレーティブレコメンデーション(GR)は、トークン化器を介して各項目をn桁のセマンティックID(SID)として表現する新興パラダイムである。 自己回帰デコーダをマスク付き離散拡散モデル(MDM)に置き換える拡散ベースGRモデルDiffGRMを提案する。 実験では、複数のデータセットに対する強力な生成的および差別的推奨ベースラインよりも一貫した利得を示す。
  論文  参考訳（メタデータ） (2025-10-21T03:23:32Z)
• Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
  ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。 我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
  論文  参考訳（メタデータ） (2023-03-15T15:00:20Z)
• RiDDLE: Reversible and Diversified De-identification with Latent Encryptor [57.66174700276893]
  本研究は、Reversible and Diversified De-identification with Latent Encryptorの略であるRiDDLEを提示する。 事前に学習したStyleGAN2ジェネレータ上に構築されたRiDDLEは、潜伏空間内の顔のアイデンティティを暗号化して復号する。
  論文  参考訳（メタデータ） (2023-03-09T11:03:52Z)
• Categorical composable cryptography: extended version [1.1970409518725493]
  我々は、カテゴリ理論の観点から、暗号のシミュレーションパラダイムを定式化する。 抽象攻撃に対してセキュアなプロトコルが対称なモノイダルカテゴリを形成することを示す。 我々のモデルは、計算セキュリティ、設定された仮定、および様々な攻撃モデルを組み込むことができる。
  論文  参考訳（メタデータ） (2022-08-28T15:07:00Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。