基于椭圆曲线密码算法的代理签名体制-应用数学专业论文.docxVIP

西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第l页 摘要 代理签名体制在电子商务中的应用很广泛，目前的代理签名体制安全性 主要是基于求解大数因子分解问题的疆难性或求解离散对数问题豹困难性。 随着大整数分解和并行处理技术的进展，公钥密码体制使用的密钥长度随着 增长，这将使其运算速度变慢，密码系统更加复杂。同时，目前也存在许多 针对大整数分解密码体制和离散对数密码体制的攻击算法。 本文简要介绍了代理签名体制概念与性质，并对其中比较典型的两种代 理签名体制进行分析，指出其在密钥长度，处理速度，安全性能等方面存在 着缺点。 本文还对椭圆曲线密码体制和RSA及基于离散对数问题的密码体制进 行分析比较，明确了椭圆曲线密码体制在安全性能、密钥长度、处理速度、 系统参数、带宽要求等方面具有独特优势。本文正是利用椭圆曲线密码算法 的这些优势，构造出椭圆曲线代理签名体制，并对该体制进行分析论证。该 体制的安全性基于椭圆盛线离散对数问题的难解性，它与前面两种代理签名 体制相比，具有安全性高、密钥长度小、处理速度快、系统参数小、带宽占 用低等优点。 现有的代理签名体制都是假设通信信道安全。其实，在实际应用中，通 信信道并不总是安全的，本文为了解决这个问题提出了～种新的身份识别体 制，该体制的安全性基于椭圆曲线离散对数问题的难解性，同时还具有零知 识证明的特性，同～般的身份识别体制相比，它具有安全性能更高，密钥长 度小，处理速度快，系统参数小，带宽占用低等优势。该体制也可独立出来 用于解决一般的身份认证问题。 关键词：代理签名：离散对数问题：公钥密码；零知识证明 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1l页 Abstract Proxy signature systems have great applications in e-business whose ty is based the difficulty of integer factoring the difficulty of solving the common discrete logarithm problem，As the development of integer factoring and the parallel computing technology,the public key cryptographies used today have enlarge key—size which slows their speed and increases their complexity．Also， there many attacking methods solve the gene of big integer and the corn— mon discrete logarithm problem． This thesis introduces the concept and the property of Proxy signature sys— tern，we analyse two comparatively representative systems and find that there exist disadvantages in the length of their keys，the speed ofdaeir disposal and their security． This thesis also compares RSA and the cryptosystem based discrete loga— rithm problem with ECC(Elliptic Curve Cryptosystem)，from the comparison we draw conclusion that ECC has particular advantage in the security,the length of key，the speed of disposal，the system parameter and the demand of bandwidth．The thesis makes of those advantages and the Proxy signature system based ECC．We also analyse and demonstrate the system whose security is based ECDLP(elliptic discrete logarithm problem)． Comparing with the two former system