中南民族大学学报（自然科学版）
中南民族大學學報（自然科學版）
중남민족대학학보（자연과학판）
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2009年
1期
101-103
,共3页
余启港%吕浩勇%张波%黄文学
餘啟港%呂浩勇%張波%黃文學
여계항%려호용%장파%황문학
RSA密码%安全素数%强素数%同余式
RSA密碼%安全素數%彊素數%同餘式
RSA밀마%안전소수%강소수%동여식
给出了强素数的一个生成算法:设Po是一个奇素数且户po≠1,4(mod 7),po≠7(mod 10),po≠1(mod 13),为正整数目2Bm-2/1＜po·p1=2p1-1=2mp2+1,p4=2p3-1=4mp2+1,p5=2p4-1=m8mp22+1,则p1,p2,p3,p4,P5都为素数的充分必要条件是:26po=1(mod p1),212po=1(mod p2),22mp2=1(mod p3),24mp2=1(mod p4),2smp2=1(mod p5),其中P5就是一个强素数,并给出了一个实例分析.
給齣瞭彊素數的一箇生成算法:設Po是一箇奇素數且戶po≠1,4(mod 7),po≠7(mod 10),po≠1(mod 13),為正整數目2Bm-2/1＜po·p1=2p1-1=2mp2+1,p4=2p3-1=4mp2+1,p5=2p4-1=m8mp22+1,則p1,p2,p3,p4,P5都為素數的充分必要條件是:26po=1(mod p1),212po=1(mod p2),22mp2=1(mod p3),24mp2=1(mod p4),2smp2=1(mod p5),其中P5就是一箇彊素數,併給齣瞭一箇實例分析.
급출료강소수적일개생성산법:설Po시일개기소수차호po≠1,4(mod 7),po≠7(mod 10),po≠1(mod 13),위정정수목2Bm-2/1＜po·p1=2p1-1=2mp2+1,p4=2p3-1=4mp2+1,p5=2p4-1=m8mp22+1,칙p1,p2,p3,p4,P5도위소수적충분필요조건시:26po=1(mod p1),212po=1(mod p2),22mp2=1(mod p3),24mp2=1(mod p4),2smp2=1(mod p5),기중P5취시일개강소수,병급출료일개실례분석.
