基于最优扩域上的椭圆曲线密码系统的基点选取

本文讨论了重模二次剩余的定义、性质，完整地设计出选取最优扩域上的椭圆曲线密码系统的基点的算法，并给出了选取成功的概率和相关数学证明．     

椭圆曲线加密体制的双有限域算法及其FPGA实现

提出一种支持椭圆曲线加密体制的双有限域算法。该算法可以同时完成素数域和二进制域上的运算,并且模数p和取模多项式可以任意选取。提出了椭圆曲线加密体制运算单元的设计方法,此运算单元可以同时完成素数域和二进制域上的所有运算,包括加法、减法、乘法、平方、求逆和除法。此外,描述了椭圆曲线加密体制的FPGA实现,最终的电路可以对任意长度密钥进行加密,并且支持素数域和二进制域上的任意椭圆曲线。     

基于ECC的嵌入式安全方案实现

详细分析了椭圆曲线密码体制上的算法,如大数模加、求逆、点加、点积等运算,并在ARM上实现了基于192-bit 素域上的椭圆曲线密码体制的数字签名方案.     

GF（2^m）域上椭圆曲线点乘算法的改进

介绍了在GF(2m)域上实现非超异椭圆曲线的点乘的算法,它是Montgomery 算法的改进.该算法无需乘法预处理,运算速度快于IEEE P1363草案标准上"加-减"算法,而且占用的内存资源少,易于软、硬件方式的实现.因此,该算法更利于在那些资源有限的环境中实现椭圆曲线加密体制.     

椭圆曲线中明文嵌入问题研究

文章对椭圆曲线上的明文嵌入问题进行了分析,提出了二元域上的嵌入算法,并与素数域上的嵌入算法进行了性能比较.最后给出了明文嵌入算法在椭圆曲线点的存储及传输中的应用.     

一种素数域上的非超奇椭圆曲线构造方案

对基域为素数域的非超奇椭圆曲线进行了研究，给出了构造素域上具有特定素数阶的非超奇椭圆曲线的一种算法，分析了算法时间复杂度．     

二进制域上快速平方运算算法的设计与实现

研究了二进制域中的快速平方运算,针对字长为64bit的要求,基于查表思想提出了计算二进制域中平方运算的快速实现算法。该算法运算效率高,在隔项插零算法基础上提高了80%,使定义在该域上的椭圆曲线相关运算算法的效率得到显著提高。     

椭圆曲线加密算法的一类实现

椭圆曲线密码体制(ECC)是利用椭圆曲线点群上的离散对数问题的难解性而提出的一种公开密钥算法,计算量集中在大数的点乘、点加、模乘、模加、模逆、模幂等方面。本文讨论了椭圆曲线加密算法中涉及的大数计算算法,并用给出椭圆曲线算法的C语言实现。     

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

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

基于空间曲线上的公钥密码体制一个算法

建立活动标架, 利用空间曲线上点的密切面方程, 在空间曲线上引进了一种新的群结构, 给出了公钥密码体制在空间曲线上的一个算法, 较椭圆曲线密码体制更易于设计与实现.     

椭圆曲线密码引擎算法的设计与实现

针对Ｉｎｔｅｌ体系结构ＭＭＸ＾ＴＭ处理器的特点,设计并实现了一种椭圆曲线密码体制（ＥＣＣ）算法,提出一种ＥＣＣ数学模型,结合具体的公钥加密方案,推导出一种点积运算的快速算法。在Ｉｎｔｒａｎｅｔ／Ｉｎｔｅｒｎｅｔ环境下,为开发者提供了一种利用ＥＣＣ开发电子商务安全、数据保密通信等应用的通用算法模型,使ＥＣＣ实时及实用成为可能。     

椭圆曲线公钥密码中平方根算法研究

明文信息嵌入到基于Fp上的椭圆曲线上的点后,对点的纵坐标采用表示奇偶标志位来表示,压缩形式在信息恢复过程中要还原纵坐标值,这涉及到Fp上平方根计算问题。本文给出完整求解平方根问题的数学原理与算法,并利用它提出一种椭圆曲线中的点压缩与点恢复的算法,从而达到减少网络流量的目标。     

椭圆曲线y~2=2px(x~2-1)的正整数点的个数

设p是奇素数.运用四次Diophantine方程的性质讨论了椭圆曲线E:y2=2px(x2-1)的正整数点(x,y)的个数.证明了:当p=3时,E仅有3组正整数点(x,y)=(2,6),(3,12)和(49,840);当p=7时,E仅有1组正整数点(x,y)=(8,84);当p≡1(mod 8)或p≡3(mod 8)且p>3时,E至多有1组正整数点(x,y);除了上述情况以外,E没有正整数点.     

关于椭圆曲线y2=x（x-p）（x-q）的整数点

设p、q是一对孪生素数,p〈q.运用初等数论方法证明了：椭圆曲线E∶y2=x（x-p）（x-q）,当p≡3,5,9,11（mod16）时没有非平凡整数点;当p≡1,7,13,15（mod16）时,E至多有一对非平凡整数点.     

椭圆曲线密码体制中的改进数乘快速算法

在2^k进制数乘算法的基础上,提出一种适用于任何二进制长度的快速算法。探讨了引入2^k进制k的最佳选取问题,提出一种采用实验方法来选取最佳的k值,并给出了一些更适合于工程实际的k值。实验表明此算法在NIST推荐的5条二进制随机曲线上的数乘算法速度得到了明显的提高。     

一种用曲线坐标求边值问题数值解的方法

给出了一种用曲线坐标求角椭圆型偏微分方程自由边值问题的数值解法；该方法通过引入两个辅助问题，它们构成一个曲线坐标系。在这个坐标系下，原问题化为和左形域上的方程组的固定问题，后者容易用差分法求解，其优点是简单省时，给出三个实际算例。     

关于椭圆曲线y~2=px(x~2+1)的一个注记

文章运用W.Ljunggren关于四次Diophantine方程的结果证明了:椭圆曲线y2=px(x2+1),当p=Fn(n≥2)为费马素数时仅有一个正整数点(x,y)=((Fn-2-1)2,Fn(Fn-2-1))。     

孪生素数椭圆曲线E_+的整数点

设p和q是适合p+2=q的孪生素数.文章根据二元四次Diophantine方程和联立Pell方程组的解数上界证明了:当p≡1(mod 4)时,椭圆曲线E+:y2=x(x+p)(x+q)没有非平凡整数点(x,y);当p3且p≡3(mod 4)时,E+至多有3对非平凡整数点.     

An FPGA Implementation of GF(p) Elliptic Curve Cryptographic Coprocessor

0　IntroductionE lliptic Curve Cryptosystems have emerged as a promis ing new area in public key cryptography since it wasfirst introduced in the mid 1980’s[1,2]. Compared with otherestablished public key cryptosystems, the main attraction ofell…     

一种明文嵌入到椭圆曲线上的混合算法

椭圆曲线密码体制(ECC)之所以引起人们的广泛关注，是因为在已知的公钥密码体制中，它具有每bit最高强度的安全性，最快的处理速度和最低的开销。椭圆曲线密码体制中一个重要的问题是明文嵌入。在目前已知的一些嵌入算法的基础上，设计了一种快速，高效的算法，表现为在现实上完全可嵌入并且比目前已知的算法都快，从而完整地解决了嵌入明文到椭圆曲线上的问题。为椭圆曲线密码体制用于信息加密做了有益的工作。