Koblitz曲线密码中倍点运算算法的改进

针对Koblitz曲线密码中最耗时的倍点运算, 提出一种新的递推算法. 算法分析表明, 新算法使倍点运算的效率比常规的逐点法提高55%以上, 从而改善了椭圆曲线密码系统的整体运算速度.     

基于DSP的ECC快速数字签名的实现

标量乘运算是影响椭圆曲线签名算法执行效率的重要因素之一．针对椭圆曲线密码体制的快速标量乘法,提出用NAF和变长滑动窗口相结合的方法大大减少点加运算次数,同时分别用雅可比坐标和稚可比一仿射坐标法避免倍点运算和点加运算中的求逆,提高点加、倍点运算速度,并将其应用到基于TMS320VC5402的椭圆曲线数字签名．结果表明,签名运算速度得到了很大提高．     

GF(2~n)上椭圆曲线标量乘法快速算法的改进

利用椭圆曲线密码体制上点乘运算改进的m进制方法,对一种标量乘法快速算法作了进一步改进,结果表明改进后的算法减少了椭圆曲线点乘运算的计算量及存储空间,并提高了运算效率.     

一种适用于无线网络的椭圆曲线标量乘算法研究

单标量乘和多点标量乘是椭圆曲线密码体制中最主要的运算,在各种密码协议中起到核心作用。提出一种基于Shamir方法优化预计算的多标量乘算法,算法对标量从左到右进行编码,并将编码阶段与多标量乘的主计算阶段合并进行,节省了存储标量新编码的内存空间,更适合于内存受限的无线环境中应用。分析表明新算法在一般情况下效率可提高6％～50％。     

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

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

椭圆曲线密码体制中点乘的快速算法

对已有的计算椭圆曲线密码体制中点乘的常用算法进行性能分析,在此基础上,针对非相邻形式算法(NAF)存在的不足,提出一种改进的基于NAF的窗口算法,并与其它的几种算法进行了比较.结果表明,改进算法减少了点乘运算中点加和倍乘的运算次数,运算效率比一般的二进制算法提高了25%.     

An Improvement of Fast Scalar Multiplication Algorithm on Elliptic Curves Over GF(2 n)

利用椭圆曲线密码体制上点乘运算改进的m进制方法,对一种标量乘法快速算法作了进一步改进,结果表明改进后的算法减少了椭圆曲线点乘运算的计算量及存储空间,并提高了运算效率.     

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

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

椭圆曲线密码算法在智能密码钥匙中的实现

椭圆曲线密码算法主要应用于智能密码钥匙的芯片操作系统中，它从技术上保证了信息的绝对安全性，并且实现了数据加解密、数字签名和身份认证等功能。这些功能的实现大大提高了智能密码钥匙的安全机制。本文将研究安全椭圆曲线的生成以及椭圆曲线密码算法在智能密码钥匙的数据加解密、数字签名和身份认证三个方面的实现。     

基于椭圆曲线算法的数字签名技术研究

椭圆曲线密码体制是一种高安全性、高效率的公钥密码体制,它已逐渐取代RSA加密算法,成为下一代公钥加密的标准。本文介绍了基于椭圆曲线算法的数字签名技术的基本原理及其安全性,展望了公钥密码体制未来的发展方向。     

安全的并行椭圆曲线Montgomery阶梯算法

提出一种安全高效、 并行的Montgomery阶梯算法计算椭圆曲线标量乘法, 该算法继承了经典Montgomery阶梯算法能对抗简单边信道攻击的特性,  采用并行和y坐标恢复技术, 进一步提高了算法的实现效率, 算法的运算时间为［(4M+2S)+(3M+2S)］×t+12M+S.     

有限域F2n上椭圆曲线密码体制的快速实现

椭圆曲线密码体制高速实现的关键是点的数乘与加法.为了提高运算速度,给出了一种新方法:用数据库避免有限域的逆运算,高速实现了椭圆曲线的加法和点的数乘.与现有的避免逆运算的最优射影算法相比,该算法不但减少了数据膨胀率而且使运算速度有显著提高.     

一种基于动态循环代替表的加密算法

在对单表置换密码进行研究后,结合字节交换和循环移位思想,提出一种基于动态循环代替表的加密算法.该加密算法的初始代替表是两条256字节不重复随机序列,它们由密钥通过两种不同的伪随机数发生器产生,代替表的初始状态由密钥决定.在加密算法的设计过程中,引入椭圆曲线密码(ECC)技术进行密钥协商,解决算法使用过程中的密钥管理问题...     

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

在经典3P快速算法的基础上,为避免复杂的求逆操作,提出了优化途径和措施,利用牺牲代价较低的乘法操作以换取求逆操作.给出了一个由椭圆曲线点P直接计算3kP的算法,新算法显著减少了计算量,提高了算法效率,并保证了计算结果的准确性.     

自适应的椭圆曲线滑动窗口标量乘法

在公共密钥密码体系中,椭圆曲线加密算法是一种非常流行的方法,影响椭圆曲线算法执行效率的因素有很多,标量乘法就是一个重要因素．文中分析了几种现有的椭圆曲线标量乘法后,提出了一种改进的计算椭圆曲线标量乘法的算法,即自适应的滑动窗口标量乘算法．文中给出了改进算法中几个重要函数的实现方法,分析了改进算法的执行效率,并给出实验结果．     

一种Montgomery模乘算法硬件实现的改进电路

速度与面积是数字集成电路设计的两个重要目标,由于它们之间通常是一种相互制约的关系,所以往往要在一定程度上进行折中。作者提出的改进方法可以在几乎不增加硬件面积的条件下有效地提高速度。     

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

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

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

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

基于目标跟踪法的椭圆曲线插补和加减速算法研究

目的 满足椭圆曲线加工高速、高精度要求.方法 深入研究目标跟踪法对椭圆曲线的精确插补,算法结合弓高误差约束,能随椭圆曲线曲率自适应调整进给速度.提出了一种新的三次样条曲线加减速控制方法,该方法使加加速度呈线性变化,极大地减小了加工过程对数控机床造成的冲击.最后采用MATLAB进行实例仿真和性能验证分析.结果 该方法在椭圆轨迹插补过程中,插补最大轮廓误差不大于一个脉冲当量（0.001 mm）,切削进给速度基本保持恒定.结论 该算法运算速度快、误差小,实现了高速、高精度要求.