CTF Alice与Bob

最新推荐文章于 2024-06-28 10:55:14 发布

艺博东

最新推荐文章于 2024-06-28 10:55:14 发布

阅读量1.2w

点赞数 59

分类专栏：网络攻防

本文链接：https://blog.csdn.net/HYD696/article/details/108959669

版权

素数分解 Pollard Rho MD5哈希加密算法数学问题

关键词由CSDN通过智能技术生成

网络攻防专栏收录该内容

24 篇文章 23 订阅

订阅专栏

题目描述：
密码学历史中，有两位知名的杰出人物，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)