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

提高椭圆曲线点积运算的效率是椭圆曲线研究的一个核心问题。文章对有限域GF(2m)上的椭圆曲线的点积运算作了较为深入的研究,并利用正则的二进制冗余序列构造了一种新的窗口算法,从算法的效率比较来看,本算法有一定的提高。

有限域GF（2^m）上椭圆曲线密码体制的运算分析及NTL实现

椭圆曲线密码体制主要是基于有限域GF(p)和GF(2m)上建立的,建立在GF(2m)的椭圆曲线密码体制的运算可以用比特流来实现,因而其效率更高。本文详细分析了有限域GF(2m)和椭圆曲线群上的两层运算;讨论了由美国纽约大学的VictorShoup(国际标准ISO18033-2的编写人)开发并维护的C++开放源代码的数论算法库NTL,并用NTL实现了其中的关键运算,编程测试结果良好。

GF（2^m）域上椭圆曲线密码系统的整体算法设计与实现

对GF(2m)域上椭圆曲线密码系统的整体算法进行了研究与设计,提出一个基于ECC的加、解密改进方案,并在PC机上实现了加解密过程。实验表明:新加密解密系统在PC机上运行稳定,时间性能良好。

GF（2^m）域上通用可配置乘法器的设计与实现

提出了一种应用于椭圆曲线密码体制中的有限域乘法器结构,基于已有的digit-serial结构乘法器,利用局部并行的bit-parallel结构,有效地省去了模约简电路,使得乘法器适用于任意不可约多项式;通过使用数据接口控制输入数据的格式并内嵌大尺寸乘法器,可以配置有限域乘法器的结构,用以实现基于多项式基的有限域乘法运算。该结构可以有效满足椭圆曲线密码体制的不同安全需求。

小面积、低能耗的GF（2^m）域ECC模运算VLSI实现

以面积、能耗为优先准则,研究了GF(2m)域椭圆曲线密码(ECC)模运算VLSI的实现.选择GF(2163)上固定多项式基,引入了简单有效的快速模平方算法和改进的模逆算法,利用串行结构分别实现了模乘、模平方与模逆模块.基于UMC 0.25μm 1.8V工艺库的仿真结果表明,提出的串行模乘、快速组合逻辑模平方和快速模逆VLSI实现方式,通过牺牲域多项式灵活性,能够有效地减小面积、降低能耗,适合于资源受限的ECC系统.

基于改进x^2^n次方器的二进制域快速模逆

研究椭圆曲线加密算法(ECC)中模逆运算的硬件结构.实现了2个基于Itoh-Tsujii算法(ITA)的模逆硬件结构,最小时钟周期模逆结构(LCC)和高速模逆结构(HS),两种结构均使用简化为非迭代逻辑的二进制域2n次方器和模乘器,并在Xilinx Virtex-5上实现.综合结果表明,本算法提高了时钟频率,两种结构分别达到了不同场景的最小延迟.LCC结构在GF(2^163)上用9周期完成运算,频率达到126.1 MHz,性能比以往工作提高56%;HS结构在GF(2^193)上用20周期完成两次运算,频率达到177.6 MHz,性能比以往工作提高134%.

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

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

GF（2^m）域椭圆曲线密码体制中改进的省时算法

为了提高椭圆曲线加解密速度,需要对模逆运算算法进行改进或省出求模逆运算来节省时间。以GF(2m)中三类代表性射影坐标变换中c=1,d=2时的射影坐标变换为GF(2m)域中椭圆密码体制最为省时的事实,通过c=1,d=2时的射影坐标和仿射坐标混合坐标点加进行运算,结果会比x=X/Z,y=Y/Z2射影坐标变换更为省时。

基于有限域GF（2n）上圆锥曲线的群签名方案

文章提出了一种基于有限域GF(2n)上圆锥曲线群签名方案,并做了数值模拟和性能分析。方案不仅具有圆锥曲线群签名方案的匿名性、不可伪造性、可追踪性等特点,而且结合标准二进制可以快速计算群元素的整数倍,其中包含GF(2n)上圆锥曲线上高效的二倍点运算,比有限域Fp上圆锥曲线群签名方案更加高效,具有较好的现实意义。

有限域上乘法运算快速实现的设计

提出了一种基于对数移位结构实现GF(2m)上乘法运算的设计方法。在对有限域乘 法进行分析及对对数移位结构进行介绍的基础上，对乘法实现进行了详细阐述。该设计方法 可以在一个时钟内完成有限域乘法，其运算速度优势非常明显。

基于无线网络安全的ECC点积算法研究

椭圆曲线因其自身的优越性应用于无线网络安全中。椭圆曲线密码应用中常使用的两类椭圆曲线为定义在有限域GF(P)上的素曲线和在有限域GF(2m)上的二元曲线。素曲线计算因不需二元曲线所需要的位混淆运算,常应用于软件;而对硬件应用而言,则最好使用二元曲线,它可用很少的门电路来得到快速且功能强大的密码体制。在椭圆曲线加密体制中,NP问题是制约其应用和发展的瓶颈的核心问题。文中提出了基于无线网络安全的GF(2m)域上的椭圆曲线点积算法的改进。且本文将椭圆曲线的基点和随机点的点积算法区别开来,具有重要的现实实现意义。