复杂环境下无人机组合导航自适应滤波算法 被引量：1

1

作者 王卓 刘建娟 +2 位作者 张文卓 宋红亮 姬淼鑫 《传感器与微系统》 北大核心 2025年第1期135-140,共6页

在复杂环境中,无人机(UAW)组合导航系统可能会因量测噪声过大导致定位精度下降。为解决这一问题,提出了一种改进的Sage-Husa自适应滤波算法。首先,采用一种含权重因子的滑动窗口残差卡方检验方法识别故障信号,将系统区分为有/无故障两... 在复杂环境中,无人机(UAW)组合导航系统可能会因量测噪声过大导致定位精度下降。为解决这一问题,提出了一种改进的Sage-Husa自适应滤波算法。首先,采用一种含权重因子的滑动窗口残差卡方检验方法识别故障信号,将系统区分为有/无故障两种状态;然后,在检测出系统故障时,引入可动态调节的遗忘因子估计量测噪声,提高系统的自适应能力;最后,在系统无故障时,引入多重渐消因子修正预测均方误差矩阵,减小陈旧信息对当前滤波的影响。仿真结果表明:改进后的滤波算法可以有效提高故障信号识别准确性以及定位精度。相较于传统Sage-Husa自适应滤波,改进后的算法在东、北、天向定位精度分别提高了46.54%、18.59%及46.24%。 展开更多

关键词 组合导航 自适应滤波 量测噪声 滑动窗口 多重渐消因子

在线阅读 下载PDF 职称材料

椭圆曲线密码中标量乘算法的改进方案 被引量：7

2

作者 刘双根 李萍 胡予濮 《计算机工程》 EI CAS CSCD 北大核心 2006年第17期28-29,43,共3页

基于椭圆曲线密码,提出了一种快速标量乘算法。此算法通过引入有符号和无符号滑动窗口编码方法,大大减少了标量乘算法中费时的加法运算次数。经理论分析和实验结果表明,运用有符号滑动窗口编码方法比NAF算法和无符号窗口编码方法更有优... 基于椭圆曲线密码,提出了一种快速标量乘算法。此算法通过引入有符号和无符号滑动窗口编码方法,大大减少了标量乘算法中费时的加法运算次数。经理论分析和实验结果表明,运用有符号滑动窗口编码方法比NAF算法和无符号窗口编码方法更有优势,可以使标量乘算法比通常的算法效率提高更多。并且给出了最佳滑动窗口的宽度。 展开更多

关键词 椭圆曲线密码 标量乘 滑动窗口编码 NAF

在线阅读 下载PDF 职称材料

素数域椭圆曲线密码系统算法实现研究 被引量：3

3

作者 唐文 陈钟 +2 位作者 南相浩 段云所 唐礼勇 《计算机工程》 CAS CSCD 北大核心 2003年第16期6-7,10,共3页

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

关键词 椭圆曲线密码系统 点的加法 倍点运算 标量乘法 不相邻格式 滑动窗口

在线阅读 下载PDF 职称材料

基于Markov链的椭圆曲线标量乘法算法性能分析 被引量：4

4

作者 唐文 唐礼勇 陈钟 《电子学报》 EI CAS CSCD 北大核心 2004年第11期1778-1781,共4页

在椭圆曲线密码系统中 ,采用规范重编码、滑动窗口等优化技术可以有效提高椭圆曲线上点的标量乘法k·P的运算性能 ,但在实现中 ,需要对不同优化技术的算法性能进行定量分析 ,才能确定标量乘法的最优实现 .本文运用Markov链对标量k... 在椭圆曲线密码系统中 ,采用规范重编码、滑动窗口等优化技术可以有效提高椭圆曲线上点的标量乘法k·P的运算性能 ,但在实现中 ,需要对不同优化技术的算法性能进行定量分析 ,才能确定标量乘法的最优实现 .本文运用Markov链对标量k规范重编码表示的滑动窗口划分过程进行了建模 ,提出了一种对椭圆曲线标量乘法的平均算法性能进行定量分析的方法 ,并运用该方法分析了不同参数下标量乘法运算的平均性能 ,计算了滑动窗口的最优窗口大小 .最后 ,通过比较说明 ,采用规范重编码和滑动窗口技术的椭圆曲线标量乘法的运算开销比用m ary法少 10 32～ 17 32 % ,比单纯采用滑动窗口法也要少 4 5 3～ 8 4 0 % . 展开更多

