論文の概要: On the Leakage of Massey Secret Sharing Schemes under Linear Computations

• arxiv url: http://arxiv.org/abs/2609.19929v1
• Date: Thu, 17 Sep 2026 09:08:13 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-20 08:55:54.193159
• Title: On the Leakage of Massey Secret Sharing Schemes under Linear Computations
• Title（参考訳）: 線形計算によるシークレット共有スキームの漏洩について
• Abstract要約: 秘密共有スキームに対する漏洩攻撃は、個々の株式に関する部分的な情報を利用して、基礎となる秘密を回復する。 本稿では,この構造を利用したLERSからの漏洩について検討する。 我々の解析は、k$le$N n/(Km) の F_qm 上の長さ n+1 および次元 k の一般線型符号に適用できる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Leakage attacks on secret sharing schemes exploit partial information about individual shares to recover the underlying secret. In coding theory, linear exact repair schemes (LERSs) enable the recovery of one codeword symbol from a small amount of information obtained from the remaining symbols, provided that the code has sufficiently low rate. This can be interpreted as recovering the secret from partial information, namely subfield symbols, of the shares. Recently, a randomized construction based on subfield subcodes was proposed for constructing LERS-derived leakage attacks against Massey secret sharing schemes based on general linear codes. We extend this framework to multiple shared secrets whose corresponding shares are related through linear computations, with leakage also allowed on the computation outcomes. More precisely, we consider N secrets, of which K $\le$ N are linearly independent input values and the remaining N -K secrets are determined by linear computations on these inputs. We analyse the existence of LERS-derived leakage that exploits this structure. We first study the case of addition and then generalize our construction to arbitrary linear computations. Our analysis applies to general linear codes of length n+1 and dimension k over F\_{q^m} with k $\le$ N n/(Km), and supports arbitrary linear computations, whereas the previous subfield subcode construction only applies to k $\le$ n/m -1. Consequently, exploiting the linear relations enables LERS based leakage which extend the range of code parameters vulnerable to such attacks. Finally, identical leakage functions can arise for certain linear relations, making this a more realistic yet still potentially powerful attack model. Finally, simulations indicate that identical leakage functions can be used for certain linear relations, yielding a more realistic attack model.
• Abstract（参考訳）: 秘密共有スキームに対する漏洩攻撃は、個々の株式に関する部分的な情報を利用して、基礎となる秘密を回復する。 符号理論において、線形完全補修スキーム(LERS)は、符号が十分に低い場合に、残りの記号から得られる少数の情報から1つの符号語記号を復元することができる。 これは、共有の部分的な情報、すなわちサブフィールドシンボルから秘密を復元するものとして解釈できる。 近年,一般線形符号に基づく秘密共有スキームに対するLERSによる漏洩攻撃を構築するために,サブフィールドサブコードに基づくランダムな構築法が提案されている。 我々はこのフレームワークを、線形計算によって対応する共有が関係する複数の共有秘密に拡張し、計算結果にもリークを許容する。 より正確には、K$\le$Nが線形独立入力値であり、残りのN-Kシークレットはこれらのインプット上の線形計算によって決定されるNシークレットを考える。 この構造を利用したLERSからの漏れの解析を行う。 まず, 加法の場合について検討し, 任意の線形計算に一般化する。 我々の解析は、長さ n+1 と F\_{q^m} 上の次元 k の一般線形符号に k $\le$ N n/(Km) を適用でき、任意の線形計算をサポートするが、以前のサブフィールド部分符号の構成は k $\le$ n/m -1 にのみ適用される。 その結果、線形関係を利用すると、LERSベースのリークにより、そのような攻撃に対して脆弱なコードパラメータの範囲が拡張される。 最後に、ある線形関係に対して同一のリーク関数が生じる可能性があるため、これはより現実的で、潜在的に強力な攻撃モデルとなる。 最後に、シミュレーションにより、ある線形関係に対して同一のリーク関数を使用できることが示され、より現実的な攻撃モデルが得られる。

関連論文リスト

