【愚公系列】2021年12月 攻防世界-简单题-CRYPTO-008(easy_RSA)

文章目录

• 前言
• 一、easy_RSA
• 二、使用步骤
  • 1.下载附件
  • 2.RSA
• 总结

前言

题目描述：解答出来了上一个题目的你现在可是春风得意，你们走向了下一个题目所处的地方 你一看这个题目傻眼了，这明明是一个数学题啊！！！可是你的数学并不好。扭头看向小鱼，小鱼哈哈一笑 ，让你在学校里面不好好听讲现在傻眼了吧~来我来！三下五除二，小鱼便把这个题目轻轻松松的搞定了。flag格式为cyberpeace{小写的你解出的答案}

提示：以下是本篇文章正文内容，下面案例可供参考

一、easy_RSA

题目链接：https://adworld.xctf.org.cn/task/answer?type=crypto&number=5&grade=0&id=5109&page=1

二、使用步骤

1.下载附件

在这里插入图片描述

得到

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d

2.RSA

在线解密网址：

import math

# 在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
# 求解出d

p=473398607161
q=4511491
e=17
r=(p-1)*(q-1)

def Euler_d(e,r,k):
    k += 1
    if math.gcd(e,r) == 1:
        while True:
            if (k*r + 1)%e == 0:
                #直接用d=(k*r+1)/e会丢失精度
                (d,_) = divmod((k*r +1),e)
                break
    else:
        d ='不可以计算出d'
        print(d)
    return d
print(Euler_d(e,r,0))

或者用工具

在这里插入图片描述

flag为：cyberpeace{125631357777427553}

总结

RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。