关键词 椭圆曲线密码系统 标量乘法 规范重编号 滑动窗口 MARKOV链

在线阅读 下载PDF 职称材料

基于自适应多态蚁群算法的多约束车辆路径问题 被引量：13

5

作者 陈美军 张志胜 史金飞 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第1期37-42,共6页

建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算... 建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算法中侦察蚁完成满足约束条件的路径侦察并设置侦察信息素;其次,搜索蚁利用侦察蚁提供的辅助信息进一步搜索可行路径,通过多态蚂蚁间的协作和自适应调整挥发系数,能更快地搜索到问题的优化解;最后通过一个实例与节约算法、遗传算法、禁忌搜索算法和基本蚁群算法进行了对比,结果表明:对VR-PMC问题,APACA算法比前述算法在算法稳定性、运行距离、计算速度方面更具有优势. 展开更多

关键词 车辆路径问题 时间窗 多约束 数学模型 自适应多态蚁群算法

在线阅读 下载PDF 职称材料

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

6

作者 赵佳 韩臻 《北京交通大学学报》 EI CAS CSCD 北大核心 2007年第2期6-9,共4页

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

关键词 椭圆曲线 标量乘算法 自适应滑动窗口标量乘法 经典倍乘-加算法 滑动窗口算法

在线阅读 下载PDF 职称材料

基于滑动窗口技术的快速标量乘法 被引量：7

7

作者 李忠 彭代渊 《计算机科学》 CSCD 北大核心 2012年第B06期54-56,64,共4页

标量乘法是椭圆曲线密码体制的核心运算,它的有效实现是近年来信息安全领域研究的一个热点内容。借助于标量的wMOF表示思想,利用混合坐标表示下直接计算2kQ+P的策略,改进了基于滑动窗口技术的标量乘法算法。分析表明,所得算法效率明显提... 标量乘法是椭圆曲线密码体制的核心运算,它的有效实现是近年来信息安全领域研究的一个热点内容。借助于标量的wMOF表示思想,利用混合坐标表示下直接计算2kQ+P的策略,改进了基于滑动窗口技术的标量乘法算法。分析表明,所得算法效率明显提升,并降低了存储需求,能有效提升ECC的实现效率。 展开更多

关键词 椭圆曲线密码 标量乘法 滑动窗口技术 直接计算

在线阅读 下载PDF 职称材料

改进的滑动窗口标量乘算法 被引量：4

8

作者 殷新春 侯红祥 《小型微型计算机系统》 CSCD 北大核心 2008年第5期863-866,共4页

标量乘法是实现椭圆曲线密码体制的瓶颈问题,本文对传统滑动窗口算法进行改进,首先利用预处理栈存储非零窗口值与非零窗口权的指数,然后结合底层域直接计算2kR+S算法和预计算表提出了新的标量乘算法.新算法在以牺牲适量的存储空间换取... 标量乘法是实现椭圆曲线密码体制的瓶颈问题,本文对传统滑动窗口算法进行改进,首先利用预处理栈存储非零窗口值与非零窗口权的指数,然后结合底层域直接计算2kR+S算法和预计算表提出了新的标量乘算法.新算法在以牺牲适量的存储空间换取赋值阶段效率的提高,本文还分析出在混合坐标下,当w=4时新算法比仿射坐标下传统滑动窗口算法效率提高约40.6%左右,而且新算法同时还抵抗基于边际信道的攻击. 展开更多

关键词 椭圆曲线密码体制 标量乘法 滑动窗口算法 直接计算 混合坐标

在线阅读 下载PDF 职称材料

多算法融合的疲劳驾驶监测算法设计与实现 被引量：6

9

作者 陈东伟 张喆 +1 位作者 韩娜 郭浩 《太原理工大学学报》 CAS 北大核心 2016年第4期518-522,共5页

