A Characterization of Ideal Weighted Secret Sharing Schemes
Beimel,Tassa and Weinreb(2008)和Farras and Padro(2010)从合成运算的角度对理想加权门限秘密共享方案的访问结构进行了部分刻画。他们对不可分解的理想加权门限访问结构进行了分类,并证明了任何其他的理想加权门限访问结构都是不可分解的理想加权门限访问结构的合成。目前还不清楚哪些组成的不可分解的加权阈值访问结构的加权。在本文中,我们填补了空白。利用博弈论的技巧,我们确定了不可分解的理想访问结构的组合是加权的,并得到了理想加权门限秘密共享方案的一个充要条件刻画。
2013-08-17 cs.CR math.CO
On alternative approach for verifiable secret sharing
秘密共享允许对秘密(例如,主密钥)进行分割/分布式控制。可验证秘密共享(VSS)是通过验证能力扩展的秘密共享。验证通常是有代价的。我们建议“免费午餐”,允许克服这种不便的方法。
2002-11-18 cs.CR cs.DM math.CO
A Note on the Information-Theoretic-(in)Security of Fading Generated Secret Keys
本研究针对无线衰落信道互易性生成的密钥,发现新型合谋攻击,分析了受量子力学约束的全能敌手部署定向截获器时的信息论安全性,计算了条件互信息下降量,指出敌手位置可任意远仍影响密钥速率。
2017-05-22 cs.CR cs.IT math.IT
Controllable Identifier Measurements for Private Authentication with Secret Keys
研究了在源序列保密性约束下的基于密钥的认证问题。在认证过程中的标识符测量被假定为通过成本约束的“动作”序列是可控的。单字母特征的最佳权衡之间的秘密密钥速率,存储速率,隐私泄漏率,和行动成本给出了四个问题,其中有噪声或无噪声的测量源注册生成或嵌入秘密密钥。结果是相关的几个用户认证的情况下,包括物理和生物认证与多个测量。我们的研究结果包括,作为特殊情况下,新的结果的秘密密钥生成和嵌入与动作相关的边信息,没有任何隐私约束的注册源序列。
2018-04-04 cs.CR cs.IT cs.MM
Social Secret Sharing for Resource Management in Cloud
我们首先解释秘密共享的概念,也阈值计划,这可以实现与沙米尔的秘密共享。随后,我们回顾了社会秘密共享(NSG'10,NS'10)及其信任功能。在秘密共享方案中,秘密在一组参与者之间共享,这些参与者稍后可以恢复秘密。我们回顾了社会秘密共享方案的构建及其在云资源管理中的应用,如NS'12中所解释的。为了澄清社会秘密共享方案,我们首先根据NL'06回顾其信任函数。在该方案中,通过基于每个参与者的行为向其分配信任值来维护秘密,即,空房的
2013-02-07 cs.CR
Guessing probability under unlimited known-plaintext attack on secret keys for Y00 quantum stream cipher by quantum multiple hypotheses testing
虽然量子密钥分发被认为是一种很有前途的安全通信,但Yuen于2000年提出的Y00协议的安全性还没有得到很好的理解,它的安全性仅通过窃听者检测单个信号的错误概率或掩蔽大小、量子和经典噪声下隐藏信号电平的数量来评估。我们的研究是第一个挑战,评估猜测概率的共享密钥的伪随机数发生器在一个简化的Y00通信系统的基础上量子多假设检验理论。结果是,即使是无限长的已知明文攻击也只能让窃听者以严格< 1的概率猜测有限长度的共享密钥。这项研究将为这种量子通信协议的详细未来工作提供一些见解。
2018-12-11 cs.CR quant-ph
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
A Comparison of Secret Sharing Schemes Based on Latin Squares and RSA
近年来,人们对秘密共享方案做了大量的研究。秘密共享方案允许密钥的划分,以便授权的用户可以访问信息。在本文中,我们希望提出一个关键的比较,这些计划的基础上拉丁广场,[库珀等,]和RSA [Shoup]。这两项议定书将从其合法性的积极和消极方面加以审查。
2004-10-16 cs.CR cs.DM math.CO
On the Use of CSI for the Generation of RF Fingerprints and Secret Keys
CY Paris University(巴黎CY大学);ENSEA(法国高等电力学院);CNRS(法国国家科学研究中心)
本文提出了一种系统的方法,使用信道状态信息的认证和秘密密钥蒸馏的物理层安全(PLS)。我们使用流行的机器学习(ML)方法和基于信号处理的方法来解开大规模衰落,并被用作唯一性的来源,从小规模衰落,被视为共享熵秘密密钥生成(SKG)的来源。基于ML的方法是完全无监督的,因此避免了详尽的测量活动。我们还建议使用希尔伯特施密特独立性准则(HSIC),我们的仿真结果表明,提取的随机部分的信道状态信息(CSI)向量是统计独立的。
2021-10-28 cs.AI cs.CR 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
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
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
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
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
Automatic Extraction of Secrets from the Transistor Jungle using Laser-Assisted Side-Channel Attacks
现代电子设备的安全性依赖于存储在安全硬件模块上的密钥作为信任根(RoT)。提取这些密钥会破坏整个系统的安全性。如前所示,使用芯片故障分析(FA)技术的复杂侧信道分析(SCA)攻击可以从片上存储单元提取数据。然而,由于芯片的布局是未知的对手在实践中,秘密密钥定位和逆向工程是繁重的任务。因此,硬件供应商通常认为,集成电路(IC)设计的不断增长的物理复杂性可能是对抗潜在对手的天然屏障。在这项工作中,我们提出了一种新的方法,可以提取的秘密密钥没有任何知识的IC的布局,并独立于所采用的存储器技术作为密钥存储。我们将传统上劳动密集型的逆向工程和数据提取过程自动化。为此,我们证明了使用激光辅助SCA技术从具有已知密钥的训练设备捕获的黑盒测量值可以用于配置设备,以便稍后对具有未知密钥的其他受害者设备进行密钥预测。为了展示我们方法的潜力,我们将三个不同硬件平台上的密钥作为目标,这些密钥在不同的产品中用作RoT。
2021-02-23 cs.CR
Establishing shared secret keys on quantum line networks: protocol and security
本文提出在单条量子通信线上进行多用户密钥建立的架构,中间节点仅执行单量子比特酉变换,无需密钥路由,并基于抽象密码学框架证明了其可组合安全性。
2023-04-04 cs.CR quant-ph
Efficient Multi Secret Sharing with Generalized Access Structures
多秘密共享是秘密共享技术的一种扩展,其中多个秘密在参与者之间共享,每个秘密根据指定的访问结构。参与者可以根据访问结构利用自己的私有份额重构秘密,每个参与者只持有一个份额,额外的信息可以在一个公共公告板上得到,该方案计算效率高,每个参与者都可以验证其他参与者的份额和重构的秘密,并且不需要任何安全信道.
2014-07-24 cs.CR
Publicly Verifiable Secret Sharing Using Non-Abelian Groups
在他的论文中,Stadler开发了一种技术,通过允许检查经销商给出的秘密份额是否有效来提高现有秘密共享协议的安全性。特别地,秘密共享在阿贝尔群上执行。在本文中,我们开发了类似的方法在非阿贝尔群。
2014-08-27 cs.CR math.GR
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
Yet another insecure group key distribution scheme using secret sharing
Royal Holloway, University of London(伦敦大学皇家霍洛威学院)
本文指出基于秘密分享的UMKESS群钥分发方案存在安全漏洞,设计原理不严谨且不总是有效。
2020-11-18 cs.CR
Advance sharing of quantum shares for classical secrets
经典秘密的秘密共享方案可以分为经典秘密共享方案和量子秘密共享方案。已知经典秘密共享能够在给定秘密之前分发一些份额。另一方面,量子力学将秘密共享的能力扩展到经典秘密共享的能力之外。量子秘密共享可以在一个给定的秘密之前分配一些份额,从而使访问结构的设计更加灵活,实现了比经典秘密共享更高的效率。
2022-09-17 cs.CR cs.IT math.IT
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
Multiparty secret sharing based on hidden multipliers
提出了一种基于加密中隐乘子思想的秘密共享方案。作为一个平台,可以使用有限域的乘法群和交换环的可逆元素群,特别是剩余环的乘法群。我们提出了两个版本的秘密共享方案和一个版本的($k,n$)门限方案。对于给定的$n$,经销商可以选择任何$k.$的建议方案的主要特点是,秘密的份额被分发一次,可以使用多次。这个属性区分所提出的方案从文献中已知的秘密共享方案。所提出的方案是语义安全的。同样的信息可以用不同的形式传递。从传送的秘密$c$不可能确定两个给定秘密$m_1$或$m_2$中的哪一个被传送。为了具体起见,我们给出了一些数值例子。
2021-08-16 cs.CR
Overview of Blakley's Secret Sharing Scheme
在这篇报告中,我解释了秘密共享方案的问题。然后在给出问题定义的基础上,介绍了两种较早的秘密共享方案:Blakley的秘密共享方案和Shamir的秘密共享方案。然而,我们解释了第一个的细节,因为它是这项工作的主题。Blakley的方法在不同方之间分发密钥和基于每个份额重构密钥方面具有应用。然而,这种方法是不够有效的,因为太大的空间状态。此外,我们还尝试模拟在一些用户之间传播密钥的场景,并尝试在图形用户界面中使用Matlab重建第一个密钥。
2019-01-09 cs.CR
Timed-Release Secret Sharing Scheme with Information Theoretic Security
在现代密码学中,秘密共享方案是一个重要的密码原语,它被应用于各种场合。本文首先研究了一个具有信息论安全性的定时释放秘密共享方案(TR-SS)。TR-SS是一个秘密共享方案,其特点是只有当一个秘密分发者指定的时间到来时,超过一个门限的参与者才能用他们的份额重建一个秘密。具体来说,本文首先介绍了一个模型和形式化的安全TR-SS的基础上,传统的秘密共享方案和信息论定时释放安全。我们还推导出严格的下限的大小的份额,时间信号,和实体的秘密密钥所需的TR-SS。此外,我们还提出了一种直接构造TR-SS的方法。我们的直接构造是最优的,因为该构造在我们的每一个界限中都满足相等性。结果表明,定时发布安全性可以在不增加共享大小冗余的情况下实现。
2014-05-11 cs.CR
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
Leakage-Resilient Non-Malleable Secret Sharing in Non-compartmentalized Models
Goyal和Kumar在独立篡改和联合篡改门限秘密共享模型(STOC18)和一般访问结构秘密共享模型(MOPTO18)中提出了不可延展秘密共享。使秘密共享不可延展的想法受到了极大的关注,到目前为止,已经产生了许多论文,探索这个主题的新前沿,如多次篡改和增加泄漏弹性的一次性篡改模型。Agrawal et.al(NIPTO15)首先研究了非划分篡改模型对按位独立篡改组合的排列的不可延展性,并在构造不可延展的字符串承诺中表现出有用的作用。本文在非划分模型下研究了抗泄漏秘密共享问题。泄漏对手可以腐蚀几个参与者,并获得他们的份额,在正常的秘密共享。泄漏攻击者可以将具有有界总输出长度的任意仿射函数应用于完整共享向量,并获得作为泄漏的输出。这两个过程可以都是非自适应的,并且不相互依赖,或者都是自适应的,并且以任意顺序相互依赖。我们构造了这样的泄漏弹性秘密共享方案,并实现了恒定的信息比(非自适应对手的方案是接近最优的)。然后,我们探索使非划分泄漏弹性秘密共享也不可篡改。我们考虑了一个篡改模型,在这个模型中,攻击者可以使用从被破坏的参与者那里获得的份额和全局泄漏函数的输出来从一个篡改族F中选择一个篡改函数。我们给出了两种结构的泄漏弹性的不可延展的秘密共享的情况下F是位独立的篡改,分别为情况F是仿射篡改功能。
2019-06-16 cs.CR
Secret Sharing and Proactive Renewal of Shares in Hierarchical Groups
用户层次中的秘密共享是一个具有挑战性的研究领域。虽然在这方面已经做了大量的工作,本文提出了一种新的方法来共享一个秘密之间的层次结构的用户,同时克服了现有的机制的局限性。我们的工作是基于传统的(k +1; n)阈值秘密共享,这是安全的,只要对手可以妥协不超过k秘密份额。但在现实生活中,对手在很长一段时间内获得k个以上的份额往往是可行的。因此,在我们的工作中,我们也提出了一种方法来克服这个漏洞,同时实现我们的分层秘密共享方案。椭圆曲线密码体制的使用使得我们的计算更加简单和快速。
2010-06-07 cs.CR
Secret Sharing with Certified Deletion
该研究针对长期数据泄露下传统秘密共享的安全隐患,提出带可验证删除的量子秘密共享框架,定义两类安全概念,并构造出适配任意单调访问结构和阈值场景的方案,推广了XOR提取器以实现量子熵源的高速无种子提取。
2024-05-13 cs.CR
A Resilient Quantum Secret Sharing Scheme
一个弹性秘密共享方案应该能够在部分秘密被破坏后正确地生成秘密。在这篇文章中,我们展示了如何利用量子纠错码来设计一个弹性量子秘密共享方案,其中一个量子态被多个参与者共享。
2015-01-30 cs.CR quant-ph
Recursive Secret Sharing for Distributed Storage and Information Hiding
本文提出了一种递归计算的多秘密共享技术,将k-2个大小为b的秘密每个隐藏到大小为b的单个秘密S的n个份额中,使得n个份额中的任何k个足以重新创建秘密S以及所有隐藏的秘密。这可以充当隐写信道来传输隐藏的信息,或者用于共享和秘密本身的认证和验证。此外,这种递归技术可以用作计算秘密共享技术,其在Web上的信息的安全和可靠存储、传感器网络和信息分散方案中具有潜在的应用。与以前的计算技术不同,所提出的技术不需要使用任何加密密钥或存储公共信息。
2010-01-19 cs.CR
Multilevel Threshold Secret and Function Sharing based on the Chinese Remainder Theorem
Harn和Fuyou最近提出了第一个基于中国剩余定理的多级(析取)门限秘密共享方案。在这项工作中,我们首先表明,所提出的方法是不安全的,也无法与一定的自然设置的阈值上的车厢。然后,我们提出了一个安全的计划,适用于所有的阈值设置。在这个方案中,我们采用了一个改进版本的Asmuth-Bloom秘密共享与一个特殊的和通用的Asmuth-Bloom序列称为{ \it锚序列}。基于这一思想,我们还提出了第一个基于中国剩余定理的多级合取门限秘密共享方案。最后,以门限RSA密码系统为例,讨论了如何将所提出的方案用于多级门限函数共享。
2016-05-25 cs.CR
Secret Sharing With Trusted Third Parties Using Piggy Bank Protocol
本文提出了一种新的方案,利用两个可信第三方来分配秘密份额,以增加安全性,并消除对单个可信第三方的依赖。这个用于设备和两个可信第三方之间通信的协议使用了存钱罐密码范例。我们还提出了一个协议,让执法机构访问敏感信息存在于手机或设备上使用秘密共享方案。经典系统的思想也可以应用于量子方案。
2016-08-17 cs.CR
A quantum secret sharing scheme with verifiable function
在$\left( {t,n} \right)$门限量子秘密共享方案中,很难保证内部参与者是诚实的。结合经典的秘密共享方案,设计了一个可验证的$\left( {t,n} \right)$门限量子秘密共享方案。首先,分发者使用非对称二元多项式生成份额并将其发送给每个参与者。其次,分发者将携带秘密的初始量子态发送给第一参与者,各参与者对得到的$d$维单比特量子态($d$为大奇素数)进行基于互无偏的幺正运算。在这个过程中,分销商可以随机抽查参与者,并通过逐步向上的酉逆运算找出内部欺诈者。然后在所有其他参与者同时公开传输后重构秘密。安全性分析表明,该方案能够抵抗外部攻击和内部攻击。
2020-03-09 cs.CR
Extracting Secrets from Encrypted Virtual Machines
AMD SEV是多租户系统上主内存加密的硬件扩展。SEV使用片上协处理器AMD安全处理器,以透明的方式加密虚拟机内存,并使用永远不会离开协处理器的单个临时密钥。目标是保护租户内存的机密性,使其免受恶意或受损的虚拟机管理程序以及内存攻击,例如通过冷启动或DMA。SEVered攻击表明,管理程序仍然可以从SEV加密的虚拟机中以明文形式提取内存,而无需访问其加密密钥。然而,加密阻碍了传统的虚拟机内省技术在提取之前在存储器中定位秘密。这可能需要提取大量的内存来检索特定的秘密,从而导致耗时,明显的攻击。我们提出了一种方法,允许恶意虚拟机管理程序快速识别和窃取秘密,如TLS,SSH或FDE密钥,从当前SEV硬件上的加密虚拟机。我们首先从管理程序中观察虚拟机的活动,以推断最有可能包含秘密的内存区域。然后,我们系统地提取这些内存区域,并分析其内容的飞行。这允许有效地检索目标秘密,大大增加了快速,强大和隐形盗窃的机会。
2019-01-07 cs.CR
Linear complementary dual code-based Multi-secret sharing scheme
隐藏秘密在很多情况下都是必要的。秘密共享在保护信息不被丢失、窃取或破坏方面起着重要作用,并且近年来已被应用。秘密共享方案是一种密码协议,其中分发者将秘密分成若干份,并将一份分配给每个参与者。为了恢复秘密,经销商需要一个称为访问结构的参与者子集。本文利用Blakley方法提出了一个局部环上基于线性互补对偶码的多秘密共享方案。我们在局部环上取了一个比其他基于码的方案更大的秘密空间,得到了一个完美的、几乎理想的方案。
2021-12-10 cs.CR math.RA
Hash function based secret sharing scheme designs
秘密共享方案通过将秘密分配给多个参与者来保护秘密。利用散列函数和羊群散列技术,我们首先建立了一个完美的理想的(t+1,n)门限方案,然后将其推广到任何一般访问结构的方案。如有必要,可将这些计划进一步设置为主动或可核查。由于哈希函数的快速计算,秘密的建立和恢复是有效的。该方案是灵活的,因为使用现有的哈希函数。
2011-11-05 cs.CR
On recovering block cipher secret keys in the cold boot attack setting
提出了一种在冷启动攻击环境下恢复分组密码密钥的一般策略。更确切地说,我们提出了一个密钥恢复方法,结合密钥枚举算法和Grover的量子算法来恢复块密码密钥后,攻击者已经通过冷启动攻击获得了一个嘈杂的版本。我们还展示了如何实现我们的算法的量子组件的几个分组密码,如AES,PRESENT和GIFT,和LowMC。此外,由于评估美国国家标准与技术研究院(NIST)后量子标准化过程的第三轮后量子候选人对不同攻击向量的整体评估非常重要,我们展示了对Picnic进行混合攻击的可行性,后量子签名算法是NIST后量子标准化竞争中的备选候选人。根据我们的结果,我们的方法可以恢复所有Picnic参数集的Picnic私钥,容忍高达$40\%$的噪声的一些参数集。此外,我们提供了一个详细的分析,我们的方法,给它的资源成本,它的运行时间,它的成功率为各种枚举。
2022-05-09 cs.CR quant-ph
A Secret Key Generation Scheme for Internet of Things using Ternary-States ReRAM-based Physical Unclonable Functions
在物联网(IoT)中利用传统加密技术的一些主要挑战包括需要为这样一个大规模的网络生成密钥,将生成的密钥分发给所有设备,密钥存储以及当对手物理访问设备时安全攻击的脆弱性。在本文中,提出了一种新的秘密密钥生成方法,用于利用在制造过程中引入的嵌入在设备的存储器中的固有随机性的物联网。提出了一种使用串行级联BCH极化码的模糊提取器结构,以从基于ReRAM的\emph{ternary-state}物理不可克隆函数(PUF)生成可再现密钥,用于设备认证和秘密密钥生成。基于ReRAM的PUF是物联网中身份验证和密钥生成的最实用选择,因为它们在系统噪声水平或以下运行,因此与替代存储器技术相比,不易受到侧信道攻击的影响。然而,当前基于ReRAM的PUF呈现出高的假阴性认证率,因为这些设备的行为可以在不同的物理条件下变化,这导致在不同的尝试中重新生成相同响应的概率较低。在本文中,我们提出了一个秘密密钥生成方案的三态PUFs,使可靠的重建所需的秘密密钥,利用串联的BCH极性模糊提取器。实验结果表明,该模型可以提供一个显着降低的概率之间的不匹配的原始密钥和再生的,而更少的\textit{Helper data}位数被用来提取\textit{Key}相比,以前提出的模糊提取技术。
2018-05-17 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
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