椭圆曲线倍点算法的比较研究

文章介绍了6种较新的具有代表性的椭圆曲线标量乘法,分析了各个算法的复杂度,使用Java语言实现了算法,并对这些算法进行了测试,包括算法的运行时间、算法复杂度。重点研究了滑动窗口法下针对不同长度的参数K,复杂度与窗口长度r的对应关系,并给出了对应的最佳窗口宽度。最后,对6种算法的复杂度和测试结果进行了对比分析。

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

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

确定Logistic映射倍周期分叉点的遗传算法

以虫口模型———Logistic映射动力系统的倍周期分叉问题为例,提出了基于遗传算法的精确计算混沌动力系统分叉点的新方法.根据动力系统在分叉点的动力学特性,研究了遗传算法求解倍周期分叉点的模型.通过数值仿真,获得了较为精确的倍周期分叉点.倍周期分叉是通向混沌的快速途径.

基于RISC-V的SM2点乘运算协处理器设计

针对SM2国密算法在有限域上大数运算结构复杂、运算开销大的问题,通过研究SM2国密算法在二元扩域下的椭圆曲线点乘运算及其相关基础运算,设计了一种基于RISC-V指令集的椭圆曲线点乘运算加速协处理器。协处理器采用三级流水线结构,提高了计算效率。处理器内部集成9条自定义指令,可协助支持RISC-V的主处理器快速完成SM2国密算法。Vivado仿真结果表明,本设计各流水级功能正常,将协处理器烧录至Xilinx XC7A100T FPGA上,在200 MHz频率下运行结果正确,达到预期目标。

地方主导型产业政策创新赋能新质生产力涌现:基于产业链“链长制”的研究视角

产业链“链长制”作为地方主导型产业政策的创新形态,是我国推动产业链现代化的重要机制,其能否以及如何助力新质生产力发展亟待研究。文章基于2011—2021年我国省级层面的平衡面板数据,运用多时点倍差法模型实证检验了产业链“链长制”对新质生产力发展的影响及其作用机制。研究结果发现,实施产业链“链长制”能够有效带动省级新质生产力的发展,基于不同方法和策略而开展的稳健性估计均验证该促进效应的存在。作用机制检验显示,改善资源错配是产业链“链长制”促进新质生产力发展的重要途径。异质性分析表明,产业链“链长制”对新质生产力的促发展效应在东部地区、经济发展水平较高的地区中更为显著。上述研究结论有助于丰富地方主导型产业政策、新质生产力的相关研究,这对于我国深入推进产业链“链长制”以加快促进新质生产力的形成与发展具有重要的理论与现实意义。

浅析工程用消防水泵运行中三个流量点的重要性

主要阐述国内外消防标准对消防泵的性能要求,消防泵性能要求中零流量点、额定流量点、1.5倍额定流量点的重要性及在消防系统中的应用。

素数域椭圆曲线密码系统算法实现研究

针对素数域椭圆曲线密码系统的算法高速实现，分别讨论了对椭圆曲线上的点的加法和倍点运算，以及对点的标量乘法运算进行优化的技术，同时给出了测试比较结果，说明了所讨论的优化技术可以大大提高整个椭圆曲线密码系统的算法实现性能。

Edwards曲线上的快速标量乘法算法

在特征不等于2的域上,将椭圆曲线转换为与其双有理等价的Edwards曲线,可以有效提高ECC的软、硬件实现速度。首先简化了Edwards曲线上倍点的计算公式,然后根据连续倍点2mP(m=2,3,…)的坐标具有统一表示形式的特征,基于递归技术提出了一种计算2mP的连续倍点算法(CDA)。通过算法的复杂性分析与实例计算表明:CDA可使Edwards曲线上标量运算的速度提高10%以上。

Edwards曲线上抗SPA快速标量乘算法

针对Edwards曲线上标量乘法的效率及安全性,提出了马尔科夫点加-倍点链(Markov Addition-Double Chain,MADC)。基于MADC的椭圆曲线标量乘算法每次循环都固定执行"点加-倍点"运算,从而能够天然抵抗简单能量攻击。此外,倍点运算占总运算量的一半,由于Edwards曲线的倍点公式相对点加公式所需的运算量极少,新算法的运算量将大大减少。实验结果表明,MADC的最佳链长为160,MADC-160相对于EAC-320、SAC-260和GRAC-258,效率分别提高了27%、10.4%和9.7%。

基于伪随机数生成器的标量乘改进算法

标量乘算法是椭圆曲线密码体制中最基本、最耗时的算法,包含点加和倍点两种运算.传统的改进方法通过改造标量表示形式减少非零元位数来降低标量乘中的点加运算次数.为了进一步提高标量乘算法效率,根据标量的生成方式,提出了一种结合伪随机数生成器改进算法.利用斐波那契数列生成器的的循环迭代相加可以将标量乘运算由反复的点加和倍点运算转化为单一的点加运算.实验结果表明,改进算法相比传统的窗口NAF算法能够降低60%以上的运算量.