现实中基于图像处理的疲劳驾驶监测往往因环境的变化而具有不确定性。监测算法不规范,以致于疲劳驾驶监测任务很具有挑战性。为了解决此问题,提出了一种基于多算法融合的动态滑动窗口算法框架。首先利用Adaboost算法识别人眼,然后改进O... 现实中基于图像处理的疲劳驾驶监测往往因环境的变化而具有不确定性。监测算法不规范,以致于疲劳驾驶监测任务很具有挑战性。为了解决此问题,提出了一种基于多算法融合的动态滑动窗口算法框架。首先利用Adaboost算法识别人眼,然后改进Otsu算法来自适应各种不同环境;进而提出动态滑动窗口算法来得到睁闭眼之间的最佳阈值;最终,利用改进的PERCLOS算法估计疲劳驾驶状态的不同级别。针对环境的变化采用睁闭眼判断窗口随人眼特征变化而更新的策略,系统使用摄像头实时捕获人眼图像,并在PC机上进行仿真测试,可在130-150ms之间实现不同疲劳状态的识别。实验结果表明,此算法框架能够有效、快速的分辨驾驶员不同的疲劳状态。 展开更多

关键词 ADABOOST算法 自适应Otsu算法 动态滑动窗口 PERCLOS算法 人眼检测 疲劳驾驶

在线阅读 下载PDF 职称材料

基于贝叶斯理论的自适应显著性检测 被引量：2

10

作者 郭磊 王晓东 +1 位作者 王刚 陈超 《计算机工程与应用》 CSCD 北大核心 2017年第13期201-205,共5页

针对传统基于贝叶斯的显著性算法通常采用固定窗口的形式,适应性较差的特点,提出了一种基于贝叶斯理论的自适应显著性检测算法,该算法能够考虑到不同图像显著物体大小不同。首先采用Canny算法提取图像边缘,并利用阈值算法确定图像的自... 针对传统基于贝叶斯的显著性算法通常采用固定窗口的形式,适应性较差的特点,提出了一种基于贝叶斯理论的自适应显著性检测算法,该算法能够考虑到不同图像显著物体大小不同。首先采用Canny算法提取图像边缘,并利用阈值算法确定图像的自适应窗口,然后采用基于贝叶斯的滑动窗口算法计算显著图。给定的自适应窗口能够更好地契合显著物体,实验结果表明相比其他传统贝叶斯算法与经典算法,该算法具有更高的精确率和更好的召回率。 展开更多

关键词 自适应 显著性检测 贝叶斯理论 阈值算法 滑动窗口

在线阅读 下载PDF 职称材料

优化的低存储NAF标量乘算法 被引量：4

11

作者 刘国柱 祁华欣 《科学技术与工程》 北大核心 2013年第19期5683-5686,共4页

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

关键词 低存储 NAF 滑动窗口 标量乘法

在线阅读 下载PDF 职称材料

快速大数模乘算法及其应用 被引量：4

12

作者 丁宏 郭艳华 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1367-1370,共4页

大数模幂乘是 RSA、El Gamal、DSA等公钥密码算法和数字签名算法的基本运算 ,而大数模乘运算是快速实现模幂乘的关键 .本文在分析比较现有快速模乘算法的基础上 ,提出了一个基于滑动窗口的快速模乘算法 .由分析可知 ,当模 N的长度为 5 1... 大数模幂乘是 RSA、El Gamal、DSA等公钥密码算法和数字签名算法的基本运算 ,而大数模乘运算是快速实现模幂乘的关键 .本文在分析比较现有快速模乘算法的基础上 ,提出了一个基于滑动窗口的快速模乘算法 .由分析可知 ,当模 N的长度为 5 12位时 ,本算法平均只需做 5 0 7次 n- bit加法便可实现 A× B mod N运算 . 展开更多

关键词 模乘 模幂乘 算法 滑动窗口 公钥密码

在线阅读 下载PDF 职称材料

基于改进双滑窗的红外小目标检测算法 被引量：2

13

作者 刘兴淼 王仕成 +1 位作者 赵静 胡波 《计算机应用》 CSCD 北大核心 2011年第5期1217-1220,共4页

