論文の概要: Systematic Derivation of Leakage in Massey Secret Sharing Schemes

• arxiv url: http://arxiv.org/abs/2611.03009v1
• Date: Mon, 02 Nov 2026 12:11:33 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-11-06 13:56:58.465978
• Title: Systematic Derivation of Leakage in Massey Secret Sharing Schemes
• Title（参考訳）: マシーシーシーシークレット共有方式における漏洩の系統的導出
• Abstract要約: 秘密の共有スキームに対する漏洩攻撃は、個々の共有に関する部分的な情報の搾取に基づいている。 符号理論において、線形完全補修スキーム(LERS)は限られた情報から符号語記号を復元することができる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Leakage attacks on secret sharing schemes can be based on the exploitation of partial information about individual shares to recover the underlying secret. In coding theory, linear exact repair schemes (LERSs) allow the recovery of a codeword symbol from limited information obtained from the remaining symbols. When applied to code-based secret sharing schemes, such repair schemes can be interpreted as recovering the secret from partial information about the shares, expressed in terms of subfield symbols. Guruswami and Wootters introduced the first explicit constructions of LERSs for low-rate Reed--Solomon codes that is optimal in terms of bandwidth. In this work, we first investigate the construction and algebraic properties of LERSs, building on the Guruswami-Wootters construction. We derive new explicit repair schemes from their construction and establish structural properties of the resulting schemes. Second, we further develop a systematic computational approach based on a Gr{ö}bner bases approach to identify leakage functions associated with LERSs for arbitrary linear codes. This approach enables us to investigate the existence and structural properties of LERSs across different code families and parameter ranges. We first applied our method to Reed-Solomon codes, which gave as further insights into the algebraic structure of LERSs. Moreover, by applying our method to generalized Reed-Muller and Tamo-Barg codes, we identify several LERSs that, to the best of our knowledge, have not previously been described in the literature.
• Abstract（参考訳）: 秘密共有スキームに対する漏洩攻撃は、秘密を回復するために個々の株式に関する部分的な情報を悪用することに基づいている。 符号化理論において、線形完全補修スキーム(LERS)は、残りのシンボルから得られた限られた情報から符号語記号を復元することができる。 コードベースの秘密共有スキームに適用した場合、そのような修復スキームは、サブフィールドシンボルの言葉で表現された共有に関する部分的な情報から秘密を復元するものとして解釈することができる。 Guruswami と Wootters は低レートリード-ソロモン符号に対する LERS の最初の明示的な構成を導入した。 本研究では、まず、グルースワミ・ウォッタース構造の上に構築されたLERSの構成と代数的性質について検討する。 新たな明示的な補修スキームの構築から導出し,得られたスキームの構造的特性を確立する。 第2に、任意の線形符号に対するLERSに関連するリーク関数を特定するために、Gr{ö}bner bases に基づく体系的な計算手法をさらに発展させる。 このアプローチにより、異なるコードファミリとパラメータ範囲にわたるLERSの存在と構造を調査できる。 この手法をリード・ソロモン符号に適用し、LERSの代数構造についてさらなる知見を得た。 さらに,この手法を一般化されたリード・ミュラー符号やタモ・バーグ符号に適用することにより,これまでに文献に記述されていないいくつかのLERSを同定する。

関連論文リスト

• On the Leakage of Massey Secret Sharing Schemes under Linear Computations [0.0]
  秘密共有スキームに対する漏洩攻撃は、個々の株式に関する部分的な情報を利用して、基礎となる秘密を回復する。 本稿では,この構造を利用したLERSからの漏洩について検討する。 我々の解析は、k$le$N n/(Km) の F_qm 上の長さ n+1 および次元 k の一般線型符号に適用できる。
  論文  参考訳（メタデータ） (2026-09-17T09:08:13Z)
