論文の概要: SEC: One-Share Everywhere-Short Secret Sharing from Lossless Expanders
- arxiv url: http://arxiv.org/abs/2611.16244v1
- Date: Thu, 12 Nov 2026 03:41:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.35343
- Title: SEC: One-Share Everywhere-Short Secret Sharing from Lossless Expanders
- Title(参考訳): SEC:無防備なエクスパンダーから秘密の秘密を全て共有
- Abstract要約: SECは、$mathbbZ$-modules上の拡張コードベースのランプシークレット共有スキームである。
各参加者は、パーティーの数、プライバシ、しきい値に関わらず、正確に1つのシェアを受け取る。
- 参考スコア(独自算出の注目度): 9.523147340559133
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce SEC, an expander-code-based ramp secret sharing scheme over $\mathbb{Z}$-modules, particularly suitable for lattice-based distributed cryptography. It is everywhere-short: bounded secret coefficients yield bounded share coefficients, and the integer reconstruction vectors have bounded entries. Moreover, each participant receives exactly one share, regardless of the number of parties and the privacy and reconstruction thresholds. This improves on prior schemes with bounded share coefficients and bounded entries in the integer reconstruction vectors, in which the number of sub-shares or shares per participant grows either with the number of parties and the threshold or with the security parameter. The construction rests on a coding-theoretic observation: in the bi-adjacency matrix of a lossless bipartite expander, unique-neighbor peeling completes every sufficiently small set of columns to a square unimodular submatrix. We prove correctness, everywhere-shortness, and linearity, and give a publicly computable entrywise bound on the reconstruction vector our algorithm returns for each authorized set. For privacy, we introduce hard-core local leakage resilience, which strengthens the leakage-resilience notion of Nielsen and Simkin (EUROCRYPT 2020) to protect a hard-core function of the secret, and we prove that SEC satisfies it against correlated multi-query local leakage under the MatrixHint-MLWE problem, which admits a reduction from the standard MLWE problem. For $n=60$ participants and security parameter $κ=128$, SEC achieves privacy threshold 6 against $2^{64}$ leakage queries and empirical reconstruction threshold 46. The ideal entropy-coded secret and share sizes are about 3.5 KiB and 6.4 KiB, respectively.
- Abstract(参考訳): SECは拡張コードベースのランプ秘密共有方式を$\mathbb{Z}$-modules上に導入し,特に格子ベースの分散暗号に適している。
有界秘密係数は有界共有係数をもたらし、整数再構成ベクトルは有界エントリを持つ。
さらに、各参加者は、パーティーの数やプライバシとリコンストラクションのしきい値に関わらず、正確に1つのシェアを受け取る。
これにより、整数再構成ベクトルにおける有界共有係数と有界エントリを持つ以前のスキームを改善し、サブシェア数や参加者ごとの共有数がパーティ数や閾値、セキュリティパラメータによって増加する。
この構造は、符号理論的な観察に基づいており、損失のない二部分枝伸長器の分岐行列において、一意に隣接した剥離は、四角い一モジュラー部分行列への十分小さな列の集合を全て完備する。
我々は、正しさ、至る所短さ、線型性を証明し、アルゴリズムが与えられた各集合に対して返却する再構成ベクトルに公に計算可能なエントリーワイドを与える。
プライバシには、秘密のハードコア機能を保護するためにNielsenとSimkin(EUROCRYPT 2020)の漏洩抵抗性の概念を強化するハードコアローカルリークレジリエンスを導入する。
参加者が$n=60$、セキュリティパラメータが$κ=128$の場合、SECはプライバシのしきい値6を、リーククエリと経験的再構築のしきい値46に対して2$^{64}に対して達成する。
理想的なエントロピー符号化シークレットとシェアサイズは、それぞれ3.5KiBと6.4KiBである。
関連論文リスト
- An Explicit Below Half Threshold Bound for the Local Leakage Resilience of Shamir's Secret Sharing Scheme [17.41813461907356]
各パーティメンバーからのローカルリークにより、敵は各シェアから部分的な情報を学ぶことができる。
任意の1ビット局所リークに対する素体上のシャミールの秘密共有スキームの復元しきい値に関するバウンドを示す。
論文 参考訳(メタデータ) (2026-11-09T12:46:04Z) - Bounds for General $(r,δ)$-Quantum Locally Recoverable Codes [8.432472743007613]
一般$(r,)$-quantum局所回復可能符号(qLRC)を純度や安定化構造を仮定せずに研究する。
一般量子部分空間に対してシングルトンのような上界を確立する。
整数最適化は、上限を最大2$まで締め付ける明示的な補正を与える。
論文 参考訳(メタデータ) (2026-10-29T15:30:36Z) - Big Secrets Small Shares: Revisiting Secure Multi-Party Computation [15.58375623853839]
多相MPCセットアップにおける通信コストの漸近的削減を提案する。
コンパクト共有と呼ばれるランプ秘密共有方式の新たな変更を導入し、この修正に対応するためのプロトコルを調整した。
拡張度がパーティ数と線形にスケールすると、拡張フィールド要素に対するゲート評価コアの通信オーバーヘッドは、全前処理バッチで償却される。
論文 参考訳(メタデータ) (2026-10-20T04:23:04Z) - Quantum Leakage from Shamir Sharing with Correlated Resources [0.0]
秘密の共有とランダム性の共有とは無関係な初期量子リソースから1量子ビットを生成するために各デバイスがその共有を使用する場合、Shamirのシークレット共有からのリークを調査する。
我々は、2つのシークレットのリーク状態の間の指数関数的に小さなトレース距離を証明している。
論文 参考訳(メタデータ) (2026-10-05T13:53:13Z) - Node-private community estimation in stochastic block models: Tractable algorithms and lower bounds [4.001518483170137]
一定数のコミュニティを持つブロックモデルにおいて,コミュニティ回復の古典的問題を考察する。
グラフ構造におけるノードワイズ変化に対して安定なアルゴリズムを探索し,差分プライバシー制約として正式に定義する。
論文 参考訳(メタデータ) (2026-05-15T13:27:24Z) - Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms [67.94856074923571]
本稿では,マルチプレイヤー通信ゲームに基づく新しい証明手法を提案する。
本稿では,このコミュニケーションゲームに勝つためには,過剰なユーザ数に比例した情報伝達が必要であることを示す。
このコミュニケーション理論の手法は幅広い問題のクラスに一般化し、プライベートな中央値、量子化値、最大選択値の下位境界を導出することを示す。
論文 参考訳(メタデータ) (2026-02-12T17:49:07Z) - Beyond Covariance Matrix: The Statistical Complexity of Private Linear Regression [66.93988594607842]
プライバシー制約の下では、プライベート線形回帰の複雑さは通常の共分散行列によって捉えられる。
最適率を達成するための情報重み付け回帰手法を提案する。
特に、我々の結果は、共同プライバシーは追加費用がほとんどないことを示している。
論文 参考訳(メタデータ) (2025-02-18T18:35:24Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。