分析了红外小目标图像的时域特性以及小目标、噪声、背景的不同特点,提出了一种时空结合的红外小目标检测算法。首先根据背景图像变化较慢的特点,运用相邻帧相减以减少背景和噪声的干扰,提高了目标信噪比(SNR);接着,使用中心点判别方法... 分析了红外小目标图像的时域特性以及小目标、噪声、背景的不同特点,提出了一种时空结合的红外小目标检测算法。首先根据背景图像变化较慢的特点,运用相邻帧相减以减少背景和噪声的干扰,提高了目标信噪比(SNR);接着,使用中心点判别方法检测出可能的小目标点;然后,利用双滑窗方法去除孤立的噪声;最后,运用区域相似度判别函数,剔除边缘纹理的干扰,检测出小目标。仿真实验表明,该算法不仅具有良好的实时性,同时还具有较高的检测概率和较低的平均虚警数。 展开更多

关键词 小目标检测 双滑窗算法 红外图像 时域特性 自适应阈值

在线阅读 下载PDF 职称材料

Koblitz曲线上的窗口标量乘算法 被引量：1

14

作者 殷新春 侯红祥 《小型微型计算机系统》 CSCD 北大核心 2008年第10期1828-1831,共4页

研究Koblitz曲线上的快速标量乘法,从整数k的TNAF出发,给出一种上层运算:基于Frobenius映射的窗口算法,该算法对一定长度的序列预先计算其对应的椭圆曲线上点保存,累加赋值阶段充分使用该预计算表.由于Frobenius映射的高效,本文算法所... 研究Koblitz曲线上的快速标量乘法,从整数k的TNAF出发,给出一种上层运算:基于Frobenius映射的窗口算法,该算法对一定长度的序列预先计算其对应的椭圆曲线上点保存,累加赋值阶段充分使用该预计算表.由于Frobenius映射的高效,本文算法所需的点加量是传统窗口算法1/5～1/4,当窗口宽度任意时,本文算法的效率在任意坐标下比传统Comb算法高效至少66%. 展开更多

关键词 椭圆曲线密码体制 标量乘法 KOBLITZ曲线 Frobenius映射 窗口算法

在线阅读 下载PDF 职称材料

椭圆曲线上点的数乘的一种固定窗口算法 被引量：1

15

作者 杨帆 郝林 《计算机工程与设计》 CSCD 北大核心 2005年第5期1152-1154,共3页

椭圆曲线密码体制是公钥密码体制研究的热点。计算椭圆曲线上点的数乘是椭圆曲线密码算法的基础。固定窗口算法利用大整数的2进制表示和适量的预计算,减少椭圆曲线上点的加法运算,从而加快椭圆曲线上点的数乘的运算速度。介绍了利用混... 椭圆曲线密码体制是公钥密码体制研究的热点。计算椭圆曲线上点的数乘是椭圆曲线密码算法的基础。固定窗口算法利用大整数的2进制表示和适量的预计算,减少椭圆曲线上点的加法运算,从而加快椭圆曲线上点的数乘的运算速度。介绍了利用混合坐标思想,减少有限域上求逆运算的次数,对固定窗口算法进行局部优化的方法。最后给出了固定窗口算法的复杂性分析,并讨论了窗口宽度的最佳选取。 展开更多

关键词 椭圆曲线 点 数乘 固定窗口算法 公钥密码体制

在线阅读 下载PDF 职称材料

多标量乘算法的快速实现

16

作者 程一飞 侯整风 刘桂江 《河南科技大学学报（自然科学版）》 CAS 2005年第2期51-54,i004,共5页

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

关键词 算法 标量 快速实现 椭圆曲线密码系统 滑动窗口 快速高效 计算速度 NAF

在线阅读 下载PDF 职称材料

针对RSA滑动窗口算法的Cache计时攻击

17

作者 田军舰 寇应展 +2 位作者 陈财森 高靖哲 曾剑隽 《计算机工程》 CAS CSCD 北大核心 2011年第17期99-101,104,共4页

研究RSA签名算法和Cache计时攻击原理,分析OpenSSL0.9.8a中的RSA实现过程,针对RSA滑动窗口算法中的访问初始化表操作,提出一种Cache计时攻击方法。实验结果表明,该方法在1次攻击中可获得1 024 bit密钥中700 bit以上的密钥,与传统基于统... 研究RSA签名算法和Cache计时攻击原理,分析OpenSSL0.9.8a中的RSA实现过程,针对RSA滑动窗口算法中的访问初始化表操作,提出一种Cache计时攻击方法。实验结果表明,该方法在1次攻击中可获得1 024 bit密钥中700 bit以上的密钥,与传统基于统计方法的计时攻击相比,所需样本更少。 展开更多

