-
题名RSA算法中Z_（φ（n））~＊的代数结构研究
被引量：2
- 1
-
-
作者
裴东林
胡建军
李旭
-
机构
甘肃联合大学师范学院
甘肃联合大学电子信息工程学院
-
出处
《计算机工程》
CAS
CSCD
2013年第2期145-149,共5页
-
文摘
应用二次剩余理论,对二阶强RSA算法中Z*φ(n)的代数结构进行研究,证明Z*φ(n)中元素a取最大阶的充要条件为1gcd(a 1,n)1,以及任意元素的阶Z*φ(n)中模(n)的二次剩余个数为((n))/8,以所有二次剩余构成的群对Z*φ(n)进行分割,利用所有陪集构成一个Klein八元群,在此基础上证明Z*φ(n)可由7个二次非剩余元素生成。
-
关键词
代数结构
RSA算法
二次剩余
二阶强素数
循环群
-
Keywords
algebra structure
rsaalgorithm
quadratic residues
two-order strong prime number
cyclic group
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名高效RSA算法的研究与并行实现
被引量：4
- 2
-
-
作者
唐笑林
-
机构
安徽职业技术学院信息工程系
-
出处
《计算机工程》
CAS
CSCD
2013年第2期164-167,171,共5页
-
基金
2012年度安徽省教育厅自然科学基金资助项目(KJ2012B078)
-
文摘
RSA算法依赖于大数的运算,实现起来较为困难,并且对计算机速度、容量等要求较高。针对上述问题,提出一种有效的解决方案,即将大整数分解成小整数进行相乘以提高幂乘运算速度,并给出改进的负载均衡并行算法,进一步提高计算速度。实验结果表明,与传统的RSA算法相比,该算法在计算速度上有明显的提高,具有较好的可扩展性。
-
关键词
RSA算法
加速
并行
负载均衡
消息传递接口
-
Keywords
rsaalgorithm
speed up
parallel
load balance
Message Passing Interface（MPI）
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
