首页 > 其他分享 >攻防世界-baigeiRSA

攻防世界-baigeiRSA

时间:2024-12-01 18:21:38浏览次数:7  
标签:攻防 inverse bytes 世界 flag Crypto 因数 import baigeiRSA

一、题目

给了如下两个文件

二、解题

1、查看代码发现就是简单的RSA加密算法,仔细分析一下发现flag就是明文,而要获得flag就要解密密文,但是代码中只提供了e。

于是又去out文件翻了一下,常使用记事本打开,发现n和c已经给出,由于n的位数只有78个字符,可以尝试暴力分解因数

2、分解因数(这里提供两种方式)
①在线网站http://www.factordb.com/

分解得到两个39位的的因数,应该就是p和q

②看了wp才发现还有一个专门用于因数分解的工具 yafu<<可以点击这里下载>
使用方法如下:

参考文章:https://blog.csdn.net/beizishaizi/article/details/128601121

3、获取到p和q之后
就可以求解逆元d,用相应的算法来解密得到flag即可

三、解题代码与答案

from Crypto.Util import number
from Crypto.Util.number import inverse,long_to_bytes

p = 274539690398523616505159415195049044439
q = 322368694010594584041053487661458382819
n = 88503001447845031603457048661635807319447136634748350130947825183012205093541
c = 40876621398366534035989065383910105526025410999058860023908252093679681817257
e = 65537

phi = (p-1)*(q-1)
d = inverse(e,phi)
m = pow(c,d,n)
flag = long_to_bytes(m)
print(flag)

答案:HSCTF{@Zh3n_Ba1_G3i!@}

标签:攻防,inverse,bytes,世界,flag,Crypto,因数,import,baigeiRSA
From: https://www.cnblogs.com/wyuu101/p/18579621

相关文章

  • 20222317 2024-2025-1 《网络与系统攻防技术》实验七实验报告
    1.实验内容本实践的目标理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法。具体实践有(1)简单应用SET工具建立冒名网站(2)ettercapDNSspoof(3)结合应用两种技术,用DNSspoof引导特定访问到冒名网站。2.实验过程2.1简单应用SET工具建立冒名网站2.1.1开启并配置Apac......
  • C 语言学习心得:编程世界的初体验与成长
    学习C语言的过程就像是一场充满挑战与惊喜的冒险。从最初接触到它神秘而严谨的语法结构,到逐渐能够运用它构建出具有各种功能的程序,这期间我经历了困惑、沮丧,更收获了满满的成就感,深刻体会到了编程的魅力与艰辛。 C语言简洁而高效的特性犹如一把双刃剑。一方面,它给予了程......
  • 20222323 2021-2022-2 《网络与系统攻防技术》实验七实验报告
    1.实验内容本实践的目标理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法。具体实践有(1)简单应用SET工具建立冒名网站(2)ettercapDNSspoof(3)结合应用两种技术,用DNSspoof引导特定访问到冒名网站。2.实验过程(1)简单应用SET工具建立冒名网站使用set工具setoolkit克......
  • 20222412 2021-2022-2 《网络与系统攻防技术》实验七实验报告
    202224122021-2022-2《网络与系统攻防技术》实验七实验报告1.实验内容本实践的目标理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法。具体实践有(1)简单应用SET工具建立冒名网站SET工具是一款开源的社会工程学渗透测试工具,专门用于模拟各种社会工程学攻击场景。......
  • 20222310 2024-2025-1 《网络与系统攻防技术》实验七实验报告
    一、实验内容1.本周学习内容(1)一些web安全的知识,复习了相关web的基础知识,比如:前、后端的区别,前后端的语言如HTML,CSS,JS,GO等(2)一些数据库攻击的知识,如SQL注入2.实验内容本实践的目标理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法。具体实践有(1)简单应用SET工具建......
  • 《网络与系统攻防技术》实验八实验报告
    1.实验内容及要求(1)Web前端HTML能正常安装、启停Apache。理解HTML,理解表单,理解GET与POST方法,编写一个含有表单的HTML。(2)Web前端javascipt理解JavaScript的基本功能,理解DOM。在(1)的基础上,编写JavaScript验证用户名、密码的规则。在用户点击登陆按钮后回显“欢迎+输入的用户......
  • 【攻防世界】WEB-inget
    首先找到该关卡启动靶场环境访问靶场构造一个id参数,尝试访问,无内容回显使用sqlmap工具,先获取数据库,输入命令sqlmap-uhttp://61.147.171.105:58893/?id=1--dbs发现第一个即为所需数据库,接下来进行获取字段,输入命令sqlmap-uhttp://61.147.171.105:58893/?id=1......
  • #渗透测试#SRC漏洞挖掘#红蓝攻防#黑客工具之Burp Suite介绍02-如何破解(中英对比)
    免责声明本教程仅为合法的教学目的而准备,严禁用于任何形式的违法犯罪活动及其他商业行为,在使用本教程前,您应确保该行为符合当地的法律法规,继续阅读即表示您需自行承担所有操作的后果,如有异议,请立即停止本文章读。                             ......
  • 20222306 2024-2025-1《网络与系统攻防技术》实验七实验报告
    1.实验内容1.1实验目的及要求本实践的目标理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法。具体实践有(1)简单应用SET工具建立冒名网站(2)ettercapDNSspoof(3)结合应用两种技术,用DNSspoof引导特定访问到冒名网站。1.2本周学习内容本周学习内容主要是Web安全,了解......
  • 攻防世界misc部分
    [攻防世界]1-misc解题根据提示“生日”,猜测8位数暴力破解,大概试一下20000000开始,不然一个小时太久了得到口令20001228又是压缩包,注意CRC,与上图2.zip中相同,猜测明文破解[攻防世界]BotW-题目MASTERUSINGITANDYOUCANHAVETHIS.分析图片隐写解题某某装备吧,逐日之......