期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
方幂模快速计算的二进制分组查表法
被引量：
2
1
作者
董付国
厉玉蓉
杜萍
《计算机工程与应用》
CSCD
北大核心
2009年第22期71-72,共2页
在方幂模的二进制快速算法基础上,进一步改写方幂模计算表达式,设计了一种基于查表法的二进制快速算法。算法将指数的二进制形式进行分组,提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果,然后遍历指数...
在方幂模的二进制快速算法基础上,进一步改写方幂模计算表达式,设计了一种基于查表法的二进制快速算法。算法将指数的二进制形式进行分组,提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果,然后遍历指数的二进制形式,按照算法规则直接平方或连续多次平方后与事先记忆的值相乘,已经记忆的值不需要重复计算,从而减少了大量的乘法运算。算法分析和实验结果证明,基于查表法的方幂模二进制快速算法比二进制算法减少了乘法次数,尤其指数二进制形式中有大量1连续出现或相对连续出现(同一分组内有两位以上为1)的情况下算法效率比二进制算法有大幅度提高。
展开更多
关键词
RSA算法
方幂模
二进制算法
二进制分组查表法
在线阅读
下载PDF
职称材料
几种方幂模快速算法的加法链一致性分析
被引量：
3
2
作者
董付国
厉玉蓉
《计算机工程与应用》
CSCD
北大核心
2010年第36期48-50,55,共4页
在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算...
在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算法、二进制自适应分组查表法和最短加法链算法,提出了加法链的统一思想,认为这几种算法在本质上都是加法链算法,为以后的研究工作指出了方向。同时指出二进制自适应分组查表法可以获得更高的整体效率,但仍有进一步提升的空间。
展开更多
关键词
方幂模
秦九韶算法
分块算法
二进制自适应分组查表法
加法链
在线阅读
下载PDF
职称材料
基于演化历史信息的自变异协同量子行为粒子群优化算法
被引量：
4
3
作者
赵吉
傅毅
梅娟
《电子学报》
EI
CAS
CSCD
北大核心
2016年第12期2900-2907,共8页
提出一种基于演化历史信息的自变异协同量子行为粒子群优化算法(ESH-CQPSO).该算法采用二维空间分割树结构记录群体演化过程中的位置和适应值,借助群体之间的协同机制确保增强搜索能力,提高优化性能,防止过早收敛.通过空间分割机制可以...
提出一种基于演化历史信息的自变异协同量子行为粒子群优化算法(ESH-CQPSO).该算法采用二维空间分割树结构记录群体演化过程中的位置和适应值,借助群体之间的协同机制确保增强搜索能力,提高优化性能,防止过早收敛.通过空间分割机制可以获得一个快速的近似适应度函数.这个近似值可以提高ESH-CQPSO中的变异策略,使得相应的变异操作是一种无参数、多样性的自适应变异.对比其他传统算法,通过对标准测试函数的实验结果表明,ESH-CQPSO算法在处理多峰和单峰测试函数时具有更好的优化性能,收敛精度和收敛速度都得到了提高,证明该算法的有效性.
展开更多
关键词
量子行为粒子群优化
演化历史信息
自适应变异
二维空间分割
协同方式
在线阅读
下载PDF
职称材料
题名
方幂模快速计算的二进制分组查表法
被引量：
2
1
作者
董付国
厉玉蓉
杜萍
机构
山东工商学院计算机科学与技术学院
山东大学计算机科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2009年第22期71-72,共2页
基金
国家自然科学基金No.60673153
No.60773053
+2 种基金
No.60803048
山东省自然科学基金No.Y2005G09
No.Y2007A28~~
文摘
在方幂模的二进制快速算法基础上,进一步改写方幂模计算表达式,设计了一种基于查表法的二进制快速算法。算法将指数的二进制形式进行分组,提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果,然后遍历指数的二进制形式,按照算法规则直接平方或连续多次平方后与事先记忆的值相乘,已经记忆的值不需要重复计算,从而减少了大量的乘法运算。算法分析和实验结果证明,基于查表法的方幂模二进制快速算法比二进制算法减少了乘法次数,尤其指数二进制形式中有大量1连续出现或相对连续出现(同一分组内有两位以上为1)的情况下算法效率比二进制算法有大幅度提高。
关键词
RSA算法
方幂模
二进制算法
二进制分组查表法
Keywords
RSA algorithm
modular exponentiation
binary
algorithm
binary
partition
table
search
algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
几种方幂模快速算法的加法链一致性分析
被引量：
3
2
作者
董付国
厉玉蓉
机构
山东工商学院计算机科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第36期48-50,55,共4页
基金
国家自然科学基金(No.60673153
No.60773053
+3 种基金
No.60803048)
山东省自然科学基金(No.Y2005G09
No.Y2007A28)
山东省高校科研发展计划项目(No.J10LG21)~~
文摘
在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算法、二进制自适应分组查表法和最短加法链算法,提出了加法链的统一思想,认为这几种算法在本质上都是加法链算法,为以后的研究工作指出了方向。同时指出二进制自适应分组查表法可以获得更高的整体效率,但仍有进一步提升的空间。
关键词
方幂模
秦九韶算法
分块算法
二进制自适应分组查表法
加法链
Keywords
modular exponentiation
Qin Jiu-shao algorithm
blocking algorithm
adaptive binary partition table searching meth-oda
ddition chains
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于演化历史信息的自变异协同量子行为粒子群优化算法
被引量：
4
3
作者
赵吉
傅毅
梅娟
机构
无锡环境科学与工程研究中心
江南大学物联网工程学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2016年第12期2900-2907,共8页
基金
国家自然科学基金(No.61300149
No.61105128
+4 种基金
No.61502203)
江苏省青蓝工程资助(No.2012-16)
江苏省自然科学基金(No.BK20131106)
江南大学自主科研重点计划(No.JUSRP51410B)
中国博士后科学基金(No.2014M560390)
文摘
提出一种基于演化历史信息的自变异协同量子行为粒子群优化算法(ESH-CQPSO).该算法采用二维空间分割树结构记录群体演化过程中的位置和适应值,借助群体之间的协同机制确保增强搜索能力,提高优化性能,防止过早收敛.通过空间分割机制可以获得一个快速的近似适应度函数.这个近似值可以提高ESH-CQPSO中的变异策略,使得相应的变异操作是一种无参数、多样性的自适应变异.对比其他传统算法,通过对标准测试函数的实验结果表明,ESH-CQPSO算法在处理多峰和单峰测试函数时具有更好的优化性能,收敛精度和收敛速度都得到了提高,证明该算法的有效性.
关键词
量子行为粒子群优化
演化历史信息
自适应变异
二维空间分割
协同方式
Keywords
quantum-behaved particle swarm optimization （ QPSO ）
entire
search
history
adaptive
mutate
binary
space
partition
ing
cooperative method
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
方幂模快速计算的二进制分组查表法
董付国
厉玉蓉
杜萍
《计算机工程与应用》
CSCD
北大核心
2009
2
在线阅读
下载PDF
职称材料
2
几种方幂模快速算法的加法链一致性分析
董付国
厉玉蓉
《计算机工程与应用》
CSCD
北大核心
2010
3
在线阅读
下载PDF
职称材料
3
基于演化历史信息的自变异协同量子行为粒子群优化算法
赵吉
傅毅
梅娟
《电子学报》
EI
CAS
CSCD
北大核心
2016
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
