[分享]知道素数前或后1/4 BIT位RSA攻击例子-密码应用-看雪-安全社区|安全招聘|kanxue.com

最新回复 (2)
lilianjie 雪币： 433 活跃值： (45) 能力值： ( LV4，RANK：50 ) 在线值：发帖 141 回帖 549 粉丝 1 关注私信	lilianjie 1 2 楼 1 P:=NextPrime(2^21+1113); P; Q:=NextPrime(2^19+1501003); Q; n:=P Q; n; Ilog(2,P); e:=IntegerToString(P,2); e; e:=IntegerToString(P,2); d0:=IntegerToString(0b100101,10); d0; EulerPhi(PQ); 4249650972456 2098277 2025307 4249655096039 21 1000000000010001100101 4249650972456 37 77636249 P*d0=77636249==1+k(4249655096039-s+1)mod （2^6） 77636248==24==k(4249655096038-s)mod64 , s=P+Q 令k=1 ?,24==(38-s)mod64 s==14mod 64; 2 P^2-sP+n==0mod64 P^2-14P+4249655096038==0mod64; P^2-14P+38==0mod64 P非整数令k=2 ?,24==2(38-s)mod64 24==(12-2s)mod64 s==6mod 64; ...... P非整数令k=3 ?,24==3(38-s)mod64 24==(50-3s) mod64 s非整数 k=4 24==4（38-s)mod64 ==24-4s s=0mod64 s=P+Q ? =============== x^e^k==x mod n求k-------------不动点x的阶k 2^2098277^k==2mod4249655096039 ============== 变求离散对数了。。。。也不说明那k, r都怎麽来的，突然就在方程蹦里出来了。。。 2011-4-14 20:09 0
lilianjie 雪币： 433 活跃值： (45) 能力值： ( LV4，RANK：50 ) 在线值：发帖 141 回帖 549 粉丝 1 关注私信	lilianjie 1 3 楼颜明年出的书： Quantum Attacks on Public-Key Cryptosystems http://www.springer.com/computer/security+and+cryptology/book/978-1-4419-7721-2 2011-4-15 13:31 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

最新回复 (2)
lilianjie 雪币： 433 活跃值： (45) 能力值： ( LV4，RANK：50 ) 在线值：发帖 141 回帖 549 粉丝 1 关注私信	lilianjie 1 2 楼 1 P:=NextPrime(2^21+1113); P; Q:=NextPrime(2^19+1501003); Q; n:=P Q; n; Ilog(2,P); e:=IntegerToString(P,2); e; e:=IntegerToString(P,2); d0:=IntegerToString(0b100101,10); d0; EulerPhi(PQ); 4249650972456 2098277 2025307 4249655096039 21 1000000000010001100101 4249650972456 37 77636249 P*d0=77636249==1+k(4249655096039-s+1)mod （2^6） 77636248==24==k(4249655096038-s)mod64 , s=P+Q 令k=1 ?,24==(38-s)mod64 s==14mod 64; 2 P^2-sP+n==0mod64 P^2-14P+4249655096038==0mod64; P^2-14P+38==0mod64 P非整数令k=2 ?,24==2(38-s)mod64 24==(12-2s)mod64 s==6mod 64; ...... P非整数令k=3 ?,24==3(38-s)mod64 24==(50-3s) mod64 s非整数 k=4 24==4（38-s)mod64 ==24-4s s=0mod64 s=P+Q ? =============== x^e^k==x mod n求k-------------不动点x的阶k 2^2098277^k==2mod4249655096039 ============== 变求离散对数了。。。。也不说明那k, r都怎麽来的，突然就在方程蹦里出来了。。。 2011-4-14 20:09 0
lilianjie 雪币： 433 活跃值： (45) 能力值： ( LV4，RANK：50 ) 在线值：发帖 141 回帖 549 粉丝 1 关注私信	lilianjie 1 3 楼颜明年出的书： Quantum Attacks on Public-Key Cryptosystems http://www.springer.com/computer/security+and+cryptology/book/978-1-4419-7721-2 2011-4-15 13:31 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复