Realize General Access Structure Based On Single Share
传统的门限秘密共享不能实现秘密共享的所有接入结构。为此,伊藤提出了实现一般访问结构的秘密共享方案的概念。但它的计划必须向每个受托人发送多个股票。本文提出了两个新的秘密共享方案,通过只分配一个份额给每个受托人来实现一般的访问结构。我们提出的第二个方案是一个完美的秘密共享方案。此外,我们的方案可以实现任何访问结构。
2022-09-07 cs.CR
Threshold Multi Secret Sharing Using Elliptic Curve and Pairing
秘密共享技术现在是几个安全协议的构建块。A(t; n)门限秘密共享方案是一种允许t个或多个参与者联合起来获取秘密的方案。传统的单秘密共享方案被改进和推广到共享多个秘密。椭圆曲线和配对在秘密共享中的应用越来越受到重视。本文提出了一种门限多秘密共享方案。当门限参与者数比较时,可以检索多秘密。该方案利用椭圆曲线和双线性对,实现了参与者对共享秘密的验证、共享秘密一致性检验、欺诈者的检测和识别等扩展功能,共享秘密的获取在单阶段完成,与多级秘密共享方案不同,该方案的参与者可以很容易地增加,与现有方案相比,该方案效率高,公开参数也较少基于椭圆曲线提出了一个门限多秘密共享方案,通过改变方案的公开参数,分发者可以方便地修改秘密或增加额外的秘密,这是第一个利用自配对提出的具有扩展能力的门限多秘密共享方案.
2016-03-31 cs.CR
Threshold Changeable Secret Sharing Scheme and Its Application to Group Authentication
面向群组的应用在移动互联网中越来越普遍,需要安全、高效的秘密共享方案来满足其需求。$(t,n)$阈值SS方案将秘密划分为$n$份额,使得任何$t$或多于$t$份额可以恢复秘密,而少于$t$份额不能。然而,即使没有有效份额,攻击者也可以通过冒充股东来获得秘密,以与$t$或更多合法股东恢复秘密。因此,本文利用线性码提出了一种门限可变秘密共享方案(TCSS),在秘密重构过程中,门限由$t$增加到所有参与者的确切数目。该方案不依赖于任何计算假设,实现了渐近完美安全性。在此基础上,构造了一个组认证方案,该方案允许组用户一次性认证所有用户是否为合法组成员,从而为面向组的应用提供了高效灵活的m-to-m认证。
2021-04-10 cs.CR
Efficient Multi Secret Sharing with Generalized Access Structures
多秘密共享是秘密共享技术的一种扩展,其中多个秘密在参与者之间共享,每个秘密根据指定的访问结构。参与者可以根据访问结构利用自己的私有份额重构秘密,每个参与者只持有一个份额,额外的信息可以在一个公共公告板上得到,该方案计算效率高,每个参与者都可以验证其他参与者的份额和重构的秘密,并且不需要任何安全信道.
2014-07-24 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
Sharing secret color images using cellular automata with memory
提出了一种基于二维记忆元胞自动机的{k,n}门限图像秘密共享方案。该方法允许将图像编码成n个共享图像,使得只有k个或更多个份额的合格子集可以恢复秘密图像,但其中任何k-1个或更少的份额都不会获得关于原始图像的信息。该方案的主要特点是:每个共享图像的大小与原始图像相同,并且恢复的图像与秘密图像完全相同,即,没有分辨率的损失。
2003-12-17 cs.CR
A Novel (k,n) Secret Sharing Scheme from Quadratic Residues for Grayscale Images
提出了一种新的基于$(k,n)$门限秘密共享的灰度图像加密算法。该方案允许秘密图像被转换成$n$份额,其中任何$k \le n$份额都可以用于重建秘密图像,而$k-1$或更少份额的知识没有留下关于秘密图像的足够信息,并且难以解密传输的图像。在该方案中,秘密图像的像素首先置换,然后使用二次剩余加密。在最后阶段,加密图像被共享成n个影子图像使用多项式的Shamir计划。该方案是可证明安全的,实验结果表明,该方案表现良好,同时保持高水平的重建图像的质量。
2014-08-22 cs.CR
Space Efficient Secret Sharing
本文提出了一种空间有效的秘密共享方法,其中k个秘密被映射到n个相同大小的份额(n>=k)。因为n可以被选择为等于k,所以该方法是空间有效的。该方法可以与将单个秘密分成n个份额的传统秘密共享方案进行比较。
2009-02-18 cs.CR
Lossless Secret Image Sharing Schemes
秘密图像共享是指将秘密图像分成若干个部分,然后从这些部分中的合格子集中重构出原始图像。秘密共享方案主要用于私人医学图像和军事机密的传输和存储。提高保密性和可用性是主要的成就。提出了一种有效的秘密图像共享(2,2)方案和(2,3)方案。该方案是无损的,并且共享大小与秘密大小相同。共享和揭示阶段使用简单的模块化算法,可以非常容易地实现。在二值图像和灰度图像上的实验结果表明,该方案是安全有效的。
2015-01-13 cs.CR
Enhancing Data Security through Rainbow Antimagic Graph Coloring for Secret-Share Distribution and Reconstruction
本文提出在秘密共享方案中应用 Rainbow Antimagic coloring(彩虹反幻着色)技术,通过将秘密分割给参与者子集进行重构,增强多参与者群体间的数据安全与冗余。
2024-02-12 cs.CR
Space Efficient Secret Sharing: A Recursive Approach
本文提出了一种递归秘密共享技术,它将k-1个长度为b的秘密分成n份,使得每一份的有效长度为(n/(k-1))*b,并且任意k份秘密都足以重构所有k-1份秘密。由于n/(k-1)接近n/k的最佳因子,并且可以选择为接近1,因此所提出的技术是空间有效的。此外,每个共享信息在理论上是安全的,即它不依赖于任何未经证明的计算困难性假设。这种递归技术在Web和传感器网络上安全可靠地存储信息方面具有潜在的应用。
2009-01-30 cs.CR
Towards Shift Tolerant Visual Secret Sharing Schemes
在(k,n)可视秘密共享(VSS)方案中,当k个或多个参与者将各自的秘密份额打印在一张纸上并将其堆叠在一起时,秘密图像可以被可视地重构。没有秘密透露少于k股。全息图的对准对于重建秘密图像的视觉质量是重要的。在VSS方案中,原始秘密图像的每个像素在共享图像中被扩展为m个子像素。如果共享图像被打印在与原始秘密图像相同大小的纸上,则仅比原始秘密中的子像素小m倍的子像素的对准或配准可能是麻烦的。Liu等人[4]已经注意到了这个对齐问题,并观察到即使在水平方向上没有精确地记录份额时,秘密图像的一些信息仍然可能被泄露。Yang等人[9]介绍了一种通用方法,用于在原始秘密图像在形状精度上具有一定程度冗余的情况下,使用大小块来构造失准容忍(k,n)-VSS方案。在本文中,我们提出了一个(2,n)-VSS计划,允许在水平方向和垂直方向的份额之间的相对移动。当两部分完全对齐时,重建图像的对比度与传统的VSS方案相当。当存在移位时,重建图像的平均对比度高于传统的VSS方案,并且该方案在图像中存在很少形状冗余的情况下仍然可以工作。代价是我们的方法涉及更大的像素扩展。我们方案的基本构建块是基本矩阵的某些行或列的重复和串联。这个看似简单但非常强大的构造原理可以很容易地用于创建更一般的(k,n)-VSS方案。
2010-04-14 cs.CR
Recursive Secret Sharing for Distributed Storage and Information Hiding
本文提出了一种递归计算的多秘密共享技术,将k-2个大小为b的秘密每个隐藏到大小为b的单个秘密S的n个份额中,使得n个份额中的任何k个足以重新创建秘密S以及所有隐藏的秘密。这可以充当隐写信道来传输隐藏的信息,或者用于共享和秘密本身的认证和验证。此外,这种递归技术可以用作计算秘密共享技术,其在Web上的信息的安全和可靠存储、传感器网络和信息分散方案中具有潜在的应用。与以前的计算技术不同,所提出的技术不需要使用任何加密密钥或存储公共信息。
2010-01-19 cs.CR
An Epitome of Multi Secret Sharing Schemes for General Access Structure
秘密共享方案被广泛应用于各种需要更高安全性、可信性和可靠性的应用中。在秘密共享方案中,秘密在参与者之间分配,只有授权的参与者集合才能通过合并他们的份额来恢复秘密。被授权的参与者集合称为该方案的访问结构。在多秘密共享方案(MSSS)中,k个不同的秘密在参与者之间分配,每个秘密根据一个访问结构。多秘密共享方案已经被密码学界广泛研究。针对具有不同特征的广义接入结构,提出了门限多秘密共享和多秘密共享的多种方案。在这篇综述中,我们探讨了广义接入结构的多秘密共享的重要构造及其优缺点。共享是否可以重复使用,参与者是否可以有效地注册或注销,是否必须在续订阶段修改共享等特征,被考虑用于评估。
2014-06-21 cs.CR
Secret Sharing with Certified Deletion
该研究针对长期数据泄露下传统秘密共享的安全隐患,提出带可验证删除的量子秘密共享框架,定义两类安全概念,并构造出适配任意单调访问结构和阈值场景的方案,推广了XOR提取器以实现量子熵源的高速无种子提取。
2024-05-13 cs.CR
On the Context-Hiding Property of Shamir-Based Homomorphic Secret Sharing
本文研究了Shamir-based同态秘密分享的上下文隐藏属性,分析了其在单项式和多项式上的表现,并探讨了如何通过重新随机化技术提高安全性。
2025-12-01 cs.CR
A Randomized Kernel-Based Secret Image Sharing Scheme
本文提出了一种($k,n$)-门限秘密图像共享方案,该方案通过随机化核(二进制矩阵)运算,在满足信息安全和存储效率等不同需求方面提供了灵活性。秘密图像被分割成$n$份额,使得任何$k$或更多份额($k\leq n$)可用于重构图像。每个份额具有小于或至多等于秘密图像的大小的大小。安全性和份额大小完全由该方案的内核决定。内核操作在安全性和计算要求方面进行了优化。内核的存储开销还可以通过有效地将其存储为稀疏矩阵而与其大小无关。此外,该方案是免费的任何类型的单点故障(SPOF)。
2018-09-29 cs.CR
A Reversible Data hiding Scheme in Encrypted Domain for Secret Image Sharing based on Chinese Remainder Theorem
基于对称或公钥加密的加密域可逆数据隐藏(RDH-ED)方案主要应用于端到端通信的安全性。为了给多方安全场景提供可靠的技术支持,提出了一种基于中国剩余定理的可分离的RDH-ED秘密图像共享方案。在(t,n)秘密图像共享的应用中,首先将图像共享为n个不同的密文份额。只有当得到不少于t个份额时,才能重建出原始图像。在我们的方案中,额外的数据可以嵌入到图像共享。为了实现图像共享和重建图像的数据提取,提出了两种数据隐藏方法:一种是加密域同态差分扩展(HDE-ED),利用CRT秘密共享的加法同态特性,支持重建图像的数据提取;另一种是图像份额的差异扩展(DE-IS),支持在图像重建之前从标记份额中提取数据。实验结果表明,与现有的大多数RDH-ED算法相比,该方案不仅保持了秘密共享系统的安全性和门限函数,而且具有更好的可逆性和效率。HDE-ED的最大嵌入率可达0.5000比特/像素,DE-IS的平均嵌入率为0.0545比特/比特密文。
2020-09-25 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
Timed-Release Secret Sharing Scheme with Information Theoretic Security
在现代密码学中,秘密共享方案是一个重要的密码原语,它被应用于各种场合。本文首先研究了一个具有信息论安全性的定时释放秘密共享方案(TR-SS)。TR-SS是一个秘密共享方案,其特点是只有当一个秘密分发者指定的时间到来时,超过一个门限的参与者才能用他们的份额重建一个秘密。具体来说,本文首先介绍了一个模型和形式化的安全TR-SS的基础上,传统的秘密共享方案和信息论定时释放安全。我们还推导出严格的下限的大小的份额,时间信号,和实体的秘密密钥所需的TR-SS。此外,我们还提出了一种直接构造TR-SS的方法。我们的直接构造是最优的,因为该构造在我们的每一个界限中都满足相等性。结果表明,定时发布安全性可以在不增加共享大小冗余的情况下实现。
2014-05-11 cs.CR
A Construction of Evolving $3$-threshold Secret Sharing Scheme with Perfect Security and Smaller Share Size
针对演化$3$-门限秘密共享方案的安全隐患,本文提出一种具有完美安全性且份额大小主导常数降为1的新方案,并基于有限域传统方案构建了更简洁的演化方案。
2024-10-17 cs.CR
Universal share based quantum multi secret image sharing scheme
Dharmsinh Desai University(达尔姆辛赫·德赛大学)
针对图像安全与窃听威胁,本研究结合量子计算与视觉密码学优势,提出了一种基于通用份额的量子多秘密图像共享技术,为企业数据访问和军事通信等应用提供了高抗窃听能力的鲁棒安全解决方案。
2025-09-16 cs.CR
Space-efficient Verifiable Secret Sharing Using Polynomial Interpolation
在云中保护数据机密性是一个关键问题。秘密共享是一种用于在一组$n$参与者之间分配秘密的密码原语,其设计使得仅允许基数$0 < t \leq n$的股东子集通过汇集其份额来重建秘密,可以帮助缓解和最小化问题。秘密共享方案的一个理想特征是欺骗者检测,即能够检测一个或多个恶意股东试图通过从其他股东获得合法份额并向他们提供假份额来重建秘密。可验证秘密共享方案通过允许股东验证其他人的股份来解决这个问题。我们提出了新的验证算法,提供任意的秘密共享方案与骗子检测能力,并证明了他们的空间效率方面的其他计划出现在文献中。我们还介绍,在我们的计划之一,指数多项式根问题(EPRP),这被认为是NP-中间,因此很难。
2015-09-03 cs.CR cs.DS
Authentication as a service: Shamir Secret Sharing with byzantine components
我们提出了一个实用的方法来确保基于密码的身份验证方案。我们提出了一个解决方案的基础上著名的(k,n)阈值计划的Shamir共享一个秘密,在我们的情况下,秘密是密码本身和(k,n)阈值计划意味着,n个密码派生的秘密(份额)创建和k小于n的份额是必要的和足够的重建密码,而k-1是不够的。该方案是信息论安全的。由于n个份额中的每一个都存储在不同的主机(股东)上,攻击者将需要妥协k个不同的股东,以获得足够用于重建秘密的数据量。此外,为了抵抗协调股东的服务器(经销商)的妥协,我们定义了一个变种的经典沙米尔,其中沙米尔的横坐标是未知的经销商和股东,使得重建不可能,即使在经销商和股东妥协的情况下。此外,我们使用彼得森技术允许验证的份额。对于所描述的场景,我们设计了两个协议:注册(用户的注册,进行一次)和认证(用户的登录)。我们分析了几种情况下,经销商和/或股东部分/完全妥协,并确认他们都没有使攻击者能够打破身份验证。此外,我们专注于一个或多个拜占庭服务器的情况下,分析框架的影响,并显示所采用的机制是安全的,对这些类型的攻击。我们已经开发了一个原型,证明我们的框架正确,有效和高效地工作。它提供了第一个可行性研究,将为旨在提供身份验证即服务的结构化和工程化的基于云的实施提供基础。
2018-06-19 cs.CR
A Technique to Share Multiple Secret Images
Visual Cryptography属于密码学领域。$ etc.$多秘密图像共享(MSIS)方案是视觉密码学的一部分,它提供了一种在通信信道上传输多个秘密图像的受保护方法。传统上,单个秘密图像的传输一次在信道上是可能的。但随着技术的发展,出现了共享多个秘密图像的需求。使用$(n, n)$ -MSIS方案将$n$秘密图像加密为存储在不同服务器上的无意义的噪声图像$n$。要恢复$n$秘密图像,需要所有$n$噪声图像。早期的秘密共享方案的主要问题是攻击者可以通过访问$n-1$或更少的噪声图像来部分地发现秘密图像。为了解决这个安全问题,需要一个安全的MSIS方案,使得攻击者不能使用小于$n-1$噪声的图像来获取任何信息。在本文中,我们提出了一个安全的$(n, n+1)$ -MSIS方案使用加模运算的灰度和彩色图像。为了检验所提出的方案的有效性,相关性,MSE和PSNR技术被使用。实验结果表明,该方案具有较高的安全性,对噪声图像的篡改不会泄露秘密图像的任何部分信息。所提出的$(n, n+1)$ -MSIS方案在安全性方面优于现有的MSIS方案。
2016-11-28 cs.CR
An Improved E-voting scheme using Secret Sharing based Secure Multi-party Computation
电子投票系统(EVS)与许多现有的投票方案相比具有潜在的优势。准确性和可靠性是这些系统中的主要关注点。EVS随着技术的进步而不断发展。随着资源的可重用性,它是廉价和有效的。快速和准确的计算结果与选民隐私是额外的优势。在所提出的系统中,我们使用秘密共享技术和安全多方秘密共享是安全计算的一项重要技术。多重参与方计算通常是通过秘密共享来实现的,即通过对输入进行共享并操纵共享来计算输入的典型函数。所提出的系统利用了按位表示的投票,并且只有共享用于传输和计算结果。安全和计算可以使用Shamir秘密共享方案分配的共享来完成。因此,该方案是安全可靠的,并且不需要为了保证安全性,我们不做任何数论假设,并提出了一种计算候选人个人选票的方法。
2015-02-26 cs.CR
Multi-Use Multi-Secret Sharing Scheme for General Access Structure
本文的主要目的是利用合适的散列函数和拉格朗日插值方法构造一个可信代理商模型下的一般访问结构的多秘密共享方案。尽管该方案是一个多秘密多用途的方案,但每个参与者只需携带一份密钥。抗冲突单向散列函数的合理使用使得该方案具有高效性和多用途性。此外,该方案具有一个很好的性质,秘密,参与者或合格的参与者集可以被添加到或甚至可以由经销商动态地使其无效,以获得新的访问结构,而不改变现有参与者在旧的访问结构中的份额。最后,在所提出的方案中,合并者和股份持有者都可以验证他们从彼此接收的信息的正确性。
2014-08-30 cs.CR
Advance sharing of quantum shares for classical secrets
经典秘密的秘密共享方案可以分为经典秘密共享方案和量子秘密共享方案。已知经典秘密共享能够在给定秘密之前分发一些份额。另一方面,量子力学将秘密共享的能力扩展到经典秘密共享的能力之外。量子秘密共享可以在一个给定的秘密之前分配一些份额,从而使访问结构的设计更加灵活,实现了比经典秘密共享更高的效率。
2022-09-17 cs.CR cs.IT math.IT
An efficient multi-use multi-secret sharing scheme based on hash function
本文提出了一种基于单向抗冲突哈希函数的可更新、多用途、多秘密共享方案,该方案适用于一般的接入结构,每个参与者只需携带一份秘密。通过使用抗碰撞的单向散列函数,即使伪秘密份额被泄露,所提出的方案也是安全的。此外,避免了模乘、取幂和求逆等高复杂度运算,以提高其效率。最后,在所提出的方案中,合并器和参与者都可以验证他们之间交换的信息的正确性。
2011-03-09 cs.CR
Simple and Efficient Secret Sharing Schemes for Sharing Data and Image
秘密共享是以安全的方式外包数据的一种新的替代方案。它避免了耗时的加密解密过程的需要,也避免了密钥管理中涉及的复杂性。数据还必须受到不受信任的云服务提供商的保护。基于秘密共享的解决方案通过将原始数据共享并将其分发到不同的服务器之间来提供安全的信息分散。来自阈值数量的服务器的数据可以被用于重建原始数据。在大量服务器之间分发数据通常是不切实际的。我们必须在安全性和效率之间取得平衡。最佳选择是使用$(2,3)$或$(2,4)$阈值秘密共享方案,其中数据作为份额在三个或四个服务器之间分发,并且来自任何两个服务器的份额可以用于构建原始数据。这既提供了安全性,可靠性和效率.本文基于数论和位异或理论,提出了几种高效且易于实现的秘密共享方案.这些方案也适用于图像的安全共享.基于Shamir方案的秘密图像共享是有损的,并且涉及复杂的Lagrange插值.因此,本文提出的方案也可以有效地用于秘密图像的无损共享.
2015-02-26 cs.CR
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
A Novel Technique for Secret Message / Image Transmission through (2, 2)Visual Cryptographic Protocol (SMITVCP)
本文提出了一种通过一般不可解释的(2,2)可视密码共享实现秘密信息/图像传输的技术。以二值图像作为封面图像,通过散列函数将认证消息/图像制作到其中,其中在每个像素的LSB的4位内嵌入2位,从而将二值图像转换为灰度图像。(2,2)从该转换后的灰度图像生成可视密码份额。在解码期间,将份额组合以重新生成认证图像,其中通过相同的散列函数以及噪声的减少来获得秘密消息/图像。对再生的认证图像进行降噪处理,以在目的地再生原始封面图像。
2012-12-13 cs.CR
Advance sharing for stabilizer-based quantum secret sharing schemes
针对基于稳定子的量子秘密共享中禁止集是否均可提前共享的未知问题,通过反例指出现有方案的局限,并提出新方案实现所有禁止集的提前共享。
2025-02-10 cs.CR cs.IT math.IT
Optical secret sharing with cascaded metasurface holography
秘密共享是用于存储高度敏感的信息(如编码数据的加密密钥)的完善的密码原语。它描述了将一个秘密分成不同份额的问题,而不向其股东透露有关该秘密的任何信息。在这里,我们展示了一个全光学的解决方案,秘密共享的基础上元表面全息。在我们的概念中,超表面全息图被用作空间上可分离的共享,其以全息图像的形式携带加密消息。其中两个份额可以通过将它们靠近在一起而重新组合。穿过这一叠超颖表面的光积累了两个全息图的相移,并且可以高保真地光学重建秘密。另一方面,由单个元表面生成的全息图可以用于识别每个股东。此外,我们证明了两个堆叠的超颖表面全息图之间的固有平移对准灵敏度可以用于空间复用,其可以进一步扩展以实现光学标尺。
2021-10-07 cs.CR physics.optics
Secret Sharing for Generic Theoretic Cryptography
在一组参与者之间有效地共享秘密并不容易,因为总是有对手/窃听者试图检索秘密。在秘密共享方案中,每个参与者都被赋予一个唯一的份额。当所需的参与者群体聚集在一起并提供他们的份额时,就获得了秘密。对于其他共享组合,将返回垃圾值。Shamir和Blakley分别提出了一个门限秘密共享方案。在这个(n,t)门限秘密共享方案中,当n个参与者中至少有t个参与者贡献他们的份额时,就可以获得秘密。本文提出了一种新的算法,揭示秘密只属于访问结构的参与者的子集。该方案实现了完全广义的理想秘密共享。与门限秘密共享方案不同,该方案只向授权的参与者集合公开秘密,而不向基数大于或等于t的任意用户集合公开秘密。由于该方案可以实现任意的接入结构,因此可以利用该方案实现各种接入优先级和接入控制机制。与现有方案相比,该方案的一个主要优点是分配给参与者的份额完全独立于共享的秘密。因此,对该方案没有任何限制,并且在现实世界的应用中得到了更广泛的应用。
2022-11-03 cs.CR cs.IT math.IT
On secret sharing for graphs
在本文中,我们讨论如何共享的秘密,这是图形。迄今为止,秘密共享方案都是针对数字设计的。作为第一步,我们提出了“图数”转换方法的条件。因此,可以使用现有的计划,而不会削弱其属性。接下来,我们将展示如何使用图形属性来扩展秘密共享方案的能力。这导致建议使用这些属性的数字为基础的秘密共享。
2003-10-28 cs.CR
A Resilient Quantum Secret Sharing Scheme
一个弹性秘密共享方案应该能够在部分秘密被破坏后正确地生成秘密。在这篇文章中,我们展示了如何利用量子纠错码来设计一个弹性量子秘密共享方案,其中一个量子态被多个参与者共享。
2015-01-30 cs.CR quant-ph
On the Leakage of Massey Secret Sharing Schemes under Linear Computations
INRIA(法国国家信息与自动化研究所);École Polytechnique(巴黎综合理工学院);LIX, CNRS UMR 7161(LIX实验室,法国国家科学研究中心)
本研究将基于线性精确修复方案的泄露攻击从单一秘密扩展到多个线性相关秘密,支持任意线性计算,扩大了易受攻击的码参数范围,并提出了更现实的攻击模型。
2026-09-18 cs.CR
SLIDE: Shuffle Shamir Secret Shares Uniformly with Linear Online Communication and Guaranteed Output Delivery
State Key Laboratory for Novel Software Technology, Nanjing University(南京大学软件新技术国家重点实验室)
该研究针对Shamir秘密共享的置乱协议问题,提出两种新协议,其中SLIDE协议是首个兼具线性在线通信和保证输出交付的均匀置乱协议,可提升安全计算的效率与可扩展性。
2026-08-28 cs.CR
Secure aggregation of distributed information: How a team of agents can safely share secrets in front of a spy
我们认为,安全聚合的分布式信息(SADI),其中几个代理作为一个团队的信息分布在他们之间,通过一个众所周知的甲板上分布的代理,使他们每个人都知道只有她的卡建模的通用问题。代理人必须交换和汇总的信息,关于如何在他们之间分发的卡通过公共公告的不安全的通信渠道,截获的对手“窃听器”,在这样一种方式,对手不知道谁持有任何卡。我们提出了一个组合的协议,提供了一类SADI问题的直接解决方案,并开发了一种技术,SADI问题的迭代减少到较小的最终可直接解决。我们表明,我们的方法提供了一个解决方案,一类大的SADI问题,包括所有的SADI问题,足够大的尺寸和足够平衡的卡分布。
2015-04-28 cs.CR
Quantum Advantage of Threshold Changeable Secret Sharing Scheme
在TCSS(Threshold Changeable Secret Sharing)方案中,可以通过改变门限值来解决长期的份额泄漏问题。但是在传统的TCSS中,即使参与方是诚实的,也不能保证旧的共享被删除。因此,改变后的门限可能不会阻止对手通过旧的份额和旧的门限参与者数量来重建秘密。我们展示了如何用量子力学来解决这个问题。即,从量子力学上讲,我们可以使改变后的阈值成为强制性的。因此,量子TCSS比经典TCSS具有量子优势。
2022-09-03 cs.CR quant-ph
Generalized Quantum Secret Sharing
我们探讨了量子秘密共享(QSS)的推广,其中经典份额起到了补充作用的量子份额,探索进一步的后果的想法首先研究了Nascimento,Mueller-Quade和今井(物理Rev. { \bf A64} 042311(2001))。我们研究了三种方法,称为通货膨胀,压缩和双阈值,古典股票的比例可以增加。这有一个重要的应用,它减少了量子(信息处理)的球员,取代他们与他们的经典同行,从而使量子秘密共享相当容易和更便宜的实现在一个实际的设置。在压缩中,QSS方案变成具有较少量子参与者的等效方案,并通过适当的经典份额进行补偿。在通货膨胀中,QSS方案通过仅添加经典股票和参与者来扩大。在一个双阈值方案中,我们调用两个单独的阈值经典和量子份额的基础上的信息稀释的想法。
2005-01-05 cs.CR quant-ph
A Recursive Threshold Visual Cryptography Scheme
本文提出了一种三取二秘密共享的递归隐藏方案。在秘密的递归隐藏中,用户将关于较小秘密的附加信息编码在较大秘密的份额中,而不扩大后者的大小,从而提高秘密共享的效率。我们提出的应用程序,我们提出的协议的图像以及文本。
2009-02-14 cs.CR
Social Secret Sharing for Resource Management in Cloud
我们首先解释秘密共享的概念,也阈值计划,这可以实现与沙米尔的秘密共享。随后,我们回顾了社会秘密共享(NSG'10,NS'10)及其信任功能。在秘密共享方案中,秘密在一组参与者之间共享,这些参与者稍后可以恢复秘密。我们回顾了社会秘密共享方案的构建及其在云资源管理中的应用,如NS'12中所解释的。为了澄清社会秘密共享方案,我们首先根据NL'06回顾其信任函数。在该方案中,通过基于每个参与者的行为向其分配信任值来维护秘密,即,空房的
2013-02-07 cs.CR
From Noise to Meaning: Meaningful Secret Sharing with Tamper Detection for Facial Recognition
Institute of Systems and Robotics, University of Coimbra(科英布拉大学系统与机器人研究所)
该研究针对人脸识别生物数据保护需求,提出带篡改检测的有意义秘密共享框架,将噪声状份额转为封面图像,可抵御多种攻击,提升FR准确率并保障隐私安全与完整性。
2026-08-11 cs.CR cs.CV
Secret Sharing for n-Colorable Graphs with Application to Public Key Cryptography
在开始的一些结果从图论领域提出。接下来,我们将展示如何共享一个秘密,这是正确的n-着色的图,与已知的结构。该图被描述并转换为以下形式,其中分配给顶点的颜色形成具有来自Zn的条目的数字。提出了一种基于图着色的秘密共享方案。所提出的方法被应用到公钥密码系统称为“波利饼干”。在这种情况下,图结构是公钥,而图的适当3-着色是私钥。我们展示了如何共享私钥。接下来给出了已知结构图的共享特定n-着色(颜色到顶点的分配)。
2003-10-28 cs.CR
Recursive Information Hiding in Visual Cryptography
视觉密码学是一种秘密共享方案,它使用人类视觉系统来执行计算。本文提出了一种5分之3秘密共享的递归隐藏方案。使用的想法是将较小的秘密隐藏在较大秘密的份额中,而不会扩大后者的大小。
2010-05-13 cs.CR
Unclonable Secret Sharing
本文提出不可克隆秘密共享(USS),研究其与不可克隆加密和位置验证的联系,并证明在有限纠缠下可实现、在无界纠缠下不可能,同时在量子随机预言机模型及 Clifford 加对数 T 门条件下给出可实现性与不可实现性结论。
2024-06-16 cs.CR quant-ph
Efficient Quantum Secret Sharing Scheme Based On Monotone Span Program
针对多参与者间高效共享秘密的密钥管理问题,提出基于GHZ态与单调跨度程序的多秘密共享方案,利用广义Pauli算子嵌入份额并通过联合测量获取秘密,具有更广访问结构和更低计算成本。
2023-03-21 cs.CR quant-ph
SHARVOT: secret SHARe-based VOTing on the blockchain
最近,人们对使用在线技术来设计安全电子投票协议的兴趣越来越大。主要的挑战包括选票隐私和匿名性、选票可重复性和整个计票过程的透明度。引入区块链作为加密货币协议的基础,为利用这些分布式账本的不变性和透明性提供了条件。在本文中,我们讨论了区块链技术实现安全和公平投票系统的可能用途。特别是,我们在区块链上引入了一个秘密的基于份额的投票系统,即所谓的SHARVOT协议。我们的解决方案使用Shamir的秘密共享来实现链上,即在交易脚本中,投票提交和获胜候选人确定。该协议还使用了一种洗牌技术,圆圈洗牌,从他们的提交解除链接的选民。
2018-03-13 cs.CR cs.CY
Shared-Dining: Broadcasting Secret Shares using Dining-Cryptographers Groups
一个k-匿名广播可以使用一小群用餐的密码学家来实现,首先共享消息,然后由组成员开始泛洪阶段。成员没有动力及时转发信息,因为转发会产生成本,或者他们甚至可以从保留信息中获利。在最坏的情况下,这使得真正的发起者成为唯一的发送者,从而使用餐密码学家阶段无用并损害他们的隐私。提出了一种新的方法,使用一个修改的用餐密码协议的(n,k)-Shamir的秘密共享计划的分配份额。最后,所有组成员通过网络广播他们收到的共享,允许任何k个共享的接收者重建消息,强制匿名。如果少于k个组成员广播他们的共享,则消息不能被解码,从而防止发起者的隐私泄露。我们的系统提供了(n- |attackers|)-匿名高达k-1攻击者和传播的性能影响不大。我们显示这些结果的安全分析和性能评估的基础上的概念验证原型。10到100 kB/s之间的吞吐率对于许多具有高隐私要求的实际应用是足够的,例如,金融区块链系统。
2021-04-07 cs.CR cs.NI
Generalized Secret Sharing using Permutation Ordered Binary System
秘密共享是将秘密分配给n个参与者,并且只允许合格的子集重构秘密,从而提高了秘密数据的可靠性和可用性,在广义秘密共享方案中,考虑了参与者集合的单调访问结构。利用(n; n)方案可以有效地实现广义秘密共享方案,本文利用排列有序二进制(Permutation Ordered Binary,POB)数系统提出了一个有效的(n; n)方案,并将其与累积数组相结合,得到了一个广义秘密共享方案。
2014-07-14 cs.CR
Secret Sharing With Trusted Third Parties Using Piggy Bank Protocol
本文提出了一种新的方案,利用两个可信第三方来分配秘密份额,以增加安全性,并消除对单个可信第三方的依赖。这个用于设备和两个可信第三方之间通信的协议使用了存钱罐密码范例。我们还提出了一个协议,让执法机构访问敏感信息存在于手机或设备上使用秘密共享方案。经典系统的思想也可以应用于量子方案。
2016-08-17 cs.CR
A Novel Provably Secure Key-Agreement Using Secret Subgroup Generator
本文提出并分析了一种新的密钥协商方案。除了在共享秘密密钥不可否认性模型下可证明安全外,该方案还有一个有趣的功能::在使用循环子群上的幂运算建立密钥协商的同时,隐藏了该循环子群的生成元,从而使方案能够抵抗能够解决离散对数问题的对手,这意味着该方案可能成为后量子密钥交换方案的候选者.
2021-06-07 cs.CR