论文部分内容阅读
随着电子商务和无线通讯网络的发展,必须在普遍计算平台上面建立一个可信任的安全框架,以保护用户数据的私有性和电子交易的可靠实施,而加密算法是实施这个安全框架的核心内容。椭圆曲线(ECC)、超椭圆曲线(HCC)以及XTR等算法是近年来加密算法的研究热点,与其它公钥密码体制相比,它们提供了更强的安全性,但却具有非常小的密钥,非常适合移动信息设备的存储空间小、处理能力弱的特点。所以开发我国具有自主知识产权的密码体制,并将其应用在资源受限的普遍计算平台上,具有重要的现实意义。 本论文集中研究椭圆曲线、超椭圆曲线及XTR等算法相关技术,强调了作者所获得的算法设计实现及应用方面的成果。 本文由7个章节组成,具体组织安排如下: 第一章是本论文的全局性概述,包括移动信息设备的构成和特点,以及公钥密码体制的背景、当前研究现状、研究意义以及文章的组织框架。 第二章是椭圆曲线算法的数学原理及一些本论文要使用的相关数学理论概念,包括数学对象的符号与表示,并详细描述椭圆曲线的密码学方案。 第三章研究椭圆曲线密码的快速实现问题,深入分析并改进了ECC快速实现的核心问题-点加和点的标量乘运算。首先研究了利用不完全约化思想对有限域中模运算的改进,指出并修正了其局限性。随后在多种情况的点群运算进行比较,给出了目前效率最高的双基链点标量乘快速实现算法。最后通过一个手机平台对ECC的实用性进行分析。 第四章研究基于双线性配对的加密机制。在Boneh和Franklin提出的IBE方案基础上,分析了双线性配对的原理和实现算法,并对这一机制的平移和安全性进行分析,对不同的扩域因子和安全性等级下的该机制实施进行了深入讨论。同时提出了基于配对的VSS方案,扩展了双线性配对的加密算法应用形式。 第五章研究超椭圆曲线的研究进展及算法设计,对于超椭圆曲线算法的相关概念、Jacobian群的除子加和标量乘运算进行了研究,并给出了HCC上的ElGamal加密和NR、DSA签名等算法,并提出一种基于Jacobian群的快速求阶算法,以促进HCC的实用化。 第六章针对XTR及广义XTR算法的数学原理、密码学方案进行了描述,并进一步总结当前对XTR研究的现状,重点研究XTR体制的快速实现问题。同时采用XTR的数据约减思想设计椭圆曲线域上的XTR算法。 第七章研究了WPKI的概念、原理和组成,对于WPKI围绕证书这一核心概念对整个安全保证的实施过程。并深入分析了IBE方案对于传统基于CA的框架产生的影响,随后给出一个XTR实现的WTLS证书的形式化表述,并对其效率进行分析。