攻防世界4

樊少泽

于 2024-10-21 16:11:27 发布

阅读量399

点赞数 11

CC 4.0 BY-SA版权

文章标签： python 开发语言

本文链接：https://blog.csdn.net/fanshaoze/article/details/143115011

zip-zip

不知道什么原因，这道题的附件整不出来。那我们就认真看看题目

发现题目已经提示我们了，这里涉及到了RSA加密

首先我们的ubuntu要有gmpy2，没有就安装一个

pip install wheel
pip install gmpy2

我们先创建一个文件py，在里面输入python代码

import gmpy2
def Decrypt(c,e,p,q):
  L=(p-1)*(q-1)
  d=gmpy2.invert(e,L)
  n=p*q
  m=gmpy2.powmod(c,d,n)
  flag=chr(m)
  print(flag)
if __name__ == '__main__':
  p =  17
  q =  13
  e =  7
  c =  149
  Decrypt(c,e,p,q)
  c=108
  Decrypt(c,e,p,q)
  c=24
  Decrypt(c,e,p,q)

得到HRP