news 2026/5/8 4:20:58

密码学CTF题目-密码学-ECC

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
密码学CTF题目-密码学-ECC

【网络安全学习】椭圆曲线加密(ECC)攻防世界题解 - 附完整Python脚本,建议收藏!

文章讲述了如何通过椭圆曲线加密(ECC)算法求解攻防世界的easy_ECC题目。给定椭圆曲线参数p、a、b,基点G和私钥k,通过费马小定理和逆元求分数取模的方法,编写Python脚本计算出公钥K(x,y),最终得到flag为cyberpeace{19477226185390}。文章详细展示了ECC加密算法的数学原理和编程实现过程,是网络安全学习的实战案例。


1、题目来源与分析

攻防世界-easy_ECC

根据以下程序和数据,解出以下题目的flag:

已知椭圆曲线加密Ep(a,b)参数为

p = 15424654874903

a = 16546484

b = 4548674875

G(6478678675,5636379357093)

私钥为

k = 546768

求公钥K(x,y)

题目提示flag格式为cyberpeace{x+y的值}

求解:

一个较重要的点是利用逆元求分数的取模,有两种方法:费马小定理和欧几里得算法,这里采用费马小定理计算,编写脚本即可获得flag。 脚本如下:

#求x的y次方的模

def power(x, y, mod):

r = 1 while( y ): if y & 1: r = (r \* x) % mod x = (x \* x) % mod y >>= 1 return r

Gx = 6478678675

Gy = 5636379357093

a = 16546484

b = 4548674875

p = 15424654874903

k = 546768

x = Gx

y = Gy

for i in range(k-1):

if (x==Gx and y==Gy): inv = power(2\*Gy, p-2,p) temp = (3\*Gx\*Gx+a)\*inv%p else: inv = power((x-Gx), p-2,p) temp = (y-Gy)\*inv%p #print(temp) xr = (temp\*temp-Gx-x)%p yr = (temp\*(x-xr)-y)%p #print(i,xr,yr) x = xr y = yr

print(x+y)

求得flag为:cyberpeace{19477226185390}

利用费马小定理求解:

文章来自网上,侵权请联系博主

题外话

黑客/网络安全学习路线

今天只要你给我的文章点赞,我私藏的网安学习资料一样免费共享给你们,来看看有哪些东西。

网络安全学习资源分享:

下面给大家分享一份2025最新版的网络安全学习路线资料,帮助新人小白更系统、更快速的学习黑客技术!

一、2025最新网络安全学习路线

一个明确的学习路线可以帮助新人了解从哪里开始,按照什么顺序学习,以及需要掌握哪些知识点。

对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图&学习规划。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。

读者福利 |CSDN大礼包:《网络安全入门&进阶学习资源包》免费分享(安全链接,放心点击)

我们把学习路线分成L1到L4四个阶段,一步步带你从入门到进阶,从理论到实战。

L1级别:网络安全的基础入门

L1阶段:我们会去了解计算机网络的基础知识,以及网络安全在行业的应用和分析;学习理解安全基础的核心原理,关键技术,以及PHP编程基础;通过证书考试,可以获得NISP/CISP。可就业安全运维工程师、等保测评工程师。

L2级别:网络安全的技术进阶

L2阶段我们会去学习渗透测试:包括情报收集、弱口令与口令爆破以及各大类型漏洞,还有漏洞挖掘和安全检查项目,可参加CISP-PTE证书考试。

L3级别:网络安全的高阶提升

L3阶段:我们会去学习反序列漏洞、RCE漏洞,也会学习到内网渗透实战、靶场实战和技术提取技术,系统学习Python编程和实战。参加CISP-PTE考试。

L4级别:网络安全的项目实战

L4阶段:我们会更加深入进行实战训练,包括代码审计、应急响应、红蓝对抗以及SRC的挖掘技术。并学习CTF夺旗赛的要点和刷题

整个网络安全学习路线L1主要是对计算机网络安全的理论基础的一个学习掌握;而L3 L4更多的是通过项目实战来掌握核心技术,针对以上网安的学习路线我们也整理了对应的学习视频教程,和配套的学习资料。

二、技术文档和经典PDF书籍

书籍和学习文档资料是学习网络安全过程中必不可少的,我自己整理技术文档,包括我参加大型网安行动、CTF和挖SRC漏洞的经验和技术要点,电子书也有200多本,(书籍含电子版PDF)


