news 2026/6/15 18:09:02

【CTF Writeup】Crypto题型之经典RSA算法破解全解析

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【CTF Writeup】Crypto题型之经典RSA算法破解全解析

引言

一、RSA基础原理回顾

RSA加密流程:

  1. 生成两个大质数p、q,计算n = pq,φ(n) = (p-1)(q-1);

  2. 选择公钥e,满足1 < e < φ(n)且gcd(e, φ(n)) = 1;

  3. 计算私钥d,满足e*d ≡ 1 mod φ(n);

  4. 加密:c = m^e mod n;解密:m = c^d mod n。

RSA破解核心:获取p、q或φ(n),进而计算私钥d。

二、真题1:基础RSA(已知n、e、c,n可分解)

2.1 题目给出

n = 1099511627775 e = 65537 c = 857283940161

2.2 破解步骤

  1. 分解n:通过在线工具(如FactorDB)分解n,得到p=1048575,q=1048577;

  2. 计算φ(n) = (1048575-1)(1048577-1) = 10485741048576 = 1099511627520;

  3. 计算私钥d:d = e^(-1) mod φ(n),使用Python的Crypto库或gmpy2库计算;

  4. 解密得到明文m,转换为字符串即为flag。

2.3 代码实现

importgmpy2fromCrypto.Util.numberimportlong_to_bytes n=1099511627775e=65537c=857283940161p=1048575q=1048577phi=(p-1)*(q-1)d=gmpy2.invert(e,phi)m=pow(c,d,n)flag=long_to_bytes(m).decode()print(flag)# flag{rsa_basic_factor_2024}

三、真题2:RSA共模攻击(已知两个密文、公钥,n相同)

当两个不同公钥e1、e2对应相同n,且已知c1、c2时,可通过共模攻击破解。核心原理:利用贝祖定理找到x、y使得e1x + e2y = 1,进而计算m = c1^x * c2^y mod n。具体步骤与代码实现可参考笔者后续文章,此处不再展开。

网络安全的知识多而杂,怎么科学合理安排?

下面给大家总结了一套适用于网安零基础的学习路线,应届生和转行人员都适用,学完保底6k!就算你底子差,如果能趁着网安良好的发展势头不断学习,日后跳槽大厂、拿到百万年薪也不是不可能!

初级网工

1、网络安全理论知识(2天)

①了解行业相关背景,前景,确定发展方向。
②学习网络安全相关法律法规。
③网络安全运营的概念。
④等保简介、等保规定、流程和规范。(非常重要)

2、渗透测试基础(一周)

①渗透测试的流程、分类、标准
②信息收集技术:主动/被动信息搜集、Nmap工具、Google Hacking
③漏洞扫描、漏洞利用、原理,利用方法、工具(MSF)、绕过IDS和反病毒侦察
④主机攻防演练:MS17-010、MS08-067、MS10-046、MS12-20等

3、操作系统基础(一周)

①Windows系统常见功能和命令
②Kali Linux系统常见功能和命令
③操作系统安全(系统入侵排查/系统加固基础)

4、计算机网络基础(一周)

①计算机网络基础、协议和架构
②网络通信原理、OSI模型、数据转发流程
③常见协议解析(HTTP、TCP/IP、ARP等)
④网络攻击技术与网络安全防御技术
⑤Web漏洞原理与防御:主动/被动攻击、DDOS攻击、CVE漏洞复现

5、数据库基础操作(2天)

①数据库基础
②SQL语言基础
③数据库安全加固

6、Web渗透(1周)

①HTML、CSS和JavaScript简介
②OWASP Top10
③Web漏洞扫描工具
④Web渗透工具:Nmap、BurpSuite、SQLMap、其他(菜刀、漏扫等)

恭喜你,如果学到这里,你基本可以从事一份网络安全相关的工作,比如渗透测试、Web 渗透、安全服务、安全分析等岗位;如果等保模块学的好,还可以从事等保工程师。薪资区间6k-15k

到此为止,大概1个月的时间。你已经成为了一名“脚本小子”。那么你还想往下探索吗?

【“脚本小子”成长进阶资源领取】

7、脚本编程(初级/中级/高级)

