-
题名一种可有效并行的RSA算法的研究
被引量:6
- 1
-
-
作者
李云飞
柳青
李彤
郝林
亢志远
-
机构
云南空管分局技术保障部
云南大学软件学院
云南省软件工程重点实验室
云南大学信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第11期4345-4349,共5页
-
基金
国家自然科学基金资助项目(60963007)
云南省自然科学基金资助项目(2007F008M)
+2 种基金
云南大学软件学院学科建设基金资助项目(2010KS01)
云南大学中青年骨干教师培养计划资助项目(21132014)
云南省软件工程重点实验室开放基金资助项目(2010KS01)
-
文摘
提出了一种改进RSA算法来提升RSA算法的解密性能。该改进算法在Multi-Power RSA算法的基础上通过将解密时的一些计算量转移到加密方的方式来加速RSA算法的解密过程。理论分析和实验结果表明,该改进算法不仅提升了RSA算法的解密性能,且该算法易于并行实现,可使得基于多核平台的RSA密码系统的整体性能得到进一步提升。
-
关键词
RSA
模幂
加速
并行
多核
-
Keywords
RSA
modular exponentiation
accelerate
parallel
multi-core
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名对一种改进RSA算法的密码分析
被引量:3
- 2
-
-
作者
李云飞
柳青
李彤
郝林
-
机构
云南大学软件学院
云南空管分局技术保障部
云南大学信息学院
-
出处
《应用科学学报》
CAS
CSCD
北大核心
2013年第6期655-660,共6页
-
基金
国家自然科学基金(No.60963007)
云南省软件工程重点实验室开放基金(No.2011SE08)
+2 种基金
云南省软件工程重点实验室开放基金(No.2010KS01)
云南大学软件学院学科建设基金(No.2010KS01)
云南大学中青年骨干教师培养计划基金(21132014)资助
-
文摘
运用Jochemsz和May寻找多项式小根的技术对RSA改进算法——客户端辅助RSA(CA-RSA)算法进行攻击,可以对CA-RSA算法实现基于LLL格归约算法的密码分析.通过分析含有两个私钥指数的CA-RSA算法的安全性,得到当两个私钥指数小于大数模N的1/12次幂时,CA-RSA算法能在多项时间内被有效破解.
-
关键词
RSA算法
客户端辅助RSA算法
LLL算法
格归约
格攻击
密码分析
-
Keywords
RSA algorithm, client assistant RSA algorithm, LLL algorithm, Lattice basis reduction, Lattice attack, cryptanalysis
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名一种有效的Batch RSA改进算法
被引量:2
- 3
-
-
作者
李云飞
柳青
李彤
郝林
-
机构
云南空管分局技术保障部
云南大学软件学院
云南大学信息学院
云南省软件工程重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第1期64-70,共7页
-
基金
国家自然科学基金项目(60963007)资助
云南大学软件学院学科建设基金项目(2010KS01)资助
+1 种基金
云南大学中青年骨干教师培养计划项目(21132014)资助
云南省软件工程重点实验室开放基金项目(2010KS01)资助
-
文摘
Batch RSA算法的解密性能与指数计算阶段的大数模幂运算的实现效率有着直接的关系.针对提升Batch RSA算法的解密性能,提出一种Batch RSA算法的改进方案.提升通过将Batch RSA算法指数计算阶段的一些运算量转移到加密方,并且运用多素数技术使得解密时大数模幂运算的模数位数和指数位数减小.理论分析和实验结果表明该方案不仅提升了批处理RSA算法的解密性能,且该方案易于并行实现,可使得基于多核平台的RSA密码算法的性能得到进一步提升.
-
关键词
BATCH
RSA
Multi-Prime
解密
加速
并行
多核
-
Keywords
Batch RSA
multi-prime
decryption
accelerate
parallel
multi-core
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种有效的Batch RSA算法的研究
被引量:2
- 4
-
-
作者
李云飞
柳青
李彤
郝林
-
机构
云南大学软件学院
云南空管分局技术保障部
云南大学信息学院
云南省软件工程重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2011年第6期127-132,139,共7页
-
基金
国家自然科学基金(60963007)
云南省自然科学基金(2007F008M)
+2 种基金
云南大学软件学院学科建设基金(2010KS01)
云南大学中青年骨干教师培养计划(21132014)资助
云南省软件工程重点实验室开放基金(2010KS01)
-
文摘
提出了一种改进的Batch RSA算法来提升Batch RSA算法的解密性能。该改进算法结合了负载转移技术和Multi-Power RSA技术,在Batch RSA算法的指数计算阶段提升Batch RSA算法的解密性能。实验结果和理论分析表明,该改进算法使得Batch RSA算法的解密性能得到显著提升,且易于并行实现,可使基于多核平台的BatchRSA算法的整体性能得到进一步提升。
-
关键词
BATCH
RSA
MULTI-POWER
RSA
解密
加速
并行
多核
-
Keywords
Batch RSA
Multi-power RSA
Decryption
Accelerate
Parallel
Multi-core
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的Batch RSA算法的设计与实现
被引量:1
- 5
-
-
作者
李云飞
柳青
郝林
刘庆龙
-
机构
云南空管分局技术保障部
云南大学软件学院
云南大学信息学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第29期107-109,199,共4页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60963007)
云南省自然科学基金(No.2007F008M)
云南大学中青年骨干教师培养计划项目(No.2113204)
-
文摘
Batch RSA算法的解密性能与其指数计算阶段的大数模幂运算的实现效率有着直接的关系。提出了一种Batch RSA算法的改进方案,通过将Batch RSA算法解密时指数计算阶段的一些运算量转移到加密方,运用多素数技术使大数模幂运算的模位数和指数位数减小来加速Batch RSA的解密过程。理论分析和实验数据表明该改进算法使得Batch RSA算法的解密性能得到明显提升。
-
关键词
BATCH
RSA
加速
解密
模幂
-
Keywords
Batch RSA
acceleration
decryption
modular exponentiation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-