利用有效的求逆算法快速计算超椭圆曲线标量乘

超椭圆曲线密码体制中最重要且最耗时的运算就是除子的标量乘运算,为了提高它的运算速度,给出了一个同时求多个域元素逆的有效算法,该算法的特点是后面运算有效地利用了前面运算的结果,减少了运算量,提高了速度．利用该算法得到的标量乘算法比Lange给出的标量乘算法快32%~35%,比Mishra等人给出的改进算法分别快49%~53%和6%~7%,并且该算法能够抵抗边信道攻击．     

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

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

利用多基链计算椭圆曲线标量乘的高效算法

椭圆曲线标量乘是椭圆曲线密码体制中最耗时的运算,多基链作为双基链的一个推广,具有标量表示长度更短、非零比特数目更少的特点,非常适宜用于椭圆曲线标量乘的快速计算。该文给出了新的五倍点公式,同时以2、3和5作为基底,给出了一个利用多基链计算椭圆曲线标量乘的高效算法。由于多基数表示的高度冗余性,该算法能够抵抗某些边信道攻击,与常用的标准倍点加和非邻接形标量乘算法相比,该算法的运算量更少。     

HECC中几个经典除子标量乘算法及实现

给出了超椭圆曲线除子标量乘运算常用的除子加法和除子倍加算法并用Maple实现.在实现超椭圆曲线密码体制中起关键作用的运算是除子标量乘,利用Maple实现超椭圆曲线中几个经典的除子标量乘算法,并比较、分析他们的计算复杂度.最后,用Maple实现超椭圆曲线密码体制中加解密.     

Koblitz曲线上抵抗简单功耗分析的有效算法

在一类特殊的椭圆曲线——Koblitz曲线上,使用窗口长度为w的非邻接形式（TNAFw）的算法可以提高椭圆曲线的标量乘计算,但是容易受到边信道攻击.提出了一种新的抵抗简单功耗分析的有效算法,其基本思想是通过在使用TNAFw算法的标量乘中添加冗余操作抵抗对使用TNAFw算法的标量乘的简单功耗分析.该算法进一步优化了预计算点个数和计算时间,与SPA resistant TNAFw（STNAFw）算法相比,预计算点个数减少了约50%,计算时间减少了约18%～28%.     

Koblitz曲线上抵抗简单功耗分析的有效算法

在一类特殊的椭圆曲线——Koblitz曲线上,使用窗口长度为w的非邻接形式（TNAFw）的算法可以提高椭圆曲线的标量乘计算,但是容易受到边信道攻击.提出了一种新的抵抗简单功耗分析的有效算法,其基本思想是通过在使用TNAFw算法的标量乘中添加冗余操作抵抗对使用TNAFw算法的标量乘的简单功耗分析.该算法进一步优化了预计算点个数和计算时间,与SPA-resistant TNAFw（STNAFw）算法相比,预计算点个数减少了约50%,计算时间减少了约18%-28%.     

面向ECDSA的低复杂度多标量乘算法设计

随着电子商务的飞速发展,信息安全的重要性日益剧增.密码技术在信息安全中可以确保数据在通信过程中的安全、保密、完整且不被篡改.诸如ECDSA等数字签名算法为安全电子商务提供了关键技术.ECDSA设计架构通常采用不同的多标量乘算法和单标量乘算法分别进行运算处理,从而导致计算复杂度提升.针对该问题,提出了一种面向ECDSA的...     

一类有色噪声干扰系统的辅助模型多新息辨识方法

针对一种有色噪声干扰系统,把标量新息扩展为向量新息（即多新息）,将最小二乘算法、随机梯度算法分别和辅助模型方法结合,提出了基于辅助模型的多新息最小二乘算法和基于辅助模型的多新息随机梯度算法。与传统最小二乘算法和随机梯度算法相比,所提出的算法可有效提高收敛速度和辨识精度,其中基于辅助模型的多新息随机梯度算法比基于辅助模型的多新息最小二乘算法计算量少、收敛速度快。仿真例子验证了算法的有效性。     

线性串行模乘器的设计

为了减少大数模幂乘的运算量采用了 Montgomery算法。在分析算法的同时指出算法的不足之处 ,并对算法做出相应的改进。改进后的算法将模幂乘运算分解成普通乘法运算和模减运算 ,降低了算法的复杂性 ,使算法更加适合大数模幂乘运算。根据改进后的算法设计了线性串行模乘器的脉动阵列结构 ,并对其进行了优化     

线性串行模乘器的设计

为了减少大数模幂乘的运算量采用了Montgomery算法。在分析算法的同时指出算法的不足之处，并对算法做出相应的改进。改进后的算法将模幂乘运算分解成普通乘法运算和模减运算，降低了算法的复杂性，使算法更加适合大数模幂乘运算。根据改进后的算法设计了线性串行模乘器的脉动阵列结构，并对其进行了优化。     

全球导航卫星系统矢量载波环的设计与分析

