题目描述: 密码学历史中,有两位知名的杰出人物,Alice和Bob。他们的爱情经过置换和轮加密也难以混淆,即使是没有身份认证也可以知根知底。就像在数学王国中的素数一样,孤傲又热情。下面是一个大整数:98554799767,请分解为两个素数,分解后,小的放前面,大的放后面,合成一个新的数字,进行md5的32位小写哈希,提交答案。
1、将这个数98554799767,请分解为两个素数
请执行以下python代码:
from random import randint from fractions import gcd from math import * def PollardRho(n): i=0; b=randint(0,n-1); k=2 y=b while i< n: i=i+1 b=((b^2)-1)%n d=gcd(y-b,n) if d!=1 and d!=n: print(d) if i==k: y=b k=2*k PollardRho(98554799767)2、得到两个素数,小的放前面,大的放后面
101999*966233
101999 966233
101999966233
3、进行md5的32位小写哈希—>密文密码—>32位小写
4、OK
d450209323a847c8d01c6be47c81811a
艺博东 认证博客专家 网络 路由交换 微信公众号:艺博东关注后,回复关键字“简历”,即可领取简历模板大全,更多干货等你来领取。写作的初衷:学习、怕学了之后很快会忘记,所以及时的做总结,这样便于加深理解和记忆,也为其积累经验。博客专家,内容合伙人。