-
题名基于一类受限存取结构上的量子秘密共享方案
被引量:1
- 1
-
-
作者
李志慧
罗双双
韦性佳
-
机构
陕西师范大学数学与统计学院
-
出处
《信息网络安全》
CSCD
北大核心
2023年第8期32-40,共9页
-
基金
国家自然科学基金[12071271]。
-
文摘
文章利用GHZ纠缠态的量子关联性设计了一个基于受限存取结构上的多方量子秘密共享方案。在方案中,首先,参与者被分成两个互不相交的子集,d维GHZ态的3个粒子作为信息载体,两个互不相交子集中的参与者分别持有GHZ态的第二和第三粒子,这些参与者将其秘密份额隐藏在经酉变换作用的量子态中;然后,子集中的参与者通过经典模型辅助可恢复秘密;最后,该方案与同类型方案相比,更节省量子资源,方案更简单,效率更高。
-
关键词
存取结构
单调张成方案
量子秘密共享
GHZ态
-
Keywords
access structure
monotone span program
quantum secret sharing
GHZ state
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一类基于图上随机游动的密钥共享体制
被引量:3
- 2
-
-
作者
刘木兰
肖亮亮
张志芳
-
机构
中国科学院数学与系统科学研究院数学机械化重点实验室
中国科学院软件所
-
出处
《中国科学(E辑)》
CSCD
北大核心
2007年第2期199-208,共10页
-
基金
国家重点基础研究发展规划(批准号:2004CB318000)
国家自然科学基金(批准号:90304012
90204016)资助项目
-
文摘
通过图上的随机游动构造了一个具有随机重构算法的密钥共享体制,该重构算法的空间复杂度由一般的多项式级别降低到对数级别,同时保持时间复杂度没有增加.另外,由该密钥共享体制可以诱导出一类具有特殊性质的线性码,进而构造出新的密钥共享体制以实现较好的存取结构.基于这个密钥共享体制可以设计一个具体的具有统计安全性的安全多方计算协议,而这一方面已知的例子并不多.
-
关键词
密钥共享体制
图上随机游动
单调张成方案
线性码
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名一个有效的理想的多秘密共享方案
被引量:3
- 3
-
-
作者
李婧
李志慧
黑赞
-
机构
陕西师范大学数学与信息科学学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第6期2211-2213,2231,共4页
-
基金
国家自然科学基金资助项目(60873119)
-
文摘
基于单调张成方案,构造了一个有效的理想的多秘密共享方案。在这个方案中,将含有n个参与者的集合分割成若干个参与者子集,用来建立多重访问结构。该方案具有防欺诈性,即某个不诚实的参与者在一次密钥重构中即使得到一些参与者的共享也不能恢复其他密钥。整个方案构造过程计算量小,只用到了简单的线性运算。与文献[4,9]相比,有效地避免了模方幂等高复杂度的运算以及解线性方程组的步骤,是一个较为实用的且理想的线性的多秘密共享方案。
-
关键词
理想的多秘密共享
单调张成方案
多重访问结构
计算量小
-
Keywords
ideal multi-secret sharing
monotone span program(MSP)
multiple access structures
small computational cost
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名对偶单调张成方案的有效构造
- 4
-
-
作者
高莹
-
机构
北京航空航天大学数学与系统科学学院
-
出处
《系统科学与数学》
CSCD
北大核心
2011年第4期466-474,共9页
-
基金
973项目资助(2007CB807901)
中央高校基本科研业务费专项资金(YWF-10-02-072,YWF-10-01-A28)资助课题
-
文摘
由线性码和线性秘密分享体制的对应关系,利用线性码的对偶码,分别从单秘密分享和多秘密分享两个方面给出对偶单调张成方案的有效构造.作为一个应用,可以得到线性多秘密分享的乘性构造.
-
关键词
线性码
线性秘密分享体制
单调张成方案
对偶码
对偶单调张成方案
-
Keywords
Linear codes
linear secret sharing schemes
monotone span program
dual codes
dual monotone span program
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名实现分离多级存取结构的黑盒密钥共享体制
被引量:1
- 5
-
-
作者
陈祺
裴定一
赵淦森
纪求华
-
机构
广州杰赛科技股份有限公司
广州杰赛科技股份有限公司-华南师范大学服务计算联合实验室
广州大学数学与信息科学学院
华南师范大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第9期1804-1815,共12页
-
基金
粤港关键领域重点突破招标项目(20100101-5,TC10BH07-1)
广东省-中国科学院全面战略合作项目基金(2011A090100003)资助~~
-
文摘
黑盒密钥共享体制和有限域上的密钥共享体制是不同的.该体制只要求主密钥空间是一个有限交换群,并且可以将群运算和随机挑选群元素等过程作为黑盒调用.尤其是,它与群的结构和除数无关.迄今为止,还没有造出有效的实现非门限存取结构的黑盒密钥共享体制.文中给出了任意交换群上的实现一类非门限存取结构的黑盒密钥共享体制的构造方法.作者使用的工具是环上单调张成方案.首先,作者提出弱单调张成方案的概念,并给出了使用弱单调张成方案构造单调张成方案的方法.然后,利用有理数域上的单调张成方案和有限域上的单调张成方案,构造出了一对互素的弱单调张成方案,最终构造出了实现一类非门限存取结构——分离多级存取结构的有效黑盒密钥共享体制.作者构造的新体制可用于构造新的实现分离多级存取结构的环上安全多方计算协议、线性整密钥共享体制、分布式RSA签名协议和新的零知识证明协议.
-
关键词
黑盒密钥共享体制
单调张成方案
非门限存取结构
安全多方计算
分布式RSA签名
-
Keywords
black-box secret sharing scheme
monotone span program
non-threshold accessstructure
secure multi-party computation
distributed RSA signature
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名乘性单调张成方案的构造
- 6
-
-
作者
唐春明
陈月乃
-
机构
广州大学数学与信息科学学院
广州大学数学与交叉科学广东普通高校重点实验室(广州大学)
-
出处
《广州大学学报(自然科学版)》
CAS
2012年第4期9-13,共5页
-
基金
国家自然科学基金项目(10781222)资助
-
文摘
乘性单调张成方案是实现安全多方计算的重要工具.构造乘性的单调张成方案对安全多方计算至关重要.对任意的存取结构,CRAMER等给出了一种构造方法,但构造出来的乘性单调张成方案的行规模变成原来的两倍,而列规模也增加了.文章提出一种新的构造方法,在不改变列规模的前提下,该方法可以构造出行规模小于原来的2倍的乘性单调张成方案.
-
关键词
安全多方计算
单调张成方案
线性码
-
Keywords
secure multiparty computation
monotone span program
linear code
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名非门限的线性密钥共享方案
- 7
-
-
作者
唐春明
郑晓龙
-
机构
广州大学数学与信息科学学院
信息安全国家重点实验室
广东"数学与交叉科学"省普通高校重点实验室
-
出处
《北京电子科技学院学报》
2015年第2期1-9,15,共10页
-
基金
国家自然科学基金项目(11271003)
教育部高等学校博士学科点专项科研基金联合资助课题(博导类联合)(2013441011003)
+3 种基金
广东省自然科学基金面上项目(S2012010009950)
广东省高校科技创新项目(2013KJCX0146)
广东省高层次人才项目
广州市教育局项目(2012A004)的资助
-
文摘
本文主要研究实现非门限存取结构的线性密钥共享方案。首先为任意的非门限存取结构构造了最优线性码;提出了使用最优线性码构造秘密分块最少的线性密钥共享方案;讨论了这些线性密钥共享方案的性质;给出了单调张成方案中生成矩阵行和列的下界。从理论上解决了实现非门限存取结构线性密钥共享方案的构造,分析了它的主要性质。
-
关键词
密码学
线性密钥共享
线性码
最优线性密钥共享
单调张成方案
-
Keywords
linear secret sharing, linear codes, optimal linear secret sharing scheme, montonespan program
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
-
题名线性秘密共享体制的一般构造
- 8
-
-
作者
薛婷
李志慧
宋云
-
机构
陕西师范大学数学与信息科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第34期92-94,160,共4页
-
基金
国家自然科学基金(No.10571112)
中央高校基本科研业务费专项资金资助(No.10871123)~~
-
文摘
利用单调张成方案讨论了线性秘密共享体制方案的构造,给出了目标向量为e=(100)时任意一个接入结构所对应的单调张成方案的矩阵,并给出了相应的例子。最后利用乘性线性秘密共享体制的定义,借助diamond运算给出了判断一个线性秘密共享体制是否为乘性的充要条件。
-
关键词
线性秘密共享体制
单调张成方案
乘性线性秘密共享体制
-
Keywords
linear secret sharing scheme
monotone span program
multiplicative linear secret sharing scheme
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名一般存取结构上可公开验证的多级秘密共享
- 9
-
-
作者
宋云
王宁宁
肖孟林
邵志毅
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2023年第5期1189-1200,共12页
-
基金
国家自然科学基金(61602291,61671280)
中国博士后科学基金(2018M633456)
陕西省自然科学基础研究计划(2023-JC-YB-544)。
-
文摘
可公开验证的秘密共享允许任何人仅从公开信息中发现分发者或参与者的欺诈行为。为扩展多秘密共享应用范围,首先提出一个可公开验证的多级秘密共享(PVMSSS)方案模型,而后基于单调张成方案及安全多方计算,构造一般存取结构上可公开验证多用的可更新的多级秘密共享方案。秘密分发阶段,方案中各参与者秘密份额由自己计算,分发者不需向参与者传送任何秘密信息,且每个参与者只需维护一个秘密份额即可实现对多个秘密的重构。利用双线性对的性质,任何人均可验证更新前后秘密份额的正确性及公开信息的有效性,从而有效防止分发者和参与者的欺诈。秘密重构阶段,利用安全多方计算构造伪份额,保证每个参与者的真实份额永远不会暴露,实现了份额的多用性。在秘密的每一次更新中,分发者只需公布更新临时份额的相应公开信息,即可实现对参与者秘密份额的更新。最后对方案的正确性和安全性进行详细分析,在计算Diffie-Hellman和判定双线性Diffie-Hellman问题及假设下,该方案是可证明安全的。
-
关键词
单调张成方案(MSP)
多级秘密共享
双线性对
计算Diffie-Hellman和判定双线性Diffie-Hellman问题
可证明安全
-
Keywords
monotone span program(MSP)
multi-stage secret sharing
bilinear pairing
computational Diffie-Hellman and decisional bilinear Diffie-Hellman problems
provably secure
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名乘性单调张成方案
被引量:2
- 10
-
-
作者
张志芳
-
机构
中国科学院数学与系统科学研究院
-
出处
《中国科学院研究生院学报》
CAS
CSCD
2006年第6期827-832,共6页
-
文摘
乘性单调张成方案(或乘性的线性密钥共享体制)是设计安全多方计算协议的一个重要工具.本文给出了一个单调张成方案(或线性密钥共享体制)具有乘性的充分必要条件,即通过判断一个线性方程组是否有解可以确定一个单调张成方案是否具有乘性.作为例子,我们研究了Shamir的门限密钥共享体制以及带权重的门限密钥共享体制,指出了它们具有乘性时所应具备的条件.
-
关键词
乘性单调张成方案
线性密钥共享体制
安全多方计算
-
Keywords
multiplicative monotone span program, linear secret sharing scheme, multi-party computation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-