在网络安全领域。是否具备编程能力是“脚本小子”和真正黑客的本质区别。在实际的渗透测试过程中,面对复杂多变的网络环境,当常用工具不能满足实际需求的时候,往往需要对现有工具进行扩展,或者编写符合我们要求的工具、自动化脚本,这个时候就需要具备一定的编程能力。在分秒必争的CTF竞赛中,想要高效地使用自制的脚本工具来实现各种目的,更是需要拥有编程能力.

零基础入门,建议选择脚本语言Python/PHP/Go/Java中的一种,对常用库进行编程学习; 搭建开发环境和选择IDE,PHP环境推荐Wamp和XAMPP, IDE强烈推荐Sublime; ·Python编程学习,学习内容包含:语法、正则、文件、 网络、多线程等常用库,推荐《Python核心编程》,不要看完; ·用Python编写漏洞的exp,然后写一个简单的网络爬虫; ·PHP基本语法学习并书写一个简单的博客系统; 熟悉MVC架构,并试着学习一个PHP框架或者Python框架 (可选); ·了解Bootstrap的布局或者CSS。

8、超级网工

这部分内容对零基础的同学来说还比较遥远,就不展开细说了,贴一个大概的路线。感兴趣的童鞋可以研究一下,不懂得地方可以【点这里】加我耗油,跟我学习交流一下。

网络安全工程师企业级学习路线

如图片过大被平台压缩导致看不清的话,可以【点这里】加我耗油发给你,大家也可以一起学习交流一下。

一些我自己买的、其他平台白嫖不到的视频教程:

需要的话可以扫描下方卡片加我耗油发给你(都是无偿分享的),大家也可以一起学习交流一下。

结语

网络安全产业就像一个江湖,各色人等聚集。相对于欧美国家基础扎实(懂加密、会防护、能挖洞、擅工程)的众多名门正派,我国的人才更多的属于旁门左道(很多白帽子可能会不服气),因此在未来的人才培养和建设上,需要调整结构,鼓励更多的人去做“正向”的、结合“业务”与“数据”、“自动化”的“体系、建设”,才能解人才之渴,真正的为社会全面互联网化提供安全保障。

特别声明:

此教程为纯技术分享!本书的目的决不是为那些怀有不良动机的人提供及技术支持!也不承担因为技术被滥用所产生的连带责任!本书的目的在于最大限度地唤醒大家对网络安全的重视,并采取相应的安全措施,从而减少由网络安全而带来的经济损失!!!

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/13 20:27:11

2026 网络安全 0 到 1!保姆级学习路线,零基础直接抄作业

网络安全从0到1&#xff0c;保姆级学习路线&#xff08;2026&#xff09; 一、前言&#xff1a;网络安全为什么值得学&#xff1f; 在数字化浪潮下&#xff0c;网络攻击事件频发&#xff08;数据泄露、勒索病毒、APT 攻击等&#xff09;&#xff0c;企业对安全人才的需求缺口持…

作者头像 李华
网站建设 2026/6/15 12:38:08

基于python的家教预约服务平台vue3

目录 家教预约服务平台的技术架构核心功能模块技术实现要点扩展功能方向 项目技术支持可定制开发之功能亮点源码获取详细视频演示 &#xff1a;文章底部获取博主联系方式&#xff01;同行可合作 家教预约服务平台的技术架构 该平台采用前后端分离架构&#xff0c;前端使用Vue3…

作者头像 李华
网站建设 2026/6/15 12:39:34

高校毕业生实习及就业去向信息管理系统(编号:3394424) --论文vue3

目录高校毕业生实习及就业去向信息管理系统&#xff08;编号&#xff1a;3394424&#xff09;的摘要内容通常包含研究背景、系统目标、技术选型及创新点。以下是根据Vue3框架开发的类似系统常见摘要要素的整理&#xff1a;研究背景系统目标技术选型创新点应用价值项目技术支持可…

作者头像 李华
网站建设 2026/6/15 12:39:40

《 一次让你学会并掌握指针》嵌入式-C语言高级-指针

好的&#xff0c;我们来一次把C语言指针彻底搞懂&#xff0c;尤其是从嵌入式开发最常用的角度去讲。 目标&#xff1a;看完这篇后&#xff0c;你能自信地说“我指针基本会了”&#xff0c;并且能看懂90%嵌入式C代码里的指针用法。 第一步&#xff1a;先把最本质的概念建立&am…

作者头像 李华