期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
模幂运算的窗口NAF方法 被引量:4
1
作者 瞿云云 包小敏 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第9期61-64,共4页
将椭圆曲线的定点标量乘的窗口NAF方法应用在模幂运算中,通过采用预处理技术,与SMM算法进行组合得到一种新的求模幂乘算法-窗口NAF方法.
关键词 RSA算法 模幂运算 SMM算法 窗口naf方法
下载PDF
基于NAF的椭圆曲线集成加密方案存储空间的压缩及其点压缩算法的优化
2
作者 邓从政 《凯里学院学报》 2015年第3期15-18,共4页
数乘是椭圆曲线公钥密码体制中耗时长和占用资源多的一种运算,对于计算资源和存储资源受限制的客户端,直接影响其加密和解密速度.这里分析了基于传统二进制的数乘算法,介绍一种基于椭圆曲线集成加密方案的算法即ECIES,提出了一种优化的... 数乘是椭圆曲线公钥密码体制中耗时长和占用资源多的一种运算,对于计算资源和存储资源受限制的客户端,直接影响其加密和解密速度.这里分析了基于传统二进制的数乘算法,介绍一种基于椭圆曲线集成加密方案的算法即ECIES,提出了一种优化的低存储NAF点压缩数乘算法,大大地缩短了点乘运算的运行时间,节约了存储空间.对传统的ECC算法进行优化,截短密钥,提升加密和解密速度快和安全性,突显出ECIES广阔的开发空间和巨大的经济应用价值. 展开更多
关键词 椭圆曲线 集成加密方案 naf 点压缩算法 存储空间
下载PDF
基于NAF-FxLMS控制器的垂尾抖振主动控制 被引量:2
3
作者 刘昊 杨智春 +2 位作者 牛文超 李魁 王巍 《振动与冲击》 EI CSCD 北大核心 2021年第6期140-146,共7页
将加速度负反馈(negative acceleration feedback,NAF)控制器与最小均方自适应滤波(filtered-x least mean square,FxLMS)算法相结合,提出了一种改进的反馈式次级通道阻尼补偿方法,来提高FxLMS控制器的性能。针对垂尾模型低阶模态抖振... 将加速度负反馈(negative acceleration feedback,NAF)控制器与最小均方自适应滤波(filtered-x least mean square,FxLMS)算法相结合,提出了一种改进的反馈式次级通道阻尼补偿方法,来提高FxLMS控制器的性能。针对垂尾模型低阶模态抖振响应的控制问题,设计NAF控制器对次级通道进行反馈式阻尼补偿,建立了多模态的NAF-FxLMS控制器,随后开展垂尾抖振响应主动控制的地面模拟实验。实验结果表明,相比于单独的FxLMS控制器或NAF控制器,NAF-FxLMS控制器对垂尾抖振响应具有更好的控制效果。 展开更多
关键词 最小均方自适应滤波(FxLMS)算法 加速度负反馈(naf)控制 次级通道阻尼补偿 垂尾抖振主动控制
下载PDF
抗能量分析攻击的门限窗口NAF标量乘算法 被引量:1
4
作者 谷建光 《计算机工程》 CAS CSCD 北大核心 2019年第8期296-299,308,共5页
为在资源受限的安全芯片中兼顾标量乘运算的安全性与效率,设计一种抗能量分析攻击的椭圆曲线密码标量乘算法。采用带门限的非相邻形式编码方法对标量进行编码,以提高标量乘运算的效率。在此基础上,结合预计算和基点掩码技术,使算法可以... 为在资源受限的安全芯片中兼顾标量乘运算的安全性与效率,设计一种抗能量分析攻击的椭圆曲线密码标量乘算法。采用带门限的非相邻形式编码方法对标量进行编码,以提高标量乘运算的效率。在此基础上,结合预计算和基点掩码技术,使算法可以抵抗多种能量分析攻击。分析结果表明,该算法不仅能够抵抗简单能量分析攻击、差分能量分析攻击、零值点能量分析攻击和修正能量分析攻击,而且可以提升预计算效率,减少存储空间。 展开更多
关键词 椭圆曲线密码 标量乘算法 能量分析攻击 非相邻形式编码 基点掩码
下载PDF
SM9中高次幂运算的快速实现方法
5
作者 王江涛 樊荣 黄哲 《计算机工程》 CAS CSCD 北大核心 2023年第9期118-124,136,共8页
国密SM9算法是基于双线性对的标识密码算法,其运行过程需进行多次十二次扩域的高次幂运算,其计算性能对SM9算法体制的应用至关重要。SM9签名运算中的高次幂可以预存点,在运算过程中通过查表减少运算时间。由于验签运算中高次幂的底数不... 国密SM9算法是基于双线性对的标识密码算法,其运行过程需进行多次十二次扩域的高次幂运算,其计算性能对SM9算法体制的应用至关重要。SM9签名运算中的高次幂可以预存点,在运算过程中通过查表减少运算时间。由于验签运算中高次幂的底数不确定,无法通过查表进行运算,因此分别使用Comb固定基和NAF算法在算法模型上降低高次幂中十二次扩域乘法运算量。为提高十二次扩域乘法的计算效率,根据R-ate对的特殊性质提出基于分圆子群的快速平方算法,降低扩域乘法所需的基域运算开销,并将其应用于高次幂的运算中。硬件架构创新性地采用基于自定义RISC指令集的ASIP微码控制方式实现,该架构的灵活性有利于在有限的硬件资源下实现复杂的SM9算法逻辑,其中可修改的指令集可以更好地与底层硬件适配。在Xilinx Artix-7系列的FPGA平台上的实验结果表明,在167 MHz的时钟频率条件下,不增加额外的硬件资源开销,该方法完成一次SM9签名的时间仅为0.244 ms。 展开更多
关键词 SM9算法 高次幂 R-ate对 分圆子群 Comb固定基 naf算法
下载PDF
基于素数域上复合运算的快速标量乘算法 被引量:12
6
作者 王玉玺 张串绒 +1 位作者 张柄虹 朱振 《计算机应用研究》 CSCD 北大核心 2013年第11期3385-3387,共3页
底层有限域上点群运算是影响椭圆曲线密码效率的主要因素,利用混合坐标下快速复合运算2P+Q代替传统的点加运算作为基本计算单元,对NAF标量乘算法进行改进,改进后算法与基于最优坐标下的NAF标量乘算法相比,效率提高7%。通过预计算对标量... 底层有限域上点群运算是影响椭圆曲线密码效率的主要因素,利用混合坐标下快速复合运算2P+Q代替传统的点加运算作为基本计算单元,对NAF标量乘算法进行改进,改进后算法与基于最优坐标下的NAF标量乘算法相比,效率提高7%。通过预计算对标量k进行分段编码,提出基于复合运算的分段并行标量乘快速算法,在基点和标量长固定的情况下,该算法与原有NAF算法相比计算效率提高了46.5%,而且改进后算法仅需存储三个预计算点坐标,存储空间小。 展开更多
关键词 标量乘 非相邻编码 并行算法 复合运算
下载PDF
椭圆曲线密码体制中点乘的快速算法 被引量:1
7
作者 陶然 陈丽燕 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第8期701-704,共4页
对已有的计算椭圆曲线密码体制中点乘的常用算法进行性能分析,在此基础上,针对非相邻形式算法(NAF)存在的不足,提出一种改进的基于NAF的窗口算法,并与其它的几种算法进行了比较.结果表明,改进算法减少了点乘运算中点加和倍乘的运算次数... 对已有的计算椭圆曲线密码体制中点乘的常用算法进行性能分析,在此基础上,针对非相邻形式算法(NAF)存在的不足,提出一种改进的基于NAF的窗口算法,并与其它的几种算法进行了比较.结果表明,改进算法减少了点乘运算中点加和倍乘的运算次数,运算效率比一般的二进制算法提高了25%. 展开更多
关键词 椭圆曲线密码体制 点乘 快速算法 非相邻形式(naf)
下载PDF
GF(2^m)域椭圆曲线点乘算法安全FPGA设计与实现
8
作者 雷咸超 高献伟 +1 位作者 李飞 张刚 《电子技术应用》 北大核心 2010年第10期47-50,共4页
点乘算法是椭圆曲线密码体制中决定速度和硬件资源的关键部分。在深入分析混合结构乘法器并在FPGA上实现经典椭圆曲线点乘算法基础上,设计与实现了一种基于NAF编码混合结构乘法器思想的椭圆曲线点乘算法。对实现的点乘算法进行仿真测试... 点乘算法是椭圆曲线密码体制中决定速度和硬件资源的关键部分。在深入分析混合结构乘法器并在FPGA上实现经典椭圆曲线点乘算法基础上,设计与实现了一种基于NAF编码混合结构乘法器思想的椭圆曲线点乘算法。对实现的点乘算法进行仿真测试和性能评估表明,新设计实现的基于混合结构乘法器的点乘算法在计算速度和资源使用上具有明显优势。 展开更多
关键词 有限域 FPGA naf 椭圆曲线点乘 算法安全
下载PDF
Speeding up implementation for Shor's factorization quantum algorithm 被引量:4
9
作者 FU XiangQun BAO WanSu ZHOU Chun 《Chinese Science Bulletin》 SCIE EI CAS 2010年第32期3648-3653,共6页
In this paper, based on the implementation of semiclassical quantum Fourier transform, we first propose the concept of generation vector of ternary binary representation, construct the generation function's truth ... In this paper, based on the implementation of semiclassical quantum Fourier transform, we first propose the concept of generation vector of ternary binary representation, construct the generation function's truth table, prove that the generation vector of ternary binary representation is one kind of k 's NAF representation and further find that its number of nonzero is not more than [(「logk」+1) /2]. Then we redesign a quantum circuit for Shor's algorithm, whose computation resource is approximately equal to that of Parker (Their requirements of elementary quantum gate are both O (「logN」3), and our circuit requires 2 qubits more than Parker's). However, our circuit is twice as fast as Parker's. 展开更多
关键词 量子算法 因子分解 标准二进制表示 注册 Vector 量子电路 傅立叶变换 生成函数
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部