期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
生成大素数的一个方法
被引量:
1
1
作者
戴经国
张韶华
+1 位作者
易叶青
张春元
《科学技术与工程》
2007年第14期3510-3511,共2页
初步探讨了如何快速生成一个大素数p,使得p-1有大的素因子q的方法,其中q满足q>(p-1)/log2(p-1)。
关键词
素性检验
大素数生成
公钥密码系统
在线阅读
下载PDF
职称材料
超强伪素数及素性检验加速算法
被引量:
2
2
作者
王泽辉
《中山大学学报(自然科学版)》
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
3
作者
石井
吴哲
+2 位作者
谭璐
王昊鹏
王娜
《济南大学学报(自然科学版)》
CAS
北大核心
2013年第3期283-286,共4页
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结...
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。
展开更多
关键词
加密算法
RSA算法
大素数生成
算法
算法效率
在线阅读
下载PDF
职称材料
题名
生成大素数的一个方法
被引量:
1
1
作者
戴经国
张韶华
易叶青
张春元
机构
湖南人文科技学院计算机系
国防科学技术大学计算机学院
国防科学技术大学计算机学院
出处
《科学技术与工程》
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
2
作者
王泽辉
机构
中山大学科学计算与计算机应用系
出处
《中山大学学报(自然科学版)》
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
3
作者
石井
吴哲
谭璐
王昊鹏
王娜
机构
山东省经济管理干部学院计算机系
山东财经大学保险学院
山东大学高效洁净机械制造教育部重点实验室
出处
《济南大学学报(自然科学版)》
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
生成大素数的一个方法
戴经国
张韶华
易叶青
张春元
《科学技术与工程》
2007
1
在线阅读
下载PDF
职称材料
2
超强伪素数及素性检验加速算法
王泽辉
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2004
2
在线阅读
下载PDF
职称材料
3
RSA数据加密算法的分析与改进
石井
吴哲
谭璐
王昊鹏
王娜
《济南大学学报(自然科学版)》
CAS
北大核心
2013
26
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部