强素数

作品数:14被引量:30H指数:3
导出分析报告
相关领域:自动化与计算机技术电子电信更多>>
相关作者:李旭裴东林王宇洁郑守春许占文更多>>
相关机构:武汉大学沈阳工业大学武汉理工大学燕山大学更多>>
相关期刊:《科学技术创新》《计算机工程与应用》《武汉理工大学学报》《通信技术》更多>>
相关基金:湖南省教育厅科研基金国家自然科学基金江苏省自然科学基金中南民族大学自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
改进的RSA加密算法设计与实现被引量:3
《科学技术创新》2021年第17期98-99,共2页祝珂 雷冰冰 刘海波 
北方民族大学研究生创新项目(YCX20083)。
随着我国互联网以及网络通信技术的发展,大众逐渐步入了信息化时代。在享受信息化时代带来便利生活的同时,信息窃取问题也逐渐浮出水面,为保护用户信息,本文介绍了用于数据加密的RSA加密算法。传统RSA加密算法流程是对素数进行一系列计...
关键词:RSA算法 强素数 加密 改进 
关于RSA算法中代数结构的进一步研究
《计算机应用》2013年第11期3244-3246,3266,共4页裴东林 李旭 
针对RSA算法中Z*φ(n)的代数结构问题,提出了一种在强素数条件下应用二次剩余理论进行研究的方法。给出了Z*φ(n)中元素阶的计算公式和元素的最大阶表达式,计算了Z*φ(n)中二次剩余的个数和二次非剩余的个数,同时估计出Z*φ(n)中元素的...
关键词:RSA算法 代数结构 二次剩余 强素数 循环群 欧拉函数 
RSA算法中Z_(φ(n))~*的代数结构研究被引量:2
《计算机工程》2013年第2期145-149,共5页裴东林 胡建军 李旭 
应用二次剩余理论,对二阶强RSA算法中Z*φ(n)的代数结构进行研究,证明Z*φ(n)中元素a取最大阶的充要条件为1gcd(a 1,n)1,以及任意元素的阶Z*φ(n)中模(n)的二次剩余个数为((n))/8,以所有二次剩余构成的群对Z*φ(n)进行分割,利用所有陪...
关键词:代数结构 RSA算法 二次剩余 二阶强素数 循环群 
一种用于大整数因数分解的多相位粒子群算法被引量:1
《计算机工程与应用》2010年第25期105-108,共4页张淑梅 宋维堂 宋万里 
江苏省自然科学基金No.BK2008354~~
如果大整数N的两个因数p与q满足p=xp×D+yp,q=xq×D+yq,D>yp×yq约束,那么该大整数N将有可能被轻易分解。因此,根据该约束及相关定理,提出了一种用于求解大整数因数分解问题(IFP)的尾数多相位粒子群搜索算法,MMPPSO。数值实验证明,MMPPS...
关键词:RSA 强素数 大整数因数分解问题(IFP) 粒子群优化算法(PSO) 
一种强素数因子分解的量子算法被引量:2
《计算机工程与应用》2010年第10期73-74,77,共3页潘峰 申军伟 
国家自然科学基金No.60573032~~
深入分析了RSA模数N的强素数因子的特殊结构,进一步确定了2对N的阶δ(N2)与Euler函数准(N)之间的关系,提出了新的分解由强素数因子乘积构成的RSA模N的量子算法,简化了因子分解的过程,提高了运算效率。
关键词:量子算法 强素数 RSA分解 
强素数的一个生成算法
《中南民族大学学报(自然科学版)》2009年第1期101-103,共3页余启港 吕浩勇 张波 黄文学 
国家民委重点科研资助项目(980101);中南民族大学自然科学基金资助项目(20010101)
给出了强素数的一个生成算法:设p0是一个奇素数且p0■1,4(mod 7),p0■7(mod 10),p0■1(mod 13),m为正整数且28m1-22
关键词:RSA密码 安全素数 强素数 同余式 
一种快速的强素数生成方法被引量:7
《通信技术》2009年第2期323-325,共3页游新娥 田华娟 
2008年湖南省教育厅科研资助项目(08D107)成果。
针对传统的大素数生成方法需进行较复杂的模幂运算,从而导致运算速度较慢的缺陷,本文基于Miller-Rabin概率性素数检测法提出了一种大素数生成的优化方法,有效地提高了寻找大素数的速度。基于此优化方法,提出了一种新的强素数生成算法,...
关键词:RSA算法 素数检测 强素数 
一种强素数生成算法
《科技广场》2006年第11期74-75,共2页杨淑群 
RSA公钥加密体制由美国麻省理工学院于1978年提出,它是第一个成熟的、最为成功的公开密码体制,它的原理和安全性是基于数论中的Euler定理和计算复杂性理论中的论断:求两个大素数的乘积是容易计算的,但要把两个大素数的乘积分解成素因子...
关键词:RSA 强素数 概率素性检测 伪随机数生成器 
一类强素数的确定与生成
《孝感学院学报》2006年第6期59-61,共3页肖应雄 张韶华 
给出了确定一类素数p是否为强素数的多项式时间算法,其计算量为O(log32p),并给出了生成这类强素数的算法。
关键词:素性检验 强素数 RSA公钥密码体制 
小素数筛值法生成素数实现RSA加密算法
《河北工业大学成人教育学院学报》2006年第2期16-20,共5页池越 
描述了概率性素数产生方法,并给出了基于小素数筛值法生成素数的具体算法。应用Rabin-Miller测试和中国余数定理,编写出了生成强伪素数的核心算法的源程序。分析和试验表明,本文算法是切实可行的,而且大大提高了RSA算法中解密过程的实...
关键词:RSA加密算法 强素数 小素数筛值法 Rabin-Miller测试 
检索报告 对象比较 聚类工具 使用帮助 返回顶部