RSA算法中Z*(φ)(n)的代数结构研究

• 作者: 李旭 胡建军 裴东林
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 代数结构 RSA算法 二次剩余 二阶强素数 循环群
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 安全技术
• 页码范围: 145-149
• 页数: 5页
• 分类号: TP301.6
• 字数: 4684字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.02.029

摘要

应用二次剩余理论,对二阶强RSA算法中Z*(φ)(n)的代数结构进行研究,证明Z*(φ)(n)中元素a取最大阶的充要条件为gcd(a±1,n1)=1,以及任意元素的阶Z*(φ)(n)中模(φ)(n)的二次剩余个数为(φ)(φ)(n))/8,以所有二次剩余构成的群对Z*(φ)(n)进行分割,利用所有陪集构成一个Klein八元群,在此基础上证明Z*(φ)(n)可由7个二次非剩余元素生成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴东林	甘肃联合大学师范学院	9	31	4.0	5.0
2	胡建军	甘肃联合大学电子信息工程学院	31	107	5.0	8.0
3	李旭	甘肃联合大学师范学院	2	6	2.0	2.0