关键词 RSA密码算法 CACHE计时攻击 滑动窗口算法 平方-乘法算法 微架构分析

在线阅读 下载PDF 职称材料

一种基于交错的窗口标量乘算法

18

作者 殷新春 朱虹 赵荣 《计算机应用与软件》 CSCD 2010年第11期32-34,共3页

从研究窗口标量乘法出发,通过将交错技术与Koblitz曲线上的窗口TNAF标量乘法相结合,给出一种新的标量乘算法,该算法不对标量乘进行预计算,只是在赋值阶段施加交错。由于Frobenius映射效率高,加之使用交错技术,本算法的效率比传统窗口NA... 从研究窗口标量乘法出发,通过将交错技术与Koblitz曲线上的窗口TNAF标量乘法相结合,给出一种新的标量乘算法,该算法不对标量乘进行预计算,只是在赋值阶段施加交错。由于Frobenius映射效率高,加之使用交错技术,本算法的效率比传统窗口NAF标量乘法要高。对新算法运行时间进行分析,新算法的时间复杂性比传统窗口NAF算法大约减少60%～75%,比Comb算法大约减少70%～79%。 展开更多

关键词 标量乘法 交错 Koblitz曲线Frobenius映射 窗口算法

在线阅读 下载PDF 职称材料

基于带符号滑动窗口的ECC抗功耗攻击算法

19

作者 王超 《实验室研究与探索》 CAS 北大核心 2018年第8期144-148,共5页

功耗攻击是椭圆曲线密码的最主要安全威胁之一,但采用抵抗功耗攻击的措施则会降低椭圆曲线密码的运算效率。为解决椭圆曲线密码中安全与效率矛盾的问题,给出了一种基于带符号滑动窗口的椭圆曲线密码抗功耗攻击算法。该算法首先采用带符... 功耗攻击是椭圆曲线密码的最主要安全威胁之一,但采用抵抗功耗攻击的措施则会降低椭圆曲线密码的运算效率。为解决椭圆曲线密码中安全与效率矛盾的问题,给出了一种基于带符号滑动窗口的椭圆曲线密码抗功耗攻击算法。该算法首先采用带符号滑动窗口对标量进行重新编码,然后结合预计算、基点掩码和底层域运算来抵抗功耗攻击,最后在混合坐标系下实现椭圆曲线密码的标量乘法运算。算法安全性和效率分析结果表明:所给算法不仅可以有效抵抗SPA、DPA、RPA和ZPA等多种功耗攻击,而且其运算效率与二进制抗功耗攻击算法和密钥分解抗功耗算法相比分别提升了71.47%和45.46%。 展开更多

关键词 椭圆曲线密码 标量乘算法 功耗攻击 带符号滑动窗口 基点掩码

在线阅读 下载PDF 职称材料

抗能量分析的带符号滑动窗口标量乘算法

20

作者 龚建锋 《计算机科学》 CSCD 北大核心 2021年第S01期533-537,共5页

为解决标量乘法运算在施加抗能量分析措施后会降低其运算效率的问题,给出了一种抗能量分析的带符号滑动窗口标量乘算法。该算法首先利用带符号的滑动窗口编码形式对标量重新编码,然后运用预计算、基点掩码与底层域运算的方法来实现标量... 为解决标量乘法运算在施加抗能量分析措施后会降低其运算效率的问题,给出了一种抗能量分析的带符号滑动窗口标量乘算法。该算法首先利用带符号的滑动窗口编码形式对标量重新编码,然后运用预计算、基点掩码与底层域运算的方法来实现标量乘法运算抵抗能量分析攻击,最后采用混合坐标系来完成标量乘运算。性能分析结果表明:该算法能够很好地抵抗简单能量分析、差分能量分析、零值点能量分析及修正能量分析等,并且相比二进制抗能量分析方案与密钥分解抗能量分析方案,所提方案的执行效率也有大幅提升。可见,所提方案能够兼顾安全与效率,较适用于各类资源受限的密码系统中。 展开更多

关键词 标量乘运算 能量分析 带符号滑动窗口 预计算 底层域运算

在线阅读 下载PDF 职称材料