An extension of Massey scheme for secret sharing
我们考虑一个扩展的Massey的建设秘密共享计划使用线性码。我们描述了该计划的访问结构，并显示其连接的双重代码。我们使用$g$ -倍权计数器和不变量理论来研究访问结构。
2010-07-12 cs.CR cs.IT math.IT
Communication Efficient Secret Sharing
秘密共享方案是一种安全可靠地存储信息的方法。特别地，在阈值秘密共享方案中，秘密被编码到$n$份额中，使得至少$t_1$份额的任何集合足以解码秘密，并且至多$t_2 < t_1$份额的任何集合不泄露关于秘密的信息。假设每一方持有的份额和用户希望通过接收来自一组当事人的信息解码的秘密，我们研究的问题是如何最大限度地减少用户和当事人之间的通信量。我们表明，必要的通信量，称为“解码带宽”，减少参与解码的缔约方的数量增加。我们证明了一个紧的下限上的解码带宽，并构造秘密共享方案实现的界限。特别地，我们设计了一个方案，实现最佳的解码带宽时，$d$各方参与解码，普遍适用于所有$t_1 \le d \le n$。该方案是基于Shamir的秘密共享方案，并保持其简单性和效率。此外，我们考虑安全的分布式存储，建议的通信效率的秘密共享方案，进一步提高磁盘访问的复杂性在解码过程中。
2016-04-01 cs.CR cs.IT math.IT
Randomness Requirements for Three-Secret Sharing
该研究针对允许秘密关联的三秘密共享问题，基于新的上下界精确确定了二进制秘密场景下各允许组合集合对应的分发者最小随机性需求。
2023-04-28 cs.CR cs.IT math.IT
Message Randomization and Strong Security in Quantum Stabilizer-Based Secret Sharing for Classical Secrets
通过在经典秘密的量子稳定器秘密共享方案的编码过程中引入消息随机化，提高了其访问结构设计的灵活性。我们推广Gilbert-Varshamov界的确定性编码的随机编码的经典秘密。我们还提供了一个显式的例子斜坡秘密共享方案，其经典秘密中的多个符号被透露给一个中间集，并证明了将传统的秘密共享的强安全性标准的必要性。最后，利用量子稳定子构造了一个显式的强安全Ramp秘密共享方案，在相同的共享大小和访问结构下，该方案比McEliece-Sarwate强安全Ramp秘密共享方案能够支持两倍于经典方案的大秘密.
2020-09-13 cs.CR cs.IT math.IT
Exploring Quantum Supremacy in Access Structures of Secret Sharing by Coding Theory
我们考虑一个经典秘密和量子份额的秘密共享方案。这类方案的一个例子是最近报道的访问结构不能实现任何秘密共享方案与经典的份额。在本文中，我们报告了进一步的量子秘密共享方案的访问结构不能实现任何经典的秘密共享方案。
2018-03-28 cs.CR cs.IT math.IT
Repairable Threshold Secret Sharing Schemes
本文提出了一类具有修复功能的门限秘密共享方案，称之为可修复门限秘密共享方案。具体来说，如果一个共享失败，例如损坏或丢失，它将由其他一些共享修复。在分布式存储系统中，利用线性化多项式和再生码设计了一类可修复的门限秘密共享方案。此外，引入了一个新的修复率来表征修复函数的性能和效率。然后给出了一个可达到的修复率上界，该上界包含了修复的最优性，并描述了不同份额之间的安全性。在此最优修复条件下，我们进一步讨论了传统的信息率，并指出了它的最优性，它可以描述秘密共享方案在存储方面的效率。最后，通过应用最小带宽再生（MBR）码，我们的构造设计的可修复的门限秘密共享方案同时达到最佳的修复率和信息率。
2015-02-04 cs.CR cs.IT math.IT
On Mignotte Secret Sharing Schemes over Gaussian Integers
秘密共享方案（Secret Sharing Schemes，SSS）是在一组参与者之间分配秘密的方法。M. Mittette，基于整数环上的中国剩余定理。本文将Meclette方案推广到高斯整数环上，并研究了它的一些性质。在这样做的同时，我们的目标是解决这种扩展的先前构建中的差距。此外，我们表明，任何访问结构可以通过一个SSS在$ \mathbb{Z}[i]$。
2021-06-23 cs.CR cs.IT math.IT
Quantum Optimal Multiple Assignment Scheme for Realizing General Access Structure of Secret Sharing
多重分配方案是指将一个或多个秘密分配给单个参与者，使得任何一种接入结构都可以由经典的秘密共享方案实现。我们提出了它的量子版本，包括斜坡秘密共享方案。然后，我们提出了一个整数优化方法，以最小化平均份额大小。
2017-02-03 cs.CR cs.IT math.IT
An efficient implementation of the Shamir secret sharing scheme
Shamir秘密共享方案需要最大距离可分离（MDS）码，并且在其最常见的实现中，使用Reed-Solomon（RS）码。在本文中，我们观察到，编码过程可以变得更简单，更快，通过丢弃MDS条件，并指定可能的符号，可以共享。特别地，通过使用基于XOR运算的阵列码而不是RS码，可以使该过程甚至更快。
2021-08-12 cs.CR cs.IT math.IT
Advance sharing for stabilizer-based quantum secret sharing schemes
针对基于稳定子的量子秘密共享中禁止集是否均可提前共享的未知问题，通过反例指出现有方案的局限，并提出新方案实现所有禁止集的提前共享。
2025-02-10 cs.CR cs.IT math.IT
Quantum Anonymous Secret Sharing with Permutation Invariant Codes
The University of Texas at Dallas（德克萨斯大学达拉斯分校）
本文提出一种利用置换不变量子纠错码和匿名量子传输算法实现发送者匿名的量子匿名秘密分享方案，并通过量子条件最小熵量化信息泄露。
2026-04-30 cs.CR cs.IT math.IT
Quantum Stabilizer Codes Can Realize Access Structures Impossible by Classical Secret Sharing
我们展示了一个简单的例子的秘密共享方案编码的经典秘密的量子份额，可以实现一个访问结构不可能通过经典的信息处理与限制的大小，每个份额。这个例子是基于量子稳定子码。
2017-01-11 cs.CR cs.IT math.IT
Quantum secret sharing using GHZ state qubit positioning and selective qubits strategy for secret reconstruction
提出了一种新的基于GHZ乘积态的三方量子秘密共享策略。经销商基于要共享的经典信息，切换他的量子位并共享产品状态。其他各方进行贝尔测量，并合谋重建秘密。与其他协议不同，该协议不涉及整个初始状态重建，而是在重建时使用选择性量子位丢弃冗余量子位来解密秘密。该协议还允许在不影响秘密的完整性的情况下防止对手的恶意攻击。该协议的安全性在于这样一个事实，即对于重构，需要每一方正确地通告它们的测量，否则重构过程将受到危害，从而确定可以进一步扩展为$(n,n)$方案的$(3,3)$方案。
2020-02-21 cs.CR cs.IT math.IT
Secret Sharing with Binary Shares
Shamir的著名秘密共享方案提供了一种有效的方法，用于在任何$N \leq 2^\ell$参与者之间编码任意长度的秘密$\ell$，使得对于阈值参数$t$，（i）任何$t$份额的知识不揭示关于秘密的任何信息，并且（ii）任何$t+1$份额的选择完全揭示秘密。众所周知，任何这样的门限秘密共享方案都必须要求长度为$\ell$的份额，在这个意义上，Shamir方案是最优的。斜坡方案的更一般的概念需要从任何$t+g$份额中重构秘密，对于正整数间隙参数$g$。斜坡秘密共享方案必然要求长度为$\ell/g$的份额。除了与秘密长度$\ell$相关的界限之外，斜坡方案的共享长度不能低于仅取决于间隙比$g/N$的量。在这项工作中，我们研究的极端情况下的比特长的股份和任意小的间隙比$g/N$，标准的斜坡秘密共享变得不可能的秘密共享。然而，我们发现，一个稍微放松，但同样有效的概念的秘密，和可忽略不计的重建错误概率的语义安全，消除了不可能性。此外，我们提供了明确的结构，这样的计划。我们放松的后果之一是，与具有完美保密性的标准坡道方案不同，自适应和非自适应对手需要不同的分析和构造。对于非自适应的对手，我们明确地构建秘密共享方案，提供对任何$τ$分数的观察到的股份，并从任何$ρ$分数的股份重建的保密性，对于任何选择的$0 \leq τ< ρ\leq 1$。我们的建设达到秘密长度$N(ρ-τ-o(1))$，我…
2018-12-13 cs.CC cs.CR cs.IT
Classical Access Structures of Ramp Secret Sharing Based on Quantum Stabilizer Codes
在本文中，我们考虑使用量子稳定子码作为经典秘密的秘密共享方案。我们利用量子稳定子给出了合格集和禁止集的充要条件。然后，我们给出了一个Gilbert-Varshamove型的秘密共享方案存在的充分条件，并利用这个充分条件，我们证明了大约19%的参与者可以被禁止，而与经典秘密的大小无关，特别是当$n$ -位经典秘密在$n$参与者之间共享时，每个参与者有1-量子位共享.我们还考虑了中间集获得了多少信息，并将这些信息用量子稳定器表示。所有的结果都是用与量子稳定子相关的有限域上的线性空间表示的。
2019-11-27 cs.CR cs.IT math.IT
Social Secret Sharing for Resource Management in Cloud
我们首先解释秘密共享的概念，也阈值计划，这可以实现与沙米尔的秘密共享。随后，我们回顾了社会秘密共享（NSG'10，NS'10）及其信任功能。在秘密共享方案中，秘密在一组参与者之间共享，这些参与者稍后可以恢复秘密。我们回顾了社会秘密共享方案的构建及其在云资源管理中的应用，如NS'12中所解释的。为了澄清社会秘密共享方案，我们首先根据NL'06回顾其信任函数。在该方案中，通过基于每个参与者的行为向其分配信任值来维护秘密，即，空房的
2013-02-07 cs.CR
MDS Ideal Secret Sharing Scheme from AG-codes on Elliptic Curves
对于秘密共享方案，在[12]和[13]中定义了两个参数$d_{min}$和$d_{cheat}$。这两个参数分别衡量了秘密共享方案对欺诈者的纠错能力和秘密恢复能力。[12]、[9]和[13]中研究了参数的一些一般性质。在文献[12]中定义了MDS秘密共享方案，并证明了对于任何单调接入结构都可以构造MDS完美秘密共享方案。著名的Shamir $(k,n)$门限秘密共享方案是具有$d_{min}=d_{cheat}=n-k+1$的MDS方案。在文献[3]中，我们提出了代数几何码的线性秘密共享方案。本文研究了椭圆曲线上AG码的线性秘密共享方案，证明了其中许多是MDS线性秘密共享方案。
2006-09-03 cs.CR
Improved Latin Square based Secret Sharing Scheme
本文首先回顾了密码学中散列函数、秘密共享方案和拉丁方的一些基本性质。然后讨论了为什么拉丁方或其临界集是秘密表示的好选择，以及它与秘密共享方案的关系。此外，我们列举了拉丁方在秘密共享方案中的局限性。最后，我们提出如何应用密码散列函数，羊群攻击技术的拉丁方为基础的秘密共享方案，以克服这些限制。
2011-07-10 cs.CR
Threshold Multi Secret Sharing Using Elliptic Curve and Pairing
秘密共享技术现在是几个安全协议的构建块。A（t; n）门限秘密共享方案是一种允许t个或多个参与者联合起来获取秘密的方案。传统的单秘密共享方案被改进和推广到共享多个秘密。椭圆曲线和配对在秘密共享中的应用越来越受到重视。本文提出了一种门限多秘密共享方案。当门限参与者数比较时，可以检索多秘密。该方案利用椭圆曲线和双线性对，实现了参与者对共享秘密的验证、共享秘密一致性检验、欺诈者的检测和识别等扩展功能，共享秘密的获取在单阶段完成，与多级秘密共享方案不同，该方案的参与者可以很容易地增加，与现有方案相比，该方案效率高，公开参数也较少基于椭圆曲线提出了一个门限多秘密共享方案，通过改变方案的公开参数，分发者可以方便地修改秘密或增加额外的秘密，这是第一个利用自配对提出的具有扩展能力的门限多秘密共享方案.
2016-03-31 cs.CR
Secret Sharing on Superconcentrator
Fudan University（复旦大学）
研究基于超 concentrator 的秘密共享方案的算术电路复杂度，通过图论性质和信息不等式推导出上界和下界。
2026-02-27 cs.CC cs.CR cs.IT
On ASGS framework: general requirements and an example of implementation
在本文中，我们提出了一般框架的自动秘密生成和共享（ASGS），应独立于底层的秘密共享方案。ASGS允许防止经销商知道秘密，甚至完全消除他。讨论了两种情况。第一个问题是同时生成和共享随机的、先前不存在的秘密。这样的秘密在重建之前一直是未知的。接下来，我们提出了一个已知秘密的自动共享框架。在这种情况下，经销商不知道秘密，秘密所有者不知道份额。我们提出了加入ASGS与其他扩展功能的机会，特别强调PVSS和主动秘密共享。最后，我们用实际的实施来说明框架。关键词：密码学，秘密共享，数据安全，扩展能力，扩展密钥验证协议
2002-11-20 cs.CR cs.DM cs.IT
On secret sharing for graphs
在本文中，我们讨论如何共享的秘密，这是图形。迄今为止，秘密共享方案都是针对数字设计的。作为第一步，我们提出了“图数”转换方法的条件。因此，可以使用现有的计划，而不会削弱其属性。接下来，我们将展示如何使用图形属性来扩展秘密共享方案的能力。这导致建议使用这些属性的数字为基础的秘密共享。
2003-10-28 cs.CR
Generalized Secret Sharing using Permutation Ordered Binary System
秘密共享是将秘密分配给n个参与者，并且只允许合格的子集重构秘密，从而提高了秘密数据的可靠性和可用性，在广义秘密共享方案中，考虑了参与者集合的单调访问结构。利用（n; n）方案可以有效地实现广义秘密共享方案，本文利用排列有序二进制（Permutation Ordered Binary，POB）数系统提出了一个有效的（n; n）方案，并将其与累积数组相结合，得到了一个广义秘密共享方案。
2014-07-14 cs.CR
An Epitome of Multi Secret Sharing Schemes for General Access Structure
秘密共享方案被广泛应用于各种需要更高安全性、可信性和可靠性的应用中。在秘密共享方案中，秘密在参与者之间分配，只有授权的参与者集合才能通过合并他们的份额来恢复秘密。被授权的参与者集合称为该方案的访问结构。在多秘密共享方案（MSSS）中，k个不同的秘密在参与者之间分配，每个秘密根据一个访问结构。多秘密共享方案已经被密码学界广泛研究。针对具有不同特征的广义接入结构，提出了门限多秘密共享和多秘密共享的多种方案。在这篇综述中，我们探讨了广义接入结构的多秘密共享的重要构造及其优缺点。共享是否可以重复使用，参与者是否可以有效地注册或注销，是否必须在续订阶段修改共享等特征，被考虑用于评估。
2014-06-21 cs.CR
Crucial and Redundant Shares and Compartments in Secret Sharing
秘密共享是众所周知的问题，将秘密分成多个份额，并分发给股东。当足够多或正确组合的股东共同努力，秘密可以恢复。在Shamir秘密共享方案中引入了两种新的份额类型。关键的份额总是需要重建的秘密，而相互冗余的份额只帮助一次重建的秘密。此外，我们扩展的想法，关键和冗余的份额，一个分隔的秘密共享计划。该方案是基于沙米尔的，允许将秘密分发给不同的隔间，由股东自己持有。在每个隔间中，可以应用另一个秘密共享方案。使用修改的一般访问结构实现通过划分的秘密共享方案的整体复杂性可以降低。这提高了计算复杂性。此外，可以减少份额的数量，并且可以用理想的份额数量和大小来实现一些复杂的访问结构。
2020-10-08 cs.CR
Space Efficient Secret Sharing
本文提出了一种空间有效的秘密共享方法，其中k个秘密被映射到n个相同大小的份额（n>=k）。因为n可以被选择为等于k，所以该方法是空间有效的。该方法可以与将单个秘密分成n个份额的传统秘密共享方案进行比较。
2009-02-18 cs.CR
Strongly Secure Quantum Ramp Secret Sharing Constructed from Algebraic Curves over Finite Fields
Zhang和Matsumoto首先构造了强安全的量子斜坡秘密共享方案，该方案的一个不可取的特点是量子份额的维数必须大于量子份额的数目。利用有限域上的代数曲线，我们提出了一种新的构造，在这种构造中，对于固定的份额维数，份额的数目可以变得任意大。
2014-10-20 cs.CR cs.IT math.AG
A Novel Approach for Verifiable Secret Sharing by using a One Way Hash Function
门限秘密共享方案不能防止交易者或股东的任何恶意行为，因此需要可验证的秘密共享，以检测和识别欺诈者，实现秘密的公平重构。可验证秘密共享问题是对分发者分发的秘密进行验证。本文提出了一种新的可验证秘密共享方法，其中交易者和股东都不是诚实的。在本文中，我们扩展了可验证的秘密共享，以验证的份额，分发的经销商以及股份提交的秘密重建，并验证重建的秘密。我们提出的方案使用单向哈希函数和概率同态加密函数来提供可验证性和秘密的公平重构。
2012-03-16 cs.CR
False shares in verifiable secret sharing with finite field commitments
可验证秘密共享（VSS）旨在允许各方合作以保守秘密。我们在这里描述了一种制造虚假秘密份额的方法，这些秘密份额在其他方看来是合法的，这可以防止解密密钥的组装。此漏洞会影响使用有限域验证承诺的VSS方案。
2015-07-15 cs.CR
Publicly Verifiable Secret Sharing Using Non-Abelian Groups
在他的论文中，Stadler开发了一种技术，通过允许检查经销商给出的秘密份额是否有效来提高现有秘密共享协议的安全性。特别地，秘密共享在阿贝尔群上执行。在本文中，我们开发了类似的方法在非阿贝尔群。
2014-08-27 cs.CR math.GR
Matroids and Quantum Secret Sharing Schemes
秘密共享方案是在一组参与者之间以编码形式分发秘密状态的密码协议，使得只有授权的参与者子集可以重建秘密。经典的高效秘密共享方案已被证明是由拟阵诱导的。此外，这种方案的访问结构可以通过排除的次要关系来表征。量子秘密共享方案中没有这样的关系。在本文中，我们采取的第一步对拟阵的量子秘密共享方案的特征。除了提供一个新的角度来看量子秘密共享方案，这种特性有重要的好处。虽然以前的工作已经表明了如何构建量子秘密共享方案的一般访问结构，这些计划并不声称是有效的。在这种情况下，目前的结果被证明是有用的，他们使我们能够构建有效的量子秘密共享方案，许多一般的访问结构。更准确地说，我们证明了一个相同的自对偶拟阵，是在有限域上表示诱导一个纯态量子秘密共享方案的信息速率为1。
2009-10-23 cs.CR quant-ph
Proposal for Quantum Rational Secret Sharing
一个理性的秘密共享方案是一个博弈，其中负责重建秘密的每一方都试图通过单独获得秘密来最大化他的效用。量子秘密共享方案，无论是源自量子隐形传态还是量子纠错码，当我们假设理性参与者时都不能成功。这是因为所有现有的量子秘密共享方案都认为秘密是由经销商选择的一方重建的。本文首次提出了一个抵抗理性参与者的量子秘密共享方案。所提出的方案是公平的（每个人都得到秘密），正确的，并达到严格的纳什均衡。
2015-08-05 cs.CR quant-ph
Breaking Mignotte's Sequence Based Secret Sharing Scheme Using SMT Solver
秘密共享方案是密码学中的重要工具，在许多安全协议中被用作构建块。它是一种用于在参与者之间分发秘密的方法，其方式是只有阈值数量的参与者可以一起恢复秘密，其余的参与者不能获得关于秘密的任何信息。秘密共享方案是存储高度敏感和重要信息的绝对方案。在秘密共享方案中，一个秘密被分成若干份。然后，这些份额被分配给每个参与者，因此只有阈值（t）数量的参与者可以恢复秘密。在本文中，我们已经使用了Meclette的基于序列的秘密共享的份额分配给参与者。一个（k，m）马氏序列是一个两两互素的正整数序列。我们已经提出了一种新的方法，即使与t-1份额使用SMT求解器的秘密重建。
2018-01-11 cs.CR
Lossless Secret Image Sharing Schemes
秘密图像共享是指将秘密图像分成若干个部分，然后从这些部分中的合格子集中重构出原始图像。秘密共享方案主要用于私人医学图像和军事机密的传输和存储。提高保密性和可用性是主要的成就。提出了一种有效的秘密图像共享（2，2）方案和（2，3）方案。该方案是无损的，并且共享大小与秘密大小相同。共享和揭示阶段使用简单的模块化算法，可以非常容易地实现。在二值图像和灰度图像上的实验结果表明，该方案是安全有效的。
2015-01-13 cs.CR
On alternative approach for verifiable secret sharing
秘密共享允许对秘密（例如，主密钥）进行分割/分布式控制。可验证秘密共享（VSS）是通过验证能力扩展的秘密共享。验证通常是有代价的。我们建议“免费午餐”，允许克服这种不便的方法。
2002-11-18 cs.CR cs.DM math.CO
Secure Distributed Membership Tests via Secret Sharing: How to Hide Your Hostile Hosts Harnessing Shamir Secret Sharing
数据安全性和业务使用的可用性经常被视为相互冲突的目标。对可搜索加密和同态加密的研究是一个开始，但它们通常建立在加密方法的基础上，这些加密方法充其量只能提供基于假设计算困难的问题的保护。相比之下，秘密共享等数据编码方法提供信息论的数据保护。使用秘密共享分发数据的归档可以提供数据保护，这些数据保护对恶意内部人员、受损系统和不受信任的组件具有弹性。在本文中，我们创建了串行插值过滤器，这是一种用于存储和交互使用秘密共享的安全和分布式数据集的方法。我们提供了对分布在多个存储库中的面向集合的数据进行操作的能力，而不会暴露原始数据。此外，我们证明了我们的方法在各种攻击模型下的安全性，并提供协议扩展来处理合谋攻击者。串行插值过滤器提供了针对单个攻击者的信息理论保护和针对合谋攻击者的计算硬保护。
2015-12-01 cs.CR
Secret-Sharing for NP
计算秘密共享方案是一种使拥有秘密的经销商能够在一组参与方之间分发该秘密的方法，使得“合格”的参与方子集可以有效地重建秘密，而任何“不合格”的参与方子集不能有效地学习关于秘密的任何内容。“合格”子集的集合由布尔函数定义。了解哪些（单调）函数可以通过计算秘密共享方案来实现一直是一个主要的公开问题。Yao提出了一种方法，用于任何具有多项式大小的单调回路（一类严格小于P中单调函数类）的函数的秘密共享。1990年左右，Rudich提出了NP中所有单调函数的秘密共享的可能性：为了重建秘密，一组当事人必须是“合格的”，并提供一个证明这一事实的证人。最近，Garg等人（STOC 2013）提出了证人加密的概念，其目标是加密与NP中的语言L的语句“x in L”相关的消息，使得任何持有该语句的证人的人都可以解密该消息，然而，如果x不在L中，则在计算上难以解密。Garg等人展示了如何从见证加密构造几个密码原语，并给出了一个候选构造。可以证明计算秘密共享意味着对同一语言的见证加密。我们的主要结果是相反的：我们给出了一个计算的秘密共享计划的任何单调的NP假设证人加密NP和单向函数的建设。作为结果，我们得到了一个完整性定理的秘密共享：计算的秘密共享方案的任何单一的单调NP-完全的功能意味着一个计算的秘密共享方案的每个单调的功能在NP。
2015-05-31 cs.CR
Short Secret Sharing Using Repeatable Random Sequence Generators
我们提出了一个新的秘密共享算法，提供了信息分散算法（IDA）的存储效率，同时提供完美的秘密共享。我们通过将输入消息与使用可重复随机序列生成器（RRSG）生成的随机字节混合来实现这一点。我们还使用来自RRSG的数据来提供随机多项式求值点，并可选地在随机同构域而不是单个固定域上计算多项式。
2021-02-21 cs.CR
Secret sharing scheme based on hashing
提出了一种基于完全密码安全散列函数的自适应门限多秘密共享方案。我们表明，所提出的计划也是：完美的，理想的，可验证的，和积极主动的。此外，该方案具有较低的计算复杂性相比，最常见的方案在有限域上操作。
2023-02-06 cs.CR
A Resilient Quantum Secret Sharing Scheme
一个弹性秘密共享方案应该能够在部分秘密被破坏后正确地生成秘密。在这篇文章中，我们展示了如何利用量子纠错码来设计一个弹性量子秘密共享方案，其中一个量子态被多个参与者共享。
2015-01-30 cs.CR quant-ph
An ideal multi-secret sharing scheme based on minimal privileged coalitions
如何构造一个理想的多秘密共享方案是一般接入结构的难点。本文解决了Spiez等人最近提出的一个公开问题[Finite Fields and Their Application，2011（17）329-342]，即设计一个任意长度的特权联盟的算法，如果这种联盟存在的话.此外，在特权联盟方面，通过分析Yang等人的研究，我们发现现有的基于Shamir门限秘密共享的多秘密共享方案并不完美。的方案和Pang et al.的方案。最后，基于上述算法，我们设计了一个理想的多秘密共享方案的访问结构族，它具有更生动的授权集比门限方案。
2012-12-25 cs.CR
Simple and Efficient Secret Sharing Schemes for Sharing Data and Image
秘密共享是以安全的方式外包数据的一种新的替代方案。它避免了耗时的加密解密过程的需要，也避免了密钥管理中涉及的复杂性。数据还必须受到不受信任的云服务提供商的保护。基于秘密共享的解决方案通过将原始数据共享并将其分发到不同的服务器之间来提供安全的信息分散。来自阈值数量的服务器的数据可以被用于重建原始数据。在大量服务器之间分发数据通常是不切实际的。我们必须在安全性和效率之间取得平衡。最佳选择是使用$(2,3)$或$(2,4)$阈值秘密共享方案，其中数据作为份额在三个或四个服务器之间分发，并且来自任何两个服务器的份额可以用于构建原始数据。这既提供了安全性，可靠性和效率.本文基于数论和位异或理论，提出了几种高效且易于实现的秘密共享方案.这些方案也适用于图像的安全共享.基于Shamir方案的秘密图像共享是有损的，并且涉及复杂的Lagrange插值.因此，本文提出的方案也可以有效地用于秘密图像的无损共享.
2015-02-26 cs.CR
Efficient Multi Secret Sharing with Generalized Access Structures
多秘密共享是秘密共享技术的一种扩展，其中多个秘密在参与者之间共享，每个秘密根据指定的访问结构。参与者可以根据访问结构利用自己的私有份额重构秘密，每个参与者只持有一个份额，额外的信息可以在一个公共公告板上得到，该方案计算效率高，每个参与者都可以验证其他参与者的份额和重构的秘密，并且不需要任何安全信道.
2014-07-24 cs.CR
High Capacity, Secure (n, n/8) Multi Secret Image Sharing Scheme with Security Key
高安全性的秘密图像共享需求的不断增长导致了包含重要和机密信息的重要图像的有利可图的交换的巨大进步。多秘密图像共享系统（MSIS）是一种高效、鲁棒的秘密图像安全传输方法。在最近的研究中，n个秘密图像被加密成n个或n+ 1个共享图像并存储在不同的数据库服务器中。解码器必须接收所有n或n+1个加密图像以再现秘密图像。从n-1个或更少的共享图像中可以恢复部分秘密信息，这对加密的机密信息构成了风险。在本文中，我们提出了一种新的算法，以增加共享容量使用（n，n/8）多秘密共享方案的安全性增加，通过产生一个唯一的安全密钥。一个未公开的比较图像被用来产生份额，这使得秘密图像对黑客来说是无懈可击的
2017-10-26 cs.CR
Linear complementary dual code-based Multi-secret sharing scheme
隐藏秘密在很多情况下都是必要的。秘密共享在保护信息不被丢失、窃取或破坏方面起着重要作用，并且近年来已被应用。秘密共享方案是一种密码协议，其中分发者将秘密分成若干份，并将一份分配给每个参与者。为了恢复秘密，经销商需要一个称为访问结构的参与者子集。本文利用Blakley方法提出了一个局部环上基于线性互补对偶码的多秘密共享方案。我们在局部环上取了一个比其他基于码的方案更大的秘密空间，得到了一个完美的、几乎理想的方案。
2021-12-10 cs.CR math.RA
Yet another insecure group key distribution scheme using secret sharing
Royal Holloway, University of London（伦敦大学皇家霍洛威学院）
本文指出基于秘密分享的UMKESS群钥分发方案存在安全漏洞，设计原理不严谨且不总是有效。
2020-11-18 cs.CR
Multiparty secret sharing based on hidden multipliers
提出了一种基于加密中隐乘子思想的秘密共享方案。作为一个平台，可以使用有限域的乘法群和交换环的可逆元素群，特别是剩余环的乘法群。我们提出了两个版本的秘密共享方案和一个版本的（$k,n$）门限方案。对于给定的$n$，经销商可以选择任何$k.$的建议方案的主要特点是，秘密的份额被分发一次，可以使用多次。这个属性区分所提出的方案从文献中已知的秘密共享方案。所提出的方案是语义安全的。同样的信息可以用不同的形式传递。从传送的秘密$c$不可能确定两个给定秘密$m_1$或$m_2$中的哪一个被传送。为了具体起见，我们给出了一些数值例子。
2021-08-16 cs.CR
A Secret Sharing Scheme Based on Group Presentations and the Word Problem
（t，n）-门限秘密共享方案是在n个参与者之间分配秘密，使得任意t个参与者都能恢复秘密，而t-1个参与者不能。本文提出了两个基于非阿贝尔群的秘密共享方案。一种方案是所有参与者必须聚集在一起才能恢复秘密的特殊情况。另一种是（t，n）-门限方案，它是Shamir方案和本文提出的群论方案的结合。
2012-05-01 cs.CR math.GR
Secret Sharing using Non-Commutative Groups and the Shortlex Order
在本文中，我们回顾了Habeeb-Kahrobaei-Shpilrain秘密共享方案，并介绍了一个基于自由群上的shortlex阶的变化。从经典方案的调整中汲取灵感，我们还提出了一种方法，允许协议在多个秘密共享后保持安全。
2014-12-15 cs.CR math.GR
Overview of Blakley's Secret Sharing Scheme
在这篇报告中，我解释了秘密共享方案的问题。然后在给出问题定义的基础上，介绍了两种较早的秘密共享方案：Blakley的秘密共享方案和Shamir的秘密共享方案。然而，我们解释了第一个的细节，因为它是这项工作的主题。Blakley的方法在不同方之间分发密钥和基于每个份额重构密钥方面具有应用。然而，这种方法是不够有效的，因为太大的空间状态。此外，我们还尝试模拟在一些用户之间传播密钥的场景，并尝试在图形用户界面中使用Matlab重建第一个密钥。
2019-01-09 cs.CR
A secret sharing scheme using groups
本文提出了一种基于群字问题的秘密共享方案。该方案的安全性和可能的变化将在第2节中讨论。文章最后提出了两类平台集团的建议，以实施该计划。
2010-08-31 cs.CR math.GR
Timed-Release Secret Sharing Scheme with Information Theoretic Security
在现代密码学中，秘密共享方案是一个重要的密码原语，它被应用于各种场合。本文首先研究了一个具有信息论安全性的定时释放秘密共享方案（TR-SS）。TR-SS是一个秘密共享方案，其特点是只有当一个秘密分发者指定的时间到来时，超过一个门限的参与者才能用他们的份额重建一个秘密。具体来说，本文首先介绍了一个模型和形式化的安全TR-SS的基础上，传统的秘密共享方案和信息论定时释放安全。我们还推导出严格的下限的大小的份额，时间信号，和实体的秘密密钥所需的TR-SS。此外，我们还提出了一种直接构造TR-SS的方法。我们的直接构造是最优的，因为该构造在我们的每一个界限中都满足相等性。结果表明，定时发布安全性可以在不增加共享大小冗余的情况下实现。
2014-05-11 cs.CR
Secret sharing on the $d$-dimensional cube
证明了对于$d>1$，基于$d$维立方体边集的完美秘密共享方案的最佳信息比恰为$d/2$ .利用所发展的技术，我们还证明了无限$d$维晶格的信息比为$d$ .
2013-10-17 cs.CR math.CO
Gruppen secret sharing, or, how to share several secrets if you must?
$n$团队的每个成员都有一个秘密，比如说密码。$n$分组秘密共享中的$k$要求任何一组$k$成员都应该能够恢复其他$n-k$成员的秘密，而任何一组$k-1$或更少的成员即使其他秘密泄漏也不应该有关于其他团队成员的秘密的信息。我们证明了当所有的秘密都是独立选择的，并有大小$s$，那么每个团队成员必须有一个大小至少为$(n-k)s$的份额，我们提出了一个方案，当$s$是足够大的时候，达到这个界限。该结果显示出在$n$独立应用程序中的Shamir的$k$的显著节省，$n-1$阈值方案将大小为$(n-1)s$的份额独立于$k$分配给每个组成员。我们还展示了如何建立这样一个计划，没有任何可信的经销商，以及如何秘密可以恢复，可能多次，而不泄露信息。我们还讨论了我们的方案如何适合研究的多秘密共享方法。
2013-10-17 cs.CR