扩展的DBNS椭圆曲线标量乘算法

椭圆曲线密码体制的快速实现取决于标量乘算法的运算效率。在传统的(2,3)-双基数标量乘算法的基础上,提出了一种新的(2,5)-双基数标量乘算法。实验数据表明,该算法不仅继承了双基数标量乘算法的优点,同时还改进了传统双基数标量乘算法的不足,如预计算时间长和存储空间要求大等问题,使其应用于存储空间较小的领域如智能卡等成为可能。

GF（2~m）域SM2算法的实现与优化

文章从有限域的基本运算和有限域上多倍点运算两个方面讨论分析了GF(2m)域SM2多倍点运算的实现算法和优化技巧,并给出了一个模一般三项式求余式的算法。实践表明运用这些算法和技巧,可以有效地提高多倍点运算的运行速度。

基于FPGA的Edwards曲线标量乘法实现方法

点加和倍点是标量乘法的基本运算。首先对原始的Edwards曲线计算公式进行了研究,再结合FPGA并行计算的特点,提出了一种适合FPGA快速实现的点加和倍点计算方法;其次给出了并行和串行两种标量乘法算法。最后在ALTERA的EP2AGX260 FPGA中分别对两种标量乘法进行了实现和测试。结果表明,该实现方法能达到较理想的效果。

基于w-NNAF的快速Edwards曲线标量乘法

在分析利用Edwards曲线上三倍点公式计算3nP(n=1,2,…)的基础上,根据各3nP的坐标具有统一表示形式的特性,提出了一种通过减少求逆运算而快速计算3nP(n=2,3…)的新算法Tripling_Algorithm,并将此算法与标量k的w-NNAF表示方法相结合,给出了一种计算标量乘法kP的高效算法ImprovedSM-3-NNAF。通过对ImprovedSM-3-NNAF的计算复杂性与安全性分析表明,利用该算法计算kP不仅是安全的,而且至少可节约20.78%的计算量,大大改进了Edwards曲线上标量乘法的计算效率。

使用混合坐标系统改进椭圆曲线上的运算速度

椭圆曲线密码体制有着巨大的发展前景,然而其运算速度限制了它在实际应用中的发展。本文综合分析了仿射坐标系统、影射坐标系统、雅可比坐标系统、五元素雅可比坐标系统在加法和倍点运算上的优缺点,提出了一个改进的雅可比坐标系统,并且建议使用混合的坐标系统来改进椭圆曲线上的加法和倍点运算的速度。

椭圆曲线加密体制的构建与应用

采用Java提供的大数操作,对素数域上椭圆曲线进行深入分析,以国际上相关的研究和算法实现工作为基础,采用数学建模和面向对象的思想,根据椭圆曲线密码体制,实现素数域椭圆曲线加密系统,给出详细的设计,并分析了其中的关键算法。针对Java在网络上的广泛应用,将其应用于网络验证,保护网络应用系统的安全。

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

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

椭圆曲线密码运算效率提高的算法实现

本文针对椭圆曲线密码系统的算法高速实现,讨论了对椭圆曲线上的点的加法和倍点运算,以及对点的标量乘法运算进行优化的技术,可以大大提高整个椭圆曲线密码系统的算法实现性能。

素数域椭圆曲线密码在智能卡上的设计与实现

椭圆曲线密码体制具有密钥短,安全性高的特点,十分适合在智能卡上使用。针对智能卡存储与计算能力有限的特点,分析了选择素数域椭圆曲线密码的原因,并提出一种基于RSA基本运算的ECC实现方案。通过该方案,可以利用已有的RSA智能卡平台所提供的运算协处理器实现素数域上的ECC算法。详细分析了椭圆曲线密码实现过程中的各个细节,并针对倍点与点加这两个基本运算,设计出针对智能卡的实现方案,该方案可以最大程度节省智能卡存储空间。最后给出了素数域椭圆曲线签名算法在智能卡上实现的实验数据,证明设计的实现方案是高效的。

椭圆曲线密码处理器的高效VLSI设计与实现

采用复合式硬件设计方法,通过数学公式推导和电路结构设计,完成了一款GF(2m)域椭圆曲线密码处理器的高效VLSI实现。以低成本为目标,对算术逻辑模块的乘法、约减、平方、求逆,以及控制电路模块都进行了优化设计。按照椭圆曲线密码的不同运算层次,设计了不同层次的控制电路。该处理器综合在中芯国际SMIC0.18μm标准工艺库上,比相关研究的芯片面积节省48%,同时保证了很快的速度。