计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
2期
145-149
,共5页
代数结构%RSA算法%二次剩余%二阶强素数%循环群
代數結構%RSA算法%二次剩餘%二階彊素數%循環群
대수결구%RSA산법%이차잉여%이계강소수%순배군
应用二次剩余理论,对二阶强RSA算法中Z*(φ)(n)的代数结构进行研究,证明Z*(φ)(n)中元素a取最大阶的充要条件为gcd(a±1,n1)=1,以及任意元素的阶Z*(φ)(n)中模(φ)(n)的二次剩余个数为(φ)(φ)(n))/8,以所有二次剩余构成的群对Z*(φ)(n)进行分割,利用所有陪集构成一个Klein八元群,在此基础上证明Z*(φ)(n)可由7个二次非剩余元素生成.
應用二次剩餘理論,對二階彊RSA算法中Z*(φ)(n)的代數結構進行研究,證明Z*(φ)(n)中元素a取最大階的充要條件為gcd(a±1,n1)=1,以及任意元素的階Z*(φ)(n)中模(φ)(n)的二次剩餘箇數為(φ)(φ)(n))/8,以所有二次剩餘構成的群對Z*(φ)(n)進行分割,利用所有陪集構成一箇Klein八元群,在此基礎上證明Z*(φ)(n)可由7箇二次非剩餘元素生成.
응용이차잉여이론,대이계강RSA산법중Z*(φ)(n)적대수결구진행연구,증명Z*(φ)(n)중원소a취최대계적충요조건위gcd(a±1,n1)=1,이급임의원소적계Z*(φ)(n)중모(φ)(n)적이차잉여개수위(φ)(φ)(n))/8,이소유이차잉여구성적군대Z*(φ)(n)진행분할,이용소유배집구성일개Klein팔원군,재차기출상증명Z*(φ)(n)가유7개이차비잉여원소생성.
