CTF Alice与Bob

小鱼儿 2022-12-12 15:15 104阅读 0赞

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hZRDY5Ng_size_16_color_FFFFFF_t_70_pic_center]

**2、得到两个素数，小的放前面，大的放后面**

101999\*966233

101999 966233

101999966233

**3、进行md5的32位小写哈希—>密文密码—>32位小写**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hZRDY5Ng_size_16_color_FFFFFF_t_70_pic_center 1]  
**4、OK**

d450209323a847c8d01c6be47c81811a

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hZRDY5Ng_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/4a295b2014c04ecdbfef32c2f8499d0e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hZRDY5Ng_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/07e8a40753124e2d80b6dcc9144c8ed6.png