椭圆曲线密码体制的研究与应用

自1985年Koblitz N和Miller各自独立提出了椭圆曲线密码体系以来,椭圆曲线密码体系逐步成为一个令人十分感兴趣的密码分支.在椭圆曲线上实现各种已知的密码体制已是公钥密码学领域的一个重要课题.与其他公钥密码体制相比椭圆曲线密码体制具有密钥短、强度高、参数少等优势.椭圆曲线密码体制在密钥交换、加密、数字签名、电子商务和PKI/CA认证方面的应用越来越广泛, 椭圆曲线密码体制有望成为取代RSA的下一代公钥密码体制.     

椭圆曲线加法运算的数据仿真

椭圆曲线作为构造安全密码体制的工具之一,已经受到广泛的关注。其中椭圆曲线加法运算是构造基于椭圆曲线密码体制的核心算法。通过对有限域上模素数椭圆曲线加法运算的研究,给出在特定椭圆曲线下C语言的运算实现,并得出符合条件的生成元,实现椭圆曲线加法运算的数据模拟。     

基于有限域GF(2n)上椭圆曲线的组数字签名算法

组数字签名是一个相对较新的概念 ,它有着广泛的应用 .而基于椭圆曲线密码体制的数字签名比其它签名具有更高的安全性和有效性 .将组数字签名与椭圆曲线密码体制相结合 ,提出了一个基于有限域GF(2 n)上椭圆曲线的组数字签名方案 ,其安全性建立在有限域GF(2 n)上椭圆曲线密码体制之上 .     

椭圆曲线密码体制的研究

数据加密和数字签名是解决网格安全问题的关键技术.从数据加密角度研究了椭圆曲线密码体制,对椭圆曲线密码体制进行了详细的讨论,提出了椭圆曲线密码体制未来的发展方向.     

椭圆曲线密码体制安全性研究

分析了椭圆曲线密码体制的安全性基础以及常见的攻击方法。考虑到目前还没有有效的方法可以求解有限域上阶中含有大素因子的非超奇异椭圆曲线的离散对数问题,指出高安全性的椭圆曲线密码体制可以靠选择有限域上高安全性的椭圆曲线来获得。给出了适于构建密码体制的椭圆曲线的构造方法,利用这种方法构造出来的椭圆曲线是安全的,可以抵御现有的各种攻击方法。     

Koblitz型超椭圆曲线Jacobian阶的计算

超椭圆曲线密码体制是基于超椭圆曲线上的离散对数问题的困难性而建立起来的.由于Koblitz型超椭圆曲线Jacobian群中有快速的群运算,因此这类曲线常被用来实现在带宽和存储受限的环境中的数字签名和身份认证.本文基于牛顿公式提出了一个快速计算Koblitz型超椭圆曲线Jacobian的阶的新方法,该方法不需分解多项式或去求多项式的根,可以快速实现.这为寻找安全的超椭圆曲线提供了新的方法.     

一种改进的椭圆曲线标量乘的快速算法

椭圆曲线密码体制(ElliPtic Curve Cryptosystem,简称ECC)是最有效的公钥密码体制之一,密钥更短、安全性更强。点乘和标量乘是椭圆曲线密码体制中的核心运算,是最耗时的运算。宽度w的非相邻型(w-NAF)算法通常被用来加速椭圆曲线上的标量乘,通过对这种算法的改进和优化,提高算法的效率,并结合分段并行理论提出了一种双标量乘法算法。对新算法进行了分析和测试,其效率在普通算法的基础上有明显提高,具有实用性。     

椭圆曲线密码体制与智能卡

介绍了椭圆曲线的基本知识、椭圆曲线上的密码体制及其在智能卡方面的应用。分析了安全椭圆曲线的几种构造方法，实现了特征2的有限域上安全椭圆曲线的构造。     

椭圆曲线密码体制的研究现状

本文对椭圆曲线密码体制的研究现状进行了概述.首先简述了椭圆曲线密码体制的历史进展和数学基础,而后介绍了椭圆曲线支持的密码体制及其实际应用和相关标准,还分析了椭圆曲线密码体制的攻击现状,最后指出了这种密码体制的研究方向.     

基于椭圆曲线密码体制的数字签名

