論文の概要: An Explicit Below Half Threshold Bound for the Local Leakage Resilience of Shamir's Secret Sharing Scheme
- arxiv url: http://arxiv.org/abs/2611.12325v1
- Date: Mon, 09 Nov 2026 12:46:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-11 09:45:38.315733
- Title: An Explicit Below Half Threshold Bound for the Local Leakage Resilience of Shamir's Secret Sharing Scheme
- Title(参考訳): シャミールの秘密共有方式の局所漏洩回復のためのハーフスホールド境界の明示
- Abstract要約: 各パーティメンバーからのローカルリークにより、敵は各シェアから部分的な情報を学ぶことができる。
任意の1ビット局所リークに対する素体上のシャミールの秘密共有スキームの復元しきい値に関するバウンドを示す。
- 参考スコア(独自算出の注目度): 17.41813461907356
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: As a fundamental cryptographic primitive, secret sharing distributes a secret among multiple parties and allows certain authorized parties to recover the secret while preventing unauthorized parties from knowing the secret. However, local leakage from each party member allows an adversary to learn partial information from each share, which is not guaranteed by traditional security. In this paper, we study bounds on the reconstruction threshold of Shamir's secret sharing scheme over prime fields against arbitrary 1-bit local leakage. We show that, for all sufficiently large $n$ and every prime $p>n$, the $(n,t)$-Shamir's scheme is $\exp(-Ω(n))$-resilient whenever $t/n\geq 0.489$, for any choice of distinct nonzero evaluation points. Our proof refines the dual-code list recovery analysis and combines complementary Fourier estimates according to the support sizes and biases of the leakage functions, yielding an improved explicit reconstruction threshold bound.
- Abstract(参考訳): 基本的な暗号化プリミティブとして、シークレット共有は複数のパーティに秘密を配布し、権限のないパーティが秘密を知るのを防ぎながら、特定の認証されたパーティがシークレットを復元することを可能にする。
しかし、各メンバーからのローカルリークにより、敵は従来のセキュリティでは保証されていない各共有から部分的な情報を学ぶことができる。
本稿では,素体上のシャミール秘密共有方式の任意の1ビット局所リークに対する復元しきい値について検討する。
十分大きなすべての$n$とすべての素数$p>n$に対して、$(n,t)$-Shamirのスキームは$\exp(-Ω(n))$-resilient every $t/n\geq 0.489$であり、異なるゼロでない評価点の任意の選択に対してである。
両符号リストの復元解析を改良し, リーク関数の支持サイズとバイアスに応じて相補的なフーリエ推定値を組み合わせることにより, 明示的復元しきい値境界を改良した。
関連論文リスト
- Leakage-Resilient Computation via Matrix Refreshing [7.732066059556927]
漏洩耐性暗号は、サイドチャネル攻撃に対して秘密を保護する。
一般的なアプローチは、共有と呼ばれる2つの$n$-bitベクトルの内部積として秘密を表す。
我々は、左のパーティが一様可逆行列$M$でそのシェアを乗算する単純なリフレッシュが、連続的な局所リークの下で安全であることを証明した。
論文 参考訳(メタデータ) (2026-11-03T13:27:56Z) - Local Leakage Resilience of Shamir Secret Sharing: Below Half Threshold Rate [6.5485805926860765]
本研究では,シャミル秘密共有の局所的リークレジリエンスについて検討する。
固定された$01/2$と$kge(1/2+)n$に対して、Shamirの共有はすべての共有から任意の1ビットのリークに対して回復力があることを示す。
論文 参考訳(メタデータ) (2026-10-13T04:37:26Z) - Quantum Leakage from Shamir Sharing with Correlated Resources [0.0]
秘密の共有とランダム性の共有とは無関係な初期量子リソースから1量子ビットを生成するために各デバイスがその共有を使用する場合、Shamirのシークレット共有からのリークを調査する。
我々は、2つのシークレットのリーク状態の間の指数関数的に小さなトレース距離を証明している。
論文 参考訳(メタデータ) (2026-10-05T13:53:13Z) - Quantum Leakage Resilience of Shamir Secret Sharing [10.704936910078475]
Shamirの秘密を古典的に共有するためのよく研究されたリークモデルは、各シェアからの単一ビットローカルリークである。
それぞれのパーティに対して、各パーティのシェアを入力としてローカルなリークチャネルを取り込み、リークしたキュービットを出力する量子アナログについて検討する。
ちょうど$t$のリークデバイスで共有されたGHZ状態は、古典的な1ビットのリークの安全を損なう。
論文 参考訳(メタデータ) (2026-09-29T11:19:06Z) - Partial Derandomization for Leakage-Resilient Shamir's Secret Sharing over Composite Order Fields [0.16244541005112745]
以前は、Majiらはランダムな評価場所が、合成順序体 $mathbbF_pd$ 上のシャミールの秘密共有をもたらすことを示した。
本研究では, パラメータの制限条件に対して, 評価位置の部分的デランドマイズを行い, Maji などの結果を改善した。
我々の構成は、restructy $n = O(d/log_p d)$ と任意の再構成しきい値 $k ge 2$ に対して有効である。
論文 参考訳(メタデータ) (2026-07-30T18:24:52Z) - Optimal Computational Secret Sharing [51.599517747577266]
$(t, n)$-threshold secret sharingでは、秘密の$S$が$n$の参加者に分散される。
共有サイズが $tfrac|S|t + |K|t$ となる構成を示す。
論文 参考訳(メタデータ) (2025-02-04T23:37:16Z) - Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳(メタデータ) (2024-11-07T14:09:32Z) - A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。
我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
論文 参考訳(メタデータ) (2024-02-02T05:04:01Z) - ByzSecAgg: A Byzantine-Resistant Secure Aggregation Scheme for Federated Learning Based on Coded Computing and Vector Commitment [61.540831911168226]
ByzSecAggは、フェデレートラーニングのための効率的なセキュアアグリゲーションスキームである。
ByzSecAggはビザンツの攻撃やプライバシーの漏洩に耐性がある。
論文 参考訳(メタデータ) (2023-02-20T11:15:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。