引言 hello!欢迎来到咪猫魔法世界~ 🐾✨ 本篇内容参考了不少CSDN上的优质文章与笔记,我把核心知识点都提炼成了易懂的短句(可能略有偏差,但足够贴合初学理解)。其中包含具体示例、算法解析、构造方法的优质资料也都整合在文中啦,希望能给同样初学的师傅们一些帮助(若有理解上的偏差也希望师傅们及时指出!)~~o( =∩ω∩= )m 一、信安数学基础学习 1. 整除、欧几里得除法与素数基本定理 整除:若a÷b=c无余数,则称b整除a(记为b∣a),商为c。 关键性质: 传递性:如12能被6整除、6能被3整除,则12必能被3整除; 线性组合:如6能整除12和18,则6也能整除 …
引言 hello!欢迎来到咪猫魔法世界~ 🐾✨ 在 CTF 的 Crypto/Misc 里,哈希像“给数据按下的指纹印章”:你拿着印章(算法)一盖,谁来都能复现同一个指纹;而文件隐写更像“把小纸条塞进字节夹层里”——文件表面看着正常,里面却藏着另一份故事。 这两类题的共同点是:不靠玄学,靠流程。你只要会“看懂它是什么、再决定怎么下手”,分数就会自己跑过来(O.o)✨ 一、关于哈希 / 加密 / 编码 很多新手🐱栽的第一个坑,就是把这三者混成一锅粥(比如我曾经就在做ER图的时候写了这样一个词:“加密后的密文”,当时我们项目指导老师笑的嘴角就没压下来过555)。那么我们现在一起来理理这三者之间的 …
引言 hello! 欢迎来到咪猫魔法世界 🐾 在 CTF Crypto 里,编码是“字节与人类语言之间的通用咒语”:所有明文、密文最终都会以字节(bytes)形式存储与传输。理解编码的标准化规则,就能更快拆解题目外层的数据伪装。 而 CyberChef 是咪猫的炼金台:拖拽模块、实时出结果,非常适合用来验证你对“这层到底是不是编码”的判断。 一、编码 vs 加密 编码和加密经常被新手混淆,但它们的目标完全不同。编码遵循公开的标准规则,解决的是数据表示与传输问题,所以本身不提供保密性;加密依赖密钥进行变换,核心是隐藏内容,没有密钥就难以合法还原。 类型 核心特征 关键区别 编码 …
引言 hello!欢迎来到咪猫魔法世界~ 古典密码作为密码学的启蒙积木,虽无现代密码的数学复杂度,却浓缩了置换与替换两大核心思想——这也是现代分组密码、流密码的底层雏形。 在CTF场景中,古典密码常以送分题形式出现,但极易因细节(大小写、字符过滤、密钥格式)翻车。本文将从密码学定义、算法原理、CTF实战解法、工程实现到常见陷阱,全维度拆解栅栏、凯撒、维吉尼亚三类经典古典密码,同时对比Python与C语言实现的工程差异,为后续学习现代密码学筑牢基础。 一、古典密码的核心分类与设计原则 古典密码的本质是对明文的字符或比特进行可逆变换,核心分为两类(符合Kerckhoffs原则:密码系统的安全性仅 …
引言 hello!欢迎来到咪喵魔法世界~ 抱着对crypto的强烈好奇与浓烈兴趣,我加入了这个神秘的魔法组织。有句话是这么说的,“当新鲜感褪去,真正的爱才开始浮现”。学习crypto的第四个月,我对这句话的赞同度只增不减。 不得不承认,crypto的学习也许不像第一眼看上去那样“炫酷”,它没有web“改个请求参数就能弹出 flag”的即时快乐;也没有二进制“调通断点让程序跑通”的爽感,学crypto的枯燥是越往深处走越磨人的“顿感枯燥”——不是基础RSA算逆元的机械,是分析复现 Coppersmith 算法攻击时对着 “短私钥多项式构造” 的论文啃一下午,连变量替换的逻辑都没摸透的头昏脑涨; …