基于椭圆曲线的公钥密码体制是密码学研究的一个新课题,这种密码体制具有速度快、安全性高的优点.分析和描述了椭圆曲线密码体制,给出了基于椭圆曲线密码体制的数字签名算法,并对其安全性进行了分析.     

Fast multiplication on certain elliptic curves

The multiplication of points on elliptic curves is the most important operation in the implementation of elliptic curve cryptosystems. Based on Frobenius map, a fast multiplication on the curves defined by y" + xy = x + x~ + 1 over finite fields of characteristic 2 is given, and its optimality in the sense of using minimal numbers of additions of points is proved.     

一种新型的基于身份的高效盲签名

近年来椭圆曲线和超椭圆曲线上的双线性对,比如Weil对和Tate对,在密码学上的应用受到了广泛的关注.用椭圆曲线或超椭圆曲线上的双线性对,提出了一些基于身份的密码系统.该文基于双线性对提出了一种新型高效的基于身份的盲签名方案,该方案用以身份为基础的公钥取代数字证书形式的公钥,省略了验证签名时从系统中提取公钥的步骤,提高了系统效率,并节省了存储空间.同时还分析了该方案的安全性和效率.     

椭圆曲线公钥密码体制

简要介绍了椭圆曲线及其上有理点组成的Ａｂｅｌ群,讨论了椭圆曲线上的几个公钥密码体制,这些体制的安全性至少与有限域上相应体制的安全性是一样的,而实现的速度却更快。     

有限域F2m的上椭圆曲线密码系统的破解

文章介绍了域F2^m的上椭圆曲线密码系统的概念，引出在该密码系统上的破解，希望从破解的过程中获得知识和经验，验证椭圆曲线密码系统的安全性．     

云环境下安全外包椭圆曲线点的乘法

云计算是一种新兴的计算模式,它为云用户提供了强大的计算环境,但同时也引起了用户安全性和隐私性问题的关注.模幂运算是大多数现行的密码系统的基本运算之一,也是公钥密码系统在计算资源限制型设备上的计算瓶颈所在.使用传统的平方-乘算法计算一个n比特的指数的模幂运算,平均需要1.5n个模乘,对于资源有限型用户(或设备,例如智能卡)来说,这个计算量是个很沉重的负载.外包计算是云计算模式的优点之一,它使得云用户的计算能力不再受限于各自的资源约束型设备,通过外包工作负载给云,云用户可以使用云提供的无限资源来完成高代价的计算.本文围绕"外包模幂运算"这个问题展开研究,为椭圆曲线的点的乘法的计算问题,提出了一个安全的外包计算方案,并且将本文的方案应用于加速椭圆曲线数字签名的验证.     

一种新的票据自动识别系统

设计了一种基于主曲线和粗糙集方法相结合的新颖的票据自动识别系统．首先提出一种高效的数字框定位技术、边框处理方法，并用于从票据中提取待识别数字串；然后建立有效的数字串分割算法来分割数字串；最后利用主曲线和知识约简算法进行数字特征提取和分类器设计．实验结果表明，该方法在实践中是可行的，为各种票据自动识别提供了一条新途径．     

二次剩余密码体制的安全性分析

对基于二次剩余问题的密码体制进行安全性分析 ,利用 Morrison- Brillhart素因子分解算法 ,设计一种新的有效的攻击方法。在新的攻击方法下 ,上述基于二次剩余问题的密码体制是不安全的。论文最后给出设计安全的、基于二次剩余问题的密码体制的基本原则     

用丢番图方程构作公开钥密码

运用多元k次(k是奇数)丢番图方程构造了一类陷门单向函数,用它们可以建立一种新的公开钥密码.由于多元高次丢番图方程求解的困难性,这样密码更具有安全性.     

关于q元[n，2]线性码的广义汉明重量谱

广义汉明重量是线性码的最小距离的自然推广。它在McEliece公开密钥体制中有应用．文献[1]给出了二元[n,2]线性码的广义汉明重量谱的计数方法,但该计数公式只适于d2≥2d1时的特殊情形．本文深人分析了q元线性码的生成特征,不仅得到了q元[n,2]线性码的广义汉明重量谱的完备计数公式,而且得到了q=2时的计数公式．因此,本文进一步补充和推广了文献[1]中的结论,该结论对线性码的广义汉明重量的理论研究和实际计算是有重要意义．