若干关于矩阵的密码协议的设计与分析

被引量 : 1次 | 上传用户:chf012183
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵理论作为一种基本的数学工具,在数学、物理学和其它科学技术领域(如统计分析、数值计算、优化理论、微分方程、概率统计、系统工程等)都有广泛应用.计算机及网络通信技术的发展也为矩阵理论的应用开辟了更广阔的前景.近年来,矩阵理论和密码学的交叉应用备受国内外学者的关注,获得了大量的研究成果.一方面,以矩阵理论为基础构造安全高效的密码体制解决信息安全问题.另一方面,利用各种密码技术设计安全高效的计算协议解决矩阵理论的多方共享问题.本文研究了矩阵理论在多方安全计算、秘密分享、基于身份签密这三个热点领域内的应用,得到了许多新的有意义的结果,这些结果进一步丰富了矩阵理论与信息安全领域的交叉应用.全文主要包括以下四个方面:1.一般线性方程组安全两方计算协议的设计与分析.广义逆矩阵是研究线性方程组解的一个不可或缺的重要工具,因此,本文在不经意传输的意义下,利用有限域上计算广义逆的概率算法,设计新的安全协议,解决了保护私有信息的一般线性方程组在有限域上的安全两方计算问题,丰富了隐私保护的线性方程组求解的研究内容.2.一般矩阵和安全多方计算协议的设计与分析.矩阵加法是矩阵最基本的运算,因此,矩阵应用的基础性和广泛性决定了矩阵和的安全多方计算是设计众多应用协议的基础协议,是解决科学计算、统计分析等实际问题重要的底层工具.本文基于递归思想,在不经意传输的意义下,设计了一般矩阵和的安全多方计算协议,并通过模拟器的构造证明了安全性.新的基础协议将服务于更多应用问题的有效解决.3.基于正交投影矩阵的秘密分享方案的密码攻击.正交投影矩阵的恒等不变性为门限秘密分享体制的设计提供了一种新的思路,本文对这种基于投影矩阵技术的秘密分享方案进行了密码分析,通过举例明确指出该方案不能抵抗欺诈攻击,无法阻止不诚实成员提供假份额参与秘密恢复,同时也无法识别恢复出秘密的真伪.更重要的是,本文利用投影矩阵理论和有限域上的矩阵理论严格证明了成员提供伪份额而不被发现的欺骗行为能以不可忽略的概率存在,并求出了该欺骗行为获得成功的概率.4.格上基于身份签密方案的设计与分析.格是一种重要的代数结构,以矩阵为基本工具.基于格问题构造的密码方案除了能抵抗量子攻击外,使得具有平均情况下安全性的公钥密码体制设计成为了可能,是后量子时代公钥密码的首选.本文基于q模格上的LWE困难问题和SIS困难问题,构造了一个基于身份的签密方案,并在随机预言模型下证明了方案的IND-CCA2和EUF-CMA安全性.另外,格上运算的线性性降低了方案的计算代价,提高了效率.
其他文献
针对盾构施工区间出入线遇到的小半径、大纵坡、浅覆土立交盾构隧道施工的综合难题,采用影响分析,制定了周全的施工方案,逐一或综合破解难题,顺利完成该段隧道施工。
当前,在我国深刻的社会变迁过程中,青少年作为一个特殊的群体面临着许多冲击和适应上的问题,如果缺乏适当的支持,引导和培养,非常容易引发情绪障碍,性格异常或行为越轨,甚至
代谢组学是研究生物系统中所有代谢物的一门新兴学科。它能够检测生命系统中某一特定生物层次的所有代谢物的变化,并能够利用其特有的分析技术平台和数据分析平台对所得代谢
纠纷解决研究中具有多种视角。其中,社会结构视角是考察在纠纷解决的全部过程中,纠纷的社会结构即纠纷当事人的社会距离、关系距离、社会特征等因素所发生的各种影响。在中国
通过分析个旧锡铜多金属(东)矿区的成矿地质条件,结合多年勘查开采经验,建立了该研究区的找矿地质模型;并且在此模型的基础上以Surpac软件为平台利用收集到的剖面、钻孔等数据资料
知识问题是课程改革的核心问题。基于知识立场审视改革开放40年我国基础教育课程改革所取得的成就,发现其集中体现为:从地方课程的引入到三级课程管理体制的确立,用以增强知
为进一步实现秸秆的资源化利用,解决秸秆利用率不高及焚烧秸秆引起污染的问题,本试验针对本实验室已筛选出的降解秸秆微生物进行了选择,并对秸秆经微生物降解产多糖进行了发
由于私力救济可能具备敲诈勒索罪的某些构成要件,因此需要从具体的行为表现来分析敲诈勒索与私力救济之间的差异。
信息技术的应用与社会信息技术的传输,使大量的要素(人流、物流、信息流)在城市群空间内集聚与扩散,加密城市群空间内城市联系。在基于公路运输、普通列车、高速列车以及百度
本文对英美刑法中的严格责任制度作了简要的介绍和分析。英美刑法中严格责任犯罪的规定比较多,但是英美学者所给出的严格责任的定义并不一致。严格责任与绝对责任并非同一概念