論文の概要: A Construction of Evolving $3$-threshold Secret Sharing Scheme with Perfect Security and Smaller Share Size
- arxiv url: http://arxiv.org/abs/2410.13529v1
- Date: Thu, 17 Oct 2024 13:17:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-18 13:17:47.161699
- Title: A Construction of Evolving $3$-threshold Secret Sharing Scheme with Perfect Security and Smaller Share Size
- Title(参考訳): 完全セキュリティと小型共有サイズを兼ね備えた3ドルのシークレット共有方式の構築
- Authors: Qi Cheng, Hongru Cao, Sian-Jheng Lin,
- Abstract要約: 進化する$k$-thresholdシークレット共有スキームを$k=3で検討する。
次に,完全セキュリティを備えた新たな3ドルThresholdスキームを提案する。
このモデルと従来提案した3ドルthresholdスキームに基づいて,より簡潔な3ドルthresholdシークレットシェアリングスキームを提案する。
- 参考スコア(独自算出の注目度): 11.114225631904004
- License:
- Abstract: The evolving $k$-threshold secret sharing scheme allows the dealer to distribute the secret to many participants such that only no less than $k$ shares together can restore the secret. In contrast to the conventional secret sharing scheme, the evolving scheme allows the number of participants to be uncertain and even ever-growing. In this paper, we consider the evolving secret sharing scheme with $k=3$. First, we point out that the prior approach has risks in the security. To solve this issue, we then propose a new evolving $3$-threshold scheme with perfect security. Given a $\ell$-bit secret, the $t$-th share of the proposed scheme has $\lceil\log_2 t\rceil +O({\lceil \log_4 \log_2 t\rceil}^2)+\log_2 p(2\lceil \log_4 \log_2 t\rceil-1)$ bits, where $p$ is a prime. Compared with the prior result $2 \lfloor\log_2 t\rfloor+O(\lfloor\log_2 t\rfloor)+\ell$, the proposed scheme reduces the leading constant from $2$ to $1$. Finally, we propose a conventional $3$-threshold secret sharing scheme over a finite field. Based on this model of the revised scheme and the proposed conventional $3$-threshold scheme, we present a brand-new and more concise evolving $3$-threshold secret sharing scheme.
- Abstract(参考訳): 進化を続ける$k$-thresholdの秘密共有スキームにより、ディーラーは秘密を多くの参加者に配布することができ、$k$の共有だけで秘密を復元できる。
従来の秘密共有方式とは対照的に、進化するスキームは参加者の数を不確実なものとし、さらに成長させることを可能にする。
本稿では,$k=3$の秘密共有方式について考察する。
まず、事前のアプローチはセキュリティにリスクがあることを指摘します。
この問題を解決するために,我々は,完全セキュリティを備えた新たな3ドルThresholdスキームを提案する。
提案されたスキームの$t$-番目の秘密は$\lceil\log_2 t\rceil +O({\lceil \log_4 \log_2 t\rceil}^2)+\log_2 p(2\lceil \log_4 \log_2 t\rceil-1)$ bitsであり、$p$は素数である。
以前の結果と比べ、$2 \lfloor\log_2 t\rfloor+O(\lfloor\log_2 t\rfloor)+\ell$と比較すると、提案手法は先頭定数を2ドルから1ドルに下げる。
最後に,従来の3ドル単位の秘密共有スキームを有限体上で提案する。
このモデルと従来提案した3ドルthresholdスキームに基づいて,新たな,より簡潔な3ドルthresholdシークレットシェアリングスキームを提案する。
関連論文リスト
- A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。
我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
論文 参考訳(メタデータ) (2024-02-02T05:04:01Z) - Combinatorial Stochastic-Greedy Bandit [79.1700188160944]
我々は,選択した$n$のアームセットのジョイント報酬以外の余分な情報が観測されない場合に,マルチアームのバンディット問題に対する新規グリーディ・バンディット(SGB)アルゴリズムを提案する。
SGBは最適化された拡張型コミットアプローチを採用しており、ベースアームの大きなセットを持つシナリオ用に特別に設計されている。
論文 参考訳(メタデータ) (2023-12-13T11:08:25Z) - On Ideal Secret-Sharing Schemes for $k$-homogeneous access structures [0.16385815610837165]
k$-一様アクセス構造は$k$-一様ハイパーグラフ$mathcalH$で表される。
本稿では,独立シーケンス法を用いて,理想的な$k$-均一アクセス構造を特徴付ける。
論文 参考訳(メタデータ) (2023-09-14T07:37:19Z) - Communication-Constrained Bandits under Additive Gaussian Noise [111.06688156723018]
クライアントが学習者にコミュニケーション制約のあるフィードバックを提供する分散マルチアームバンディットについて検討する。
我々は、この下限を小さな加法係数にマッチさせるマルチフェーズ帯域幅アルゴリズム、$mathtUEtext-UCB++$を提案する。
論文 参考訳(メタデータ) (2023-04-25T09:31:20Z) - Code-routing: a new attack on position verification [0.0]
$f$-routingとして知られる一般的な検証スキームでは、証明者が量子システムをリダイレクトする必要がある。
我々は、量子システムが秘密共有スキームに符号化される新しい不正行為戦略を提示する。
この戦略は$O(SP_p(f))$ EPRペアを使って$f$-routingタスクを完了する。
論文 参考訳(メタデータ) (2022-02-16T01:04:31Z) - On Submodular Contextual Bandits [92.45432756301231]
作用が基底集合の部分集合であり、平均報酬が未知の単調部分モジュラ函数によってモデル化されるような文脈的包帯の問題を考える。
Inverse Gap Weighting 戦略により,提案アルゴリズムは推定関数の局所的最適度を効率よくランダム化することを示す。
論文 参考訳(メタデータ) (2021-12-03T21:42:33Z) - Variance-Aware Confidence Set: Variance-Dependent Bound for Linear
Bandits and Horizon-Free Bound for Linear Mixture MDP [76.94328400919836]
線形バンドイットと線形混合決定プロセス(mdp)に対する分散認識信頼セットの構築方法を示す。
線形バンドイットに対しては、$d を特徴次元とする$widetildeo(mathrmpoly(d)sqrt1 + sum_i=1ksigma_i2) が成り立つ。
線形混合 MDP に対し、$widetildeO(mathrmpoly(d)sqrtK)$ regret bound を得る。
論文 参考訳(メタデータ) (2021-01-29T18:57:52Z) - Nearly Minimax Optimal Reward-free Reinforcement Learning [88.75843804630772]
本稿では、特にバッチ強化学習に適した報酬不要強化学習フレームワークと、複数の報酬関数に対するポリシーを必要とするシナリオについて検討する。
textbfStaged textbfSampling + textbfTruncated textbfPlanning (algoname) という新しい効率的なアルゴリズムを提供しています。
論文 参考訳(メタデータ) (2020-10-12T17:51:19Z) - Universal Communication Efficient Quantum Threshold Secret Sharing
Schemes [3.8073142980733]
通信複雑性の低いより一般的な$((k,n))$量子秘密共有スキームを提案する。
我々のスキームは、コンバインダーがあらゆる当事者と接触し、通信効率で秘密を回復できるという意味で普遍的である。
論文 参考訳(メタデータ) (2020-02-21T11:14:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。