【摘 要】
:
该文以位承诺方案和零知识证明为主要工具,对密码学中常用的一些数论基本关系的零知识证明和秘密共享方案(包括可验证的秘密共享方案和公开可验证的秘密共享方案)做了深入细
论文部分内容阅读
该文以位承诺方案和零知识证明为主要工具,对密码学中常用的一些数论基本关系的零知识证明和秘密共享方案(包括可验证的秘密共享方案和公开可验证的秘密共享方案)做了深入细致的研究,取得了一些新的具有理论意义和实用价值的成果,具体贡献和创新包括:1.为密码学中常用到一些基本数论关系式构造了统计零知识证明系统.2.使用数论基本关系式的统计零知识证明系统,首先构造了证明一个被承诺多项式f(x)(也就是仅仅承诺多项式所有系数和指数)是一个t-1次方多项式的统计零知识证明系统.其次,构造了两个证明一个整数是Blum整数的零知识证明系统,而且这两个协议还能使验证者确信这个Blum整数的形式.3.可验证的秘密共享方案由于在秘密分发阶段与秘密恢复阶段中参与者能够验证所收到秘密分块的有效性而受到越来越多的关注.该文把Pedersen的可验证秘密共享方案与该文提出的防止庄家进行欺骗的秘密共享方案合理地结合,结果得到一个在信息理论意义上安全的秘密共享方案,而且该方案满足:1)是一个能够防止在庄家进行欺骗的秘密共享方案(包括不诚实的庄家构造一个真实门限为t<>的(t,n)门限方案),2)是一个可验证的秘密共享方案.4.公开可验证的秘密共享方案由于其秘密分块的公开可验证性,因而比可验证秘密共享方案具有更好的应用前景.Schoenmakers在[13]中构造的公开可验证秘密共享方案,不仅简洁、适用,而且在秘密恢复时,只有秘密分块的持有参与者才能提供真实的秘密分块.然而,该方案仅仅是计算上安全的,所以它的应用受到了一定的限制.在该文,作者了也构造了一个公开可验证的秘密共享方案,它除了具有类似Schoenmakers方案的性质之外,还是一个在信息理论意义上安全的秘密共享方案.
其他文献
该文主要包括两部分内容:平面和空间曲线的二次有理样条曲线逼近以及具有指定法向量的空间散乱点插值问题.这是该文对曲线、曲面整体逼近算法的部分工作.平面曲线的二次有理
本文主要研究称为妥协值的一类特殊的解的概念。我们把两个理论结合在一起来更好地理解在合作对策中局中人之间的行为。 一方面,妥协值是一类著名的对策解的概念。对每一个
设S是一个半群,a∈S.如果存在x∈S,使得x=xax,则称x为a的一个弱逆.用W(a)表示a的所有弱逆的集合.称半群S为毕竟正则半群,如果S中的每一个元素的某一方幂是正则元.称毕竟正则
IP多播是目前Internet上的一种具有广阔应用前景的技术,与单播即点对点通信相比,它可以大大减轻网络负载,提高数据传输效率.基于简单网络管理协议SNMP(Simple Network Manage
由广东省交通运输协会、中国机械工程学会主办,文博展览有限公司承办,广东省交通厅、中国交通报社、国家工程机械质量监督检验中心等单位支持的“华南国际交通设备与技术展
近年来,非线性科学已迅速发展成为现代科学技术研究的前沿领域。在非线性科学的研究中,非线性方程的求解一直是研究的难点、热点。孤子方程、微分-积分方程的求解是非线性科学
在图像的获取、传输以及记录保存过程中,由于相对运动、大气干扰、散焦和噪声等诸多因素的存在,图像的质量不可避免地产生退化。如何从降质的图像中复原出原始图像是人们普遍
以南茜文心兰(Gower Ramsey)盛花期花葶提取的总RNA为模板,通过RT-PCR与RACE扩增,获得一个958 bp的AP1(APETALA1)-like基因的cDNA全长序列,其基因编码区690 bp,共编码氨基酸2
在新时代背景下,新媒体的出现,使学生想要展示自我的需求得到了很大满足。在当前社会背景下,学生对自我价值的实现变得越来越重视,很多学生在学习过程中都会注重表现自己,他
遗传算法(genetic algorithms,简称GAs)是一个重要的进化计算发展方向,它于20世纪70年代由美国Michigan大学的Holland及其学生首先提出,目前已成为一个多学科、多领域的重要