椭圆曲线在E-mail系统中的安全应用

自从1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。为了保障Internet上数据传输的安全,并使用椭圆曲线密码体制建立一个快速、安全的邮件传输系统,在探索的基础上进行了研究,描述了椭圆曲线公钥密码体制的数学基础和关于椭圆曲线域参数的国际标准,以及椭圆曲线的离散对数问题(ECDLP),讨论了基于椭圆曲线的ELGAMAL密码系统,并将ELGAMAL算法与分组加密算法结合起来,设计了一类基于椭圆曲线混合公钥体制的E-mail传输系统,证明了该方法对于信息加密的有效性和实用性,实现了网络传输的安全。     

椭圆曲线离散对数的攻击现状

椭圆曲线密码的数学基础是基于椭圆曲线上的有理点构成的Abelian加法群构造的离散对数问题，讨论了椭圆曲线离散对数问题及其常用的理论攻击方法，分析了一些特殊曲线的攻击方法及最近的提出的一个新攻击方法-Weil Descent攻击（或GHS攻击），给出了椭圆曲线离散对数的实际攻击-软件攻击和硬件攻击现状。     

椭圆曲线密码的优化设计方法

椭圆曲线密码算法依赖于离散对数问题的困难性,具有安全强度高、计算复杂度小的特点.椭圆曲线密码系统的主要操作为点乘运算,是加解密过程中最为耗时的部分.文中对点乘运算进行优化,提出了椭圆曲线密码算法实现的硬件体系结构,设计了基于FPGA/ASIC的加解密系统.通过对有限二进制域的乘法优化、平方优化和除法优化,提高了加解密算法的实现效率.分析和测试表明,所设计的硬件体系结构具有硬件资源消耗小、模块接口复杂度低和可扩展性强的特点,且支持113、163、193等多种密钥长度,相对于椭圆曲线密码算法的软件实现,文中的椭圆曲线密码处理器加速比最高可达到上千倍.     

基于椭圆曲线伪随机合成器的构造

给出了基于椭圆曲线上离散对数问题的伪随机合成器的构造,并证明了其安全性．由于基于椭圆曲线上离散对数问题的密码体制安全性高,实现速度快,且密钥量小,因而文中的构造方法更有效     

基于随椭圆曲线伪随机合成器的构造

给出了基于椭圆曲线上离散对数问题的伪随机合成器的构造,并证明了其安全性,由于基于椭圆曲线上离散对数问题的密码体制安全性高,实现速度快,且密钥量小,因而文中的构造方法更有效。     

基于椭圆曲线的多银行电子现金支付协议的研究

椭圆曲线密码体制以其特有的优越性被广泛用于进行数据加密、数字签名，同样也可用来构建盲签名协议和电子现金协议。本文设计出了多银行电子现金支付协议。上述协议都是基于椭圆曲线离散对数表示问题的，其安全性是基于椭圆曲线离散对数的安全性。     

椭圆曲线密码系统的探讨及其数字签名算法的研究

近若干年对椭圆曲线系统（ecc）的研究,特别是它在近代密码学的应用,可谓是异军突起,前景很好。本文介绍和讨论了椭圆曲线基本概念,公钥密码系统,以及数字签名算法,并综合比较了数字签名算法RSA和ECDSA的优缺点。并且使用Visual Basic程序开发语言实瑚椭圆曲线密码算法。     

化离散对数问题为特殊的椭圆曲线离散对数问题

给出了有限乘法群F^*_p与有限域F_p上奇异椭圆曲线y²-2xy=x³之间的一个同构,证明了假如能够求解关于该奇异曲线的离散对数问题,那么就可求解F_p上的离散对数问题。说明了基于椭圆曲线离散对数问题的密码体制比基于有限域F_p上离散对数问题的密码体制更有较好的密码学特性。     

大素数域上椭圆曲线密码体制的软件实现

椭圆曲线密码体制已成为公钥密码研究的主流，讨论了大素数域上椭圆曲线密码体制的软件实现问题，并以寻找的安全椭圆曲线为基础，在Pentium Ⅱ 350MHz微处理器上，利用标准C语言和汇编语言实现了椭圆曲线密码体制，时间结果显示，224bit的椭圆曲线数字签名需要1.6ms，验证需要5.6ms。     

化离散对数问题为特殊的椭圆曲线离散对数问题

