基于双基数子集表示的快速标量乘算法

为了减少双基数表示时间,提出双基数子集的概念,将存储空间和预计算时间从n2 降低到3n-2,同时给出求子集表示的贪婪算法.给出基于双基数子集的标量乘算法,由于搜索空间的降低,整数的双基数子集表示个数稍微多于双基数表示个数,新算法使用混合坐标进行优化.从运算量、存储空间上,将新算法分别与传统固定基点的窗口算法和Dimitrov的基于双基数链的算法进行比较,结果证明新算法显著优于前人算法.     

多标量乘算法的快速实现

标量乘及多标量乘算法是实现椭圆曲线密码系统的关键，如何快速高效实现标量乘及多标量乘算法是研究的重点。将基于滑动窗口的NAF算法引入到interleaving算法中，提出了基于滑动窗口NAF的interleaving算法，该算法在计算速度方面优于基本interleaving算法。     

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

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

椭圆曲线标量乘法中标量的有效表示

标量乘法是椭圆曲线密码(ECC)的基本运算,也是最耗时的运算,其运算效率直接决定着ECC的性能.在标量乘法运算中,标量k的表示起着至关重要的作用,其长度决定了所需倍点运算量,其汉明重量决定了所需点加运算量.本文提出了一种新的标量表示方法,与目前流行的方法相比,该表示方法具有编码方式简单,汉明重量轻等优点.使用新的标量表示方法,能有效提高ECC的实现效率,尤其对于{10}m及{10}m‖1型的标量,效率提高明显.     

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

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

一种椭圆曲线标量乘的DSP并行算法

计算椭圆曲线标量乘是椭圆曲线密码算法的基础, 为了提高运算效率,探讨了椭圆曲线标量乘的基本实现算法,并设计了DSP并行环境,提出了一种并行实现算法.实验表明该并行算法有效地提高了标量乘运算的效率.     

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

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

GF(2m)域高效椭圆曲线标量乘结构的研究

为提高椭圆曲线加密运算的速度,提出了一种多项式基表示的GF(2m)域高效标量乘加速器结构.该结构对面积和性能进行了合理的权衡,采用点加、倍点模块并行运算以提高速度;为了减少面积采用并行和串行相结合的方法对点加和倍点模块进行优化,初始化和最后的坐标变换求逆模块通过优化分解成一系列乘和加运算,合并在一个模块中用串行结构实现.采用Xilinx公司的VirtexE XCV2600 FPGA硬件实现结果表明,完成有限域GF(2163)上任意椭圆曲线上的一次标量乘的全部运算时间消耗为36.5μs,适合高性能椭圆曲线加密应用的要求.     

优化的低存储NAF标量乘算法

标量乘法是椭圆曲线密码体制中最消耗时间的基础运算,直接影响椭圆曲线加密效率。详细分析了基于滑动窗口的NAF标量乘算法,提出了改进的低存储滑动窗口NAF标量乘算法,缩短了算法的总体期望运行时间,降低了存储空间的需求。分析表明,优化后的NAF标量乘算法,提高了预计算运算时间,有效地减少了存储空间,提高了存储空间的利用率。     

椭圆曲线密码的一种合适的对算法

在椭圆曲线密码的应用中,有些密码体制需要进行标量乘法对计算,通常在标量乘法计算时,任一整数对采用的是三元联合稀疏形式表示.在三元稀疏形式的基础上提出任一整数对的五元联合稀疏形式表示,并把这种形式用于快速Shamir算法计算标量乘法对,并证明五元联合稀疏形式比三元联合形式更有效.     

基域F(2m)上椭圆曲线快速算法的分析与比较

研究了域F（2m）上椭圆曲线算法的快速实现,介绍了标量乘法的四种快速优化算法,并对这四种快速算法的特点进行了详细的分析与比较,分析与比较表明,最高效的快速算法是将NAF与变长滑动窗口算法结合起来。     

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

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

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

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

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

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

基于ECC的多重签名在电子政务中的应用

随着电子政务的快速发展,它的安全性和保密性的要求越来越高,在本文研究的电子政务提案表决方案中,我们运用椭圆曲线、中国门限剩余定理、多重签名等关键技术,进一步提高并确保电子政务的安全性和保密性。     

基于快速标量传递算法的瑞雷波频散曲线反演研究

为了提高近地表瑞雷波频散曲线反演的效率和精度,引入快速标量传递算法来计算瑞雷波频散曲线正演理论值。通过对比加入线性约束条件前后遗传算法(GA)与模拟退火法(SA)在反演瑞雷波频散曲线中的表现,提出将计算速度快的蒙特卡洛法(MC)作为辅助手段来快速识别地层类型,然后在GA和SA中加入线性约束条件来提高收敛速度,并将GA得到的反演结果作为SA的初始状态,同时适当地缩小搜索范围,通过联合反演来克服GA的早熟问题。用上述方法计算和验证三层地层模型、含噪声数据以及工区实际模型,结果表明该方法高效、准确、稳定性强,有很强的全局寻优能力,并具有一定的抗噪能力。     

一种基于椭圆曲线密码的可检错数据签名加密方案

本文基于椭圆曲线密码和对称密码体制,提出了一种融合数据加密,签名认证和数据检错功能新方案,该数据签名加密方案可有效防止中间人攻击,有效的提高数据传送效率.     

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

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