【Crypto | CTF】BUUCTF Alice与Bob1

星盾网安

于 2024-02-03 11:15:35 发布

阅读量576

点赞数 10

分类专栏： CTF - 密码学文章标签： python 密码学

本文链接：https://blog.csdn.net/weixin_46301214/article/details/136005709

版权

CTF - 密码学专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文介绍了如何用Python编写一个函数prime_factors，用于分解给定整数的质因数，然后通过示例展示了如何将结果应用在MD5加密中，获取特定的flag。

摘要由CSDN通过智能技术生成

天命：比较简单的题目

先用Python生成一个脚本，分解两个素数

def prime_factors(n):
    """
    分解给定整数n的质因数。
    返回一个列表，其中包含n的所有质因数。
    """
    # 初始化一个空列表来存储质因数
    factors = []

    # 从2开始，逐个检查每个数是否是n的因数
    for i in range(2, int(n ** 0.5) + 1):
        # 如果i是n的因数，将其添加到质因数列表中
        if n % i == 0:
            factors.append(i)
            # 如果i不是质数，则n/i也是一个因数，将其也添加到质因数列表中
            if i != n // i:
                factors.append(n // i)

                # 如果n是偶数且大于2，则它本身不是质数，需要特别处理
    if n > 2 and n % 2 == 0:
        factors.append(2)

    return factors


# 测试函数
print(prime_factors(98554799767))  # 输出: [101999, 966233]

最后得到101999966233，再使用MD5加密即可得到 flag