给出了有限乘法群Fp^*与有限域Fp上奇异随圆曲线y^2-2xy=x^3之间的一个同构,证明了假如能够求解关于该奇异民线的离散对数问题,那么就可求解Fp上的离散对数问题。说明了基于椭圆曲线离散对数问题的密码体制比基于有限域Fp上离散对数问题的密码体制具有更好的密码学特性。     

基于椭圆曲线的盲数字签名与电子投票协议

本文提出了一种基于椭圆曲线的盲数字签名方案,并设计了一个基于椭圆曲线的电子投票协议,对这些方案的性能进行了分析,其安全性是建立在椭圆曲线离散对数问题的难解性基础上的,从理论上讲是安全的,具有一定的实用价值.     

一种改进的固定基点梳形算法

椭圆曲线密码体制是迄今为止每比特具有最高安全强度的密码体制,与其它公钥密码系统相比,椭圆曲线密码系统除了安全性高外,还具有计算负载小、密码尺寸短、占用带宽少等优点.因此,椭圆曲线密码系统被认为是最有希望成为下一代通用的公钥密码系统.本文主要研究椭圆曲线密码的快速实现关键算法,在分析研究传统固定基点梳形法局限性的基础上提出了对固定基点梳形法的改进策略,并对其安全性作了分析和改进.     

椭圆曲线数字签名软件设计与实现

阐述椭圆曲线密码体制和椭圆曲线数字签名算法的原理,给出椭圆曲线数字签名软件系统的设计,并用C语言进行实现。实验表明,该系统具有良好的运行性能,可以满足安全性的要求。     

CM算法的一种改进

为了抵抗诸如MOV等算法可能的攻击，在CM算法的基础上，对有限域上椭圆曲线的构造方法进行了改进，使椭圆曲线子群且其阶中含有多个大素因子，并在满足安全性条件下对形式为2p+1的大素因子放宽到包括形式为2ip+1的素数(i 是一个小整数).这类椭圆曲线可用于密码技术中各种合数阶群的情形.在这类椭圆曲线上建立密码体制，降低了离散对数型保密或数字签名方案信息泄露的隐患，为建立可抗击各种攻击的椭圆曲线密码体制提供了基础.同时，还对改进后的算法进行了算法分析，表明用该算法来产生安全椭圆曲线在速度上比CM算法快.     

基于椭圆曲线密码体制的一种软件注册方案及实现

软件是智力劳动的成果,大部分的软件开发者都采取了使用注册码的方式对其进行保护。基于椭圆曲线密码体制,提出了一种新的软件注册方案并予以实现。该方案不仅可以使得一个软件对应一台计算机只有一个唯一的注册码,而且其建立在椭圆曲线离散对数难题之上,相对于传统软件注册方法具有更高的密码强度。可以有效地实现对软件版权的保护。     

一种基于椭圆曲线的数字图像加密算法

提出椭圆曲线公钥密码在图像信息保密中的一种应用。利用图像本身的特点,结合椭圆曲线的加密算法,将机密的二值图像加密成看似被破坏的图像。并给出了具体算法分析和实验结果。     

基于e次根攻击RSA的量子算法

量子算法的出现给现有的公钥密码体制带来了严峻挑战,其中,最具威胁的是Shor算法。Shor算法能够在多项式时间内求解整数分解问题和离散对数问题,使得当前应用广泛的RSA、ElGamal和ECC等公钥密码体制在量子计算环境下不再安全,因此研究量子计算环境下的密码破译就有重大意义。解决整数分解问题是Shor算法攻击RSA的核心思想,但攻破RSA并非一定要从解决整数分解问题入手。作者试图从非整数分解角度出发,设计攻破RSA密码体制的量子算法。针对RSA公钥密码体制的特点,通过量子傅里叶变换求出RSA密文C模n的e次根进而得到RSA的明文M。即不通过整数分解问题攻破了RSA。与以往密码分析者通过分解模数n试图恢复私钥的做法不同,直接从恢复明文消息入手,给出一个对抗RSA密码体制的唯密文攻击算法。研究表明,本文算法的成功概率高于利用Shor算法攻击RSA的成功概率。同时本文算法具有如下性质,即不通过解决整数分解问题实现攻破RSA,且避开了密文C模n的阶为偶数这一限制。