• Lifting Lifted Product Codes [0.0]
  グループ拡張とグラフリフトに基づくLPコードファミリーの体系的構築を提案する。 この構造は、Tannerグラフの局所構造を保持しながらコードサイズを増大させる。 最初のアプリケーションとして、以前報告されたものよりも優れたコードパラメータを持つLPコードを得る。
  論文  参考訳（メタデータ） (2026-07-30T17:59:18Z)
• KG2Code: Bridging Knowledge Graphs and Large Language Models via Executable Code for Question Answering [64.63418702318029]
  KG2Codeは知識グラフをコードベースの表現に変換する新しいアプローチである。 KG2Code-QAは、コード生成タスクとしてKGQAを定式化するKGQAフレームワークとして導入された。
  論文  参考訳（メタデータ） (2026-06-26T11:27:55Z)
• Decoding on Graphs: Faithful and Sound Reasoning on Knowledge Graphs through Generation of Well-Formed Chains [66.55612528039894]
  知識グラフ(KG)は質問応答(QA)のための信頼できる知識ソースとして機能する。 我々は、LLMとKGの深い相乗効果を促進する新しいフレームワークであるDoG(Decoding on Graphs)を提案する。 様々なKGQAタスクに対して異なるバックグラウンドKGを用いた実験により、DoGが優れた、堅牢なパフォーマンスを達成することを示す。
  論文  参考訳（メタデータ） (2024-10-24T04:01:40Z)
• Decoding Secret Memorization in Code LLMs Through Token-Level Characterization [6.92858396995673]
  コード大言語モデル(LLM)は、プログラムコードの生成、理解、操作において顕著な能力を示した。 LLMは必然的に機密情報の記憶につながり、深刻なプライバシーリスクを生じさせる。 トークン確率に基づいて,コードLLMが生成した実・偽の秘密を特徴付ける新しい手法を提案する。
  論文  参考訳（メタデータ） (2024-10-11T14:39:24Z)
• HexaCoder: Secure Code Generation via Oracle-Guided Synthetic Training Data [60.75578581719921]
  大規模言語モデル(LLM)は、自動コード生成に大きな可能性を示している。 最近の研究は、多くのLLM生成コードが深刻なセキュリティ脆弱性を含んでいることを強調している。 我々は,LLMがセキュアなコードを生成する能力を高めるための新しいアプローチであるHexaCoderを紹介する。
  論文  参考訳（メタデータ） (2024-09-10T12:01:43Z)
• Everything is Editable: Extend Knowledge Editing to Unstructured Data in Large Language Models [65.10456412127405]
  本稿では,非構造化知識編集手法,すなわちUnKEを提案する。 そこで本研究では,非局所ブロック鍵値記憶方式を提案する。 トークンのディメンションでは、コンテキストを保存しながら最後のトークンを直接編集する"期間駆動最適化"を"原因駆動最適化"に置き換えます。
  論文  参考訳（メタデータ） (2024-05-24T08:42:40Z)
• Projective Systematic Authentication via Reed-Muller Codes [20.802423208503082]
  本稿では,2進線形符号に基づく計画的体系的認証方式を構築することの問題点について検討する。 本稿では,与えられたコード中の高次元のコードワードにマッピングされたソースを,まず低次元ベクトルに投影する一般的な投影法を提案する。 本稿では,認証システムの性能を評価するための主要な指標として広く考えられている,偽造の確率に関する分析結果を提供する。
  論文  参考訳（メタデータ） (2024-04-13T21:58:02Z)
• KnowCoder: Coding Structured Knowledge into LLMs for Universal Information Extraction [59.039355258637315]
  コード生成によるユニバーサル情報抽出(UIE)を行うためのLarge Language Model(LLM)であるKnowCoderを提案する。 KnowCoderは、異なるスキーマをPythonクラスに一様に変換するコードスタイルのスキーマ表現メソッドを導入した。 KnowCoderには、2フェーズの学習フレームワークがあり、コード事前トレーニングによるスキーマ理解能力と、命令チューニングによるスキーマ追従能力を向上させる。
  論文  参考訳（メタデータ） (2024-03-12T14:56:34Z)

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

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