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

• arxiv url: http://arxiv.org/abs/2610.29224v2
• Date: Mon, 26 Oct 2026 07:38:44 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-27 22:27:13.140192
• Title: Cryptanalysis and Repair of "Decentralized Multi-authority ABE for NC$^1$ from BDH"
• Title（参考訳）: NC$^1$ from BDH」のクリプトアナリシスと修復
• Abstract要約: 我々はDBDHをベースとした構造と,Datta,Komargodski,WatersのCBDHをベースとした変種の両方に対する平文回復攻撃を示す。 この攻撃は、1つの不正な権限と2人のユーザーを使用して、請求された静的セキュリティモデルの確率1で成功する。 また,Data と Pal のマルチオーソリティベースの内部製品機能暗号化も攻撃する。
• 参考スコア（独自算出の注目度）: 5.677128653349299
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present a plaintext-recovery attack on both the DBDH-based construction and the CBDH-based variant of Datta, Komargodski, and Waters (Journal of Cryptology, 2023). The attack succeeds with probability one in the claimed static security model using one corrupt authority and two users, each unauthorized even when granted the corrupt authority's attribute. The flaw is an invalid extension of the LSSS matrix-normalization lemma originating with Rouselakis and Waters (FC,~2015): preserving complete-share distributions does not preserve coordinate-wise ciphertext masks, which a corrupt authority can expose to remove identity binding from other users' shares. For both variants, replacing these masks with independent full linear sharings of zero preserves correctness and restores ciphertext-distribution invariance. We prove static security of both repaired variants in the random oracle model under their respective BDH assumptions, using the original hardcore-bit convention for the CBDH variant. Both proofs allow adaptive identity-hash queries. The modification retains the original matrix-width and row-labeling restrictions, keys, decryption, and ciphertext size, requiring only additional encryption randomness and finite-field arithmetic. We also attack both multi-authority attribute-based inner-product functional encryption constructions of Datta and Pal (PKC, 2023) and establish correctness and matrix-substitution invariance of the same repair. We prove static security of the repaired small-universe construction under asymmetric DBDH. For the large-universe construction, we identify a missing source-group encoding in the original reduction and give a complete static security proof under an augmented $L$-DBDH assumption, whose generic bilinear group hardness we establish.
• Abstract（参考訳）: 我々はDBDHをベースとした構築と,Datta,Komargodski,Waters (Journal of Cryptology, 2023)のCBDHをベースとした変種の両方に対する平文回復攻撃を示す。 この攻撃は、1つの不正な権限と2人のユーザーを使用して、請求された静的なセキュリティモデルにおいて1つの確率で成功し、それぞれが不正な権限の属性を付与しても無許可となる。 この欠陥は、ルセラキス・アンド・ウォーターズ(FC,~2015)を起源とするLSSS行列正規化補題(LSSS matrix-normalization lemma)の無効な拡張である。 どちらの変種に対しても、これらのマスクをゼロの独立な完全線型共有に置き換えることは正しさを保ち、暗号文分布の不変性を復元する。 CBDH 変種に対するオリジナルのハードコアビット規則を用いて,それぞれの BDH 仮定に基づいて,ランダムなオラクルモデルにおける両変種に対する静的なセキュリティを証明した。 どちらの証明も適応的なIDハッシュクエリを可能にする。 この修正は、元の行列幅と行ラベルの制限、キー、復号化、暗号文サイズを保持し、追加の暗号化ランダム性と有限フィールド演算だけを必要とする。 また,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)

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

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