• Geometric Factual Recall in Transformers [57.48371649045765]
  一般的な見解では、内部の重み行列は埋め込みのペアに対する連想記憶として捉えられ、事実の数と線形にスケールする記憶数を必要とする。 我々は、学習した埋め込みが直接構造を符号化する、別のエンフェロメトリックな形態の記憶の理論的、実証的な説明を開発する。 単層変圧器が被写体から共有属性集合へのランダムベクトルを記憶しなければならない制御環境では、対数埋め込み次元が十分であることを示す。 これらの結果をマルチホップ設定に拡張し、証明可能なチェーン・オブ・シークレットによる構築を提供する。
  論文  参考訳（メタデータ） (2026-05-12T17:22:22Z)
• Exploiting all ancilla outcomes in linear combinations of unitaries: low-rank recovery and quantum trapdoor functions [0.0]
  量子アルゴリズムプリミティブは、アンシラレジスタのポストセレクションを介して非ユニタリ演算子を埋め込む。 標準的なLCUでは、$|0dots0rangle$ ancillaの結果のみが保持され、残りの"junk"結果は破棄される。 本稿では,アダマールゲートと1つの回転量子ビットとの係数合成を単純化する代替LCU回路を提案する。
  論文  参考訳（メタデータ） (2026-05-04T12:05:47Z)
• The Trojan in the Vocabulary: Stealthy Sabotage of LLM Composition [31.827344197678126]
  トケナイザー移植はサプライチェーンの脆弱性を導入する。 係数再利用の幾何学を利用して、我々の攻撃は非対称的な実現可能性ギャップを生み出す。 実験的に、攻撃は訓練なしで、スペクトルの模倣を達成し、異常検出を回避する。
  論文  参考訳（メタデータ） (2025-12-31T19:00:03Z)
• Explicit Discovery of Nonlinear Symmetries from Dynamic Data [50.20526548924647]
  LieNLSDは非線形項の無限小生成器の数とその明示的な表現を決定する最初の方法である。 LieNLSDは既存の手法に比べて質的な利点を示し、ニューラルPDEソルバの長期ロールアウト精度を20%以上改善する。
  論文  参考訳（メタデータ） (2025-10-02T09:54:08Z)
• Leakage-resilient Algebraic Manipulation Detection Codes with Optimal Parameters [5.567275923015391]
  AMDコードは、メッセージが付加的な改ざんから保護される暗号プリミティブである。 本稿では,リーク耐性AMD符号に対するリーク率rとコードレートkのバウンダリを確立する。
  論文  参考訳（メタデータ） (2025-05-09T16:28:37Z)
• Error Correction Capabilities of Non-Linear Cryptographic Hash Functions [56.368766255147555]
  線形ハッシュは誤り訂正能力を有することが知られている。 ほとんどのアプリケーションでは、擬似ランダム出力を持つ非線形ハッシュが代わりに使用される。 また,非線形ハッシュは誤り訂正能力に優れる可能性が示唆された。
  論文  参考訳（メタデータ） (2024-05-02T17:26:56Z)
• Reduction from sparse LPN to LPN, Dual Attack 3.0 [1.9106435311144374]
  全く異なるアプローチに依存する RLPN-decoding と呼ばれる新しいアルゴリズムが導入された。 コードレートが 0.42 より小さい場合、ISD と RLPN を著しく上回っている。 このアルゴリズムは、格子ベースの暗号における最近の二重攻撃の従兄弟であるコードベース暗号と見なすことができる。
  論文  参考訳（メタデータ） (2023-12-01T17:35:29Z)
• Disentanglement via Latent Quantization [60.37109712033694]
  本研究では,組織化された潜在空間からの符号化と復号化に向けた帰納的バイアスを構築する。 本稿では,基本データレコーダ (vanilla autoencoder) と潜時再構成 (InfoGAN) 生成モデルの両方に追加することで,このアプローチの広範な適用性を実証する。
  論文  参考訳（メタデータ） (2023-05-28T06:30:29Z)

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

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