期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
RSA中大素数生成算法优化及电路实现
被引量:
1
1
作者
郑朝霞
吴旭峰
+1 位作者
季媛媛
刘尹
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2017年第6期1-4,20,共5页
为了减少大素数生成时间并加快RSA(Rivest,Shamir&Adleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消...
为了减少大素数生成时间并加快RSA(Rivest,Shamir&Adleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消耗的时间.为了加速Miller-Rabin素性测试须要反复调用的模乘运算单元,采用一种基于字的高基Montgomery算法及多级流水结构,设计了一种可配置的高速模乘运算电路.经FPGA(现场可编程门阵列)测试,在100 MHz频率下,生成的512bit大素数的平均耗时约为75ms,生成的1 024bit密钥对的平均耗时约为166ms,耗时只有参照结果的54.2%左右.
展开更多
关键词
RSA算法
大素数生成
小
素数
试除
Miller-Rabin测试
MONTGOMERY算法
多级流水结构
原文传递
生成大素数的一个方法
被引量:
1
2
作者
戴经国
张韶华
+1 位作者
易叶青
张春元
《科学技术与工程》
2007年第14期3510-3511,共2页
初步探讨了如何快速生成一个大素数p,使得p-1有大的素因子q的方法,其中q满足q>(p-1)/log2(p-1)。
关键词
素性检验
大素数生成
公钥密码系统
下载PDF
职称材料
超强伪素数及素性检验加速算法
被引量:
2
3
作者
王泽辉
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2004年第2期25-28,32,共5页
提出超强伪素数的概念,并构造超强伪素数检测算法HSP(n,h),可将目前应用最广泛的素性检测算法Miller_Rabin算法的出错率1 4大为改善,可证明对一个子类HSP(n,h)出错率降为1 30;且只需对后者增加O(log2n)次乘法,便可重复作m次检测,从而...
提出超强伪素数的概念,并构造超强伪素数检测算法HSP(n,h),可将目前应用最广泛的素性检测算法Miller_Rabin算法的出错率1 4大为改善,可证明对一个子类HSP(n,h)出错率降为1 30;且只需对后者增加O(log2n)次乘法,便可重复作m次检测,从而达到素性加速检验,可用来生成大素数。
展开更多
关键词
超强伪
素数
素性检测
平方时间复杂性
大素数生成
下载PDF
职称材料
RSA数据加密算法的分析与改进
被引量:
26
4
作者
石井
吴哲
+2 位作者
谭璐
王昊鹏
王娜
《济南大学学报(自然科学版)》
CAS
北大核心
2013年第3期283-286,共4页
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结...
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。
展开更多
关键词
加密算法
RSA算法
大素数生成
算法
算法效率
下载PDF
职称材料
题名
RSA中大素数生成算法优化及电路实现
被引量:
1
1
作者
郑朝霞
吴旭峰
季媛媛
刘尹
机构
华中科技大学光学与电子信息学院
武汉工程大学电气信息学院
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2017年第6期1-4,20,共5页
基金
国家自然科学基金资助项目(61006020)
科技部科技型中小企业技术创新基金资助项目(14C26214422753)
+1 种基金
湖北省重大科技项目(2015ACA063)
中央高校基本科研业务费专项资金资助项目(2014TS041)
文摘
为了减少大素数生成时间并加快RSA(Rivest,Shamir&Adleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消耗的时间.为了加速Miller-Rabin素性测试须要反复调用的模乘运算单元,采用一种基于字的高基Montgomery算法及多级流水结构,设计了一种可配置的高速模乘运算电路.经FPGA(现场可编程门阵列)测试,在100 MHz频率下,生成的512bit大素数的平均耗时约为75ms,生成的1 024bit密钥对的平均耗时约为166ms,耗时只有参照结果的54.2%左右.
关键词
RSA算法
大素数生成
小
素数
试除
Miller-Rabin测试
MONTGOMERY算法
多级流水结构
Keywords
RSA(Rivest
Shamir & Adleman)algorithm
big prime number generation
sieve func tion
Miller-Rabin test
Montgomery algorithm
multilevel pipeline structure
分类号
TN47 [电子电信—微电子学与固体电子学]
原文传递
题名
生成大素数的一个方法
被引量:
1
2
作者
戴经国
张韶华
易叶青
张春元
机构
湖南人文科技学院计算机系
国防科学技术大学计算机学院
国防科学技术大学计算机学院
出处
《科学技术与工程》
2007年第14期3510-3511,共2页
基金
国家自然科学基金项目(60573103)
湖南省自然科学基金项目(06JJ5098)
+1 种基金
湖南省教育厅优秀青年项目(06B047)
湖南省重点学科建设项目等资助
文摘
初步探讨了如何快速生成一个大素数p,使得p-1有大的素因子q的方法,其中q满足q>(p-1)/log2(p-1)。
关键词
素性检验
大素数生成
公钥密码系统
Keywords
primality testing
public-key cryptosystem
generation of a large prime
分类号
O156.1 [理学—基础数学]
下载PDF
职称材料
题名
超强伪素数及素性检验加速算法
被引量:
2
3
作者
王泽辉
机构
中山大学科学计算与计算机应用系
出处
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2004年第2期25-28,32,共5页
文摘
提出超强伪素数的概念,并构造超强伪素数检测算法HSP(n,h),可将目前应用最广泛的素性检测算法Miller_Rabin算法的出错率1 4大为改善,可证明对一个子类HSP(n,h)出错率降为1 30;且只需对后者增加O(log2n)次乘法,便可重复作m次检测,从而达到素性加速检验,可用来生成大素数。
关键词
超强伪
素数
素性检测
平方时间复杂性
大素数生成
Keywords
hyper-strong pseudoprime
prime test
square of timing complexity
generation of large prime
分类号
O157.4 [理学—基础数学]
下载PDF
职称材料
题名
RSA数据加密算法的分析与改进
被引量:
26
4
作者
石井
吴哲
谭璐
王昊鹏
王娜
机构
山东省经济管理干部学院计算机系
山东财经大学保险学院
山东大学高效洁净机械制造教育部重点实验室
出处
《济南大学学报(自然科学版)》
CAS
北大核心
2013年第3期283-286,共4页
基金
山东省自然科学基金(ZR2011AL022)
文摘
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。
关键词
加密算法
RSA算法
大素数生成
算法
算法效率
Keywords
encryption algorithm
RSA algorithm
large-prime-number generation algorithm
algorithm efficiency
分类号
TP309.7 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
RSA中大素数生成算法优化及电路实现
郑朝霞
吴旭峰
季媛媛
刘尹
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2017
1
原文传递
2
生成大素数的一个方法
戴经国
张韶华
易叶青
张春元
《科学技术与工程》
2007
1
下载PDF
职称材料
3
超强伪素数及素性检验加速算法
王泽辉
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2004
2
下载PDF
职称材料
4
RSA数据加密算法的分析与改进
石井
吴哲
谭璐
王昊鹏
王娜
《济南大学学报(自然科学版)》
CAS
北大核心
2013
26
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部