【作者】 杨丽；

【导师】 唐韶华；

【作者基本信息】 华南理工大学 ， 计算机软件与理论， 2011， 硕士

【摘要】 随着量子计算机时代的到来,一些与量子计算机相关的学科相继出现,量子通信和量子密码学就是其中最热门的学科。Peter W. Shor在1994年提出运用量子计算机能有效地对大数进行因式分解,这使得量子计算机的出现会对现有的成熟的公钥密码体制如RSA,ECC等构成重大威胁。然而量子计算机却被证明对解决NP难问题没有多大优势,本文介绍的多变量公钥密码体制(MPKC)的安全性是基于有限域上求解多变量多项式方程组被证明是一NP难问题,这个优良性质使得多变量公钥密码体制(MPKC)成为量子密码学的重要分支。现代社会计算机网络技术及通信技术的迅猛发展,电子商务、电子政务等新兴技术也悄然兴起,随之而来的网络传输中信息安全的问题也日益突出,而作为信息安全中的关键技术加密技术和数字签名技术也得到了广泛关注,可以应用于特殊领域中的特殊的数字签名也应运而生。代理签名技术就是其中一种。由于量子计算机的到来,现有的代理签名技术会随之崩溃,所以基于量子密码学的代理签名技术的发展显得尤为重要。本文提出了两种新的基于多变量公钥密码系统的代理签名方案:一种是基于双极系统的代理签名方案,并经过性质分析和安全性分析选定Rainbow(20,10,4,10)作为安全的系统参数,然后在magma和Microsoft Visual Studio 2008平台上实现了该方案;另一种是基于IP模式的证书型代理签名方案,经过分析该方案具备代理签名必须具备的所有11个性质,并通过安全性分析选择了合适的参数,然后用C++代码实现了该方案并做了一些性能分析。更多还原

【Abstract】 With the quantum computer’s emergence, some related disciplines such as quantum communication and quantum cryptography have emerged and they attack many scientists to research. In 1994, Peter W. Shor discovered an algorithm that can be used to factor an integer in polynomial time on a quantum computer. This means that once quantum computers emerge, the RSA and ECC cryptosystem can no longer be considered secure. But quantum computers do not appear to have an advantage when dealing with NP-hard problems. The Multivariate Public Key Cryptosystems introduced in this paper is very much inspired by the knowledge that solving a set of multivariate polynomial equations over a finite field, in general, is proven to be an NP-hard problem. This good property makes Multivariate Public Key Cryptosystems become an important branch of quantum cryptography.Along with the network technology and communications technology bomb in modern society, e-commerce, e-government and other new technology are quietly rising. Information security issues of network transmission are also increasingly prominent. Encryption technology and digital signature technology has also been widespread concern. Special digital signatures which can be applied to specific areas have emerged. Proxy signature is one of them.Nowadays quantum computers have recently emerged as a threat to the RSA and ECC cryptosystems, so do the proxy signature schemes based on RSA and ECC cryptosystems. So developing proxy signature technology based on quantum cryptography is particularly important. In my paper, I propose two novel proxy signature schemes for generalizing proxy signing structure based on Multivariate Public Key Cryptosystems: One based on bipolar system, and chose Rainbow(20, 10, 4, 10) as the security system parameters after ayalysing the property and security, and then implemented it on Magma and Microsoft Visual Studio 2008 platform; The other one is a certificated-based proxy signature scheme based on IP scheme, which has all 11 properties of proxy signature after analysis,and through security analysis we selected the appropriate parameters, then implemented the scheme by C++ and analyzed its performance.更多还原