为了减弱在传统跟踪算法中不良通道或者解算错误带来的影响,提出自适应载波跟踪算法.算法的基本思想是通过矢量环辅助标量环而不是完全替代标量环实现信号的跟踪.它在每个跟踪通道里添加一个卡尔曼滤波器,该滤波器利用当前鉴频器输出的频率残差与导航处理器反馈的载波频率进行环路更新;根据两者的方差,自动调节通道滤波器的增益因子,保持更加准确的载波估计频率.不同于传统矢量跟踪算法必须在完成导航解算后才更新跟踪环路,改进算法运行在每个跟踪通道上并根据环路积分间隔更新跟踪环路,因此可以在低解算速率的要求下跟踪更大的动态范围.改进算法结合了矢量与标量环路两者的优势,具有矩阵小和数据处理简单的特点.仿真结果表明,该算法较传统算法提高了信号跟踪的准确性和鲁棒性.     

椭圆曲线中的标量乘法

本文对椭圆曲线中的标量乘法进行研究，给出了基于Ｐ１３６３的改进算法及滑动窗口算法，并在基域算术运算一定的条件下，给出有限域中各算法的实验结果。     

椭圆曲线中的标量乘法

本文对椭圆曲线中的标量乘法进行研究，给出了基于Ｐ１３６３的改进算法及滑动窗口算法，并在基算运算一定的条件下，给出有限域中各算法的实验结果。     

基于DEG-WO-LSSVM模型的用电负荷预测

为了提高负荷预测的拟合精度,提出一种基于优化灰狼算法的最小二乘支持向量机负荷预测模型,针对标准灰狼算法精度低、收敛速度慢、易陷入局部最优的缺点,采用差分算法优化标准灰狼算法。利用改进的灰狼算法优化最小二乘支持向量机的两个主要参数,建立功率负荷预测研究模型。通过实例分析获得负荷预测结果,利用三种评价指标对比了四种算法模型。实验表明,改进灰狼算法优化最小二乘支持向量机的改进评价指标数值较低,拟合曲线精度更高。     

抵抗SPA和DPA的椭圆曲线上点的标量乘法

标量乘法是椭圆曲线密码体制中的一种基本算法．针对二进制方法和抵抗SPA的二进制方法无法抵抗倍点攻击和差分攻击的缺点,提出了两种改进方法．方法一给出了区分奇数和偶数的标量乘法,计算标量乘法时完全对奇数进行操作,从而能够抵抗倍点攻击．方法二采用同时随机化标量和随机化基点的方法,从而达到更好的随机性．这两种方法计算量不大且简单易行．     

有限域切比雪夫多项式的改进算法

对计算有限域上切比雪夫多项式的特征多项式算法进行改进以提高算法的执行速度。首先在该算法中用蒙哥马利模乘代替普通模乘运算,避免了取模运算中的除法操作,从而降低单次模乘运算的平均运行时间;其次对蒙哥马利模平方运算的算法流程进行优化,减少其中单精度乘法的执行次数。仿真结果表明改进后的特征多项式算法其运行速度有了很大提高。     

一种改进的基于Hankel总体最小二乘法的精子多目标跟踪方法

针对 Hankel总体最小二乘法计算较为复杂、运行效率较低的问题,提出一种改进的 Hankel 总体最小二乘法。利用最近邻算法判断相邻图像中精子的距离,对距离最近的2个用 Hankel 总体最小二乘法进行相似性匹配,减少了目标相似度的匹配范围。实验结果表明,改进的算法跟踪速度比 Hankel总体最小二乘算法更快速准确。     

基于三维标量场的光线投射并行体绘制算法

针对大规模三维标量场相关算法计算量大且数据绘制速度慢、不能满足用户实时需求的问题,在研究和总结三维标量场和体绘制关键技术的基础上,对体绘制的原理进行了深入探讨,重点研究了体绘制中的光线投射算法。利用集群多节点的并行优势,对体绘制的光线投射算法进行了改进,采用MPI并行编程模式,成功地将该算法运行于PC集群环境中,并应用于三维城市建模,充分发挥了集群的高性能计算,大大提高了绘制效率。实验结果表明,该算法具有良好的并行效率和可视化效果。     

基于大数模幂运算的公钥密码体制快速实现

大数模乘在密码学领域有广泛的应用，它是实现RSA、ElGamal、Fiat-Shamir等公钥密码算法的基本运算。该文在分析现有模乘算法的基础上，结合滑动窗口技术对Montgomery模乘算法的具体实现及在模幂中的应用进行了改进。理论分析及实验结果表明，该改进能有效提高公钥密码体制的实现速度。     

最佳滑动窗口编码法及其在快速模幂乘中的应用

大数模幂乘是实现RSA、E1Gamal、DSA等公钥算法的基本运算,其运算速度对这些算法的实现起着重要的作用.首先对基于滑动窗口的模乘算法作了部分改进大大减少了空间复杂度;给出了最佳窗口长度的计算方法.然后将改进后的算法推广到模幂运算.通过分析得知,当RSA的加密指数e的长度为512位时,该算法平均只需要做616次大数模乘便可实现A×BemodN运算.最后用滑动窗口法与二进制法、加法链法、Yacobi法等其他模幂乘算法进行了比较,并指出滑动窗口法和Yacobi法是目前最好的模幂乘算法.