三、网络安全视频教程

对于很多自学或者没有基础的同学来说,书籍这些纯文字类的学习教材会觉得比较晦涩难以理解,因此,我们提供了丰富的网安视频教程,以动态、形象的方式展示技术概念,帮助你更快、更轻松地掌握核心知识

网上虽然也有很多的学习资源,但基本上都残缺不全的,这是我自己录的网安视频教程,上面路线图的每一个知识点,我都有配套的视频讲解。

四、网络安全护网行动/CTF比赛

学以致用,当你的理论知识积累到一定程度,就需要通过项目实战,在实际操作中检验和巩固你所学到的知识,同时为你找工作和职业发展打下坚实的基础。


五、网络安全工具包、面试题和源码

“工欲善其事必先利其器”我为大家总结出了最受欢迎的几十款款黑客工具。涉及范围主要集中在 信息收集、Android黑客工具、自动化工具、网络钓鱼等,感兴趣的同学不容错过。

面试不仅是技术的较量,更需要充分的准备。

在你已经掌握了技术之后,就需要开始准备面试,我们将提供精心整理的网安面试题库,涵盖当前面试中可能遇到的各种技术问题,让你在面试中游刃有余。

如果你是要找网安方面的工作,它们绝对能帮你大忙。

这些题目都是大家在面试深信服、奇安信、腾讯或者其它大厂面试时经常遇到的,如果大家有好的题目或者好的见解欢迎分享。

参考解析:深信服官网、奇安信官网、Freebuf、csdn等

内容特点:条理清晰,含图像化表示更加易懂。

内容概要:包括 内网、操作系统、协议、渗透测试、安服、漏洞、注入、XSS、CSRF、SSRF、文件上传、文件下载、文件包含、XXE、逻辑漏洞、工具、SQLmap、NMAP、BP、MSF…

**读者福利 |**CSDN大礼包:《网络安全入门&进阶学习资源包》免费分享(安全链接,放心点击)

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

【高项十大知识域-重点笔记】

文章目录一、采购管理:采购的一般步骤:规划采购管理,数据分析技术包括:规划采购管理,供方选择分析的方法包括:采购管理计划可包括以下内容:工作说明书(SOW)的内容包括:工作大纲(TOR)…

作者头像 李华
网站建设 2026/5/4 18:40:59

MiDaS模型对比:小型版与大型版的性能差异测评

MiDaS模型对比:小型版与大型版的性能差异测评 1. 引言:AI 单目深度估计的现实意义 1.1 技术背景与行业痛点 在计算机视觉领域,从单张2D图像中恢复3D空间结构一直是极具挑战性的任务。传统方法依赖多视角几何或激光雷达等硬件设备&#xff…

作者头像 李华
网站建设 2026/5/4 23:57:33

深度感知AI应用:MiDaS在虚拟现实中的部署案例

深度感知AI应用:MiDaS在虚拟现实中的部署案例 1. 引言:从2D图像到3D空间理解的跨越 随着人工智能在计算机视觉领域的持续突破,单目深度估计(Monocular Depth Estimation)正成为连接现实与虚拟世界的关键桥梁。传统三…

作者头像 李华
网站建设 2026/5/2 4:52:40

告别素材焦虑!用 AI 一键生成鸿蒙项目图片素材

告别素材焦虑!用 AI 一键生成鸿蒙项目图片素材 ​ 万少:华为HDE、鸿蒙极客 个人主页:https://blog.zbztb.cn/ 2025年参与孵化了20鸿蒙应用、技术文章300、鸿蒙知识库用户500、鸿蒙免费课程2套。 如果你也喜欢交流AI和鸿蒙技术,欢迎…

作者头像 李华
网站建设 2026/5/7 22:07:51

【Java毕设全套源码+文档】基于springboot的“图书森林”共享图书管理系统设计与实现(丰富项目+远程调试+讲解+定制)

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

作者头像 李华
网站建设 2026/5/7 7:49:37

Intel MiDaS优化教程:提升CPU推理效率

Intel MiDaS优化教程:提升CPU推理效率 1. 背景与技术价值 1.1 单目深度估计的现实意义 在计算机视觉领域,三维空间感知是实现智能交互、机器人导航、AR/VR等高级应用的核心能力。传统方法依赖双目摄像头或多传感器融合(如LiDAR&#xff09…

作者头像 李华