本文记录了一名CTF新手在学习密码学过程中的第一天和第二天的体验，涵盖蛮力攻击、字母频率分析、模运算、整数环等基础知识，并通过凯撒密码和仿射密码的实例进行解密练习。文中提到，通过网站和参考资料辅助，成功破解了一些加密文本，揭示了名人名言和特定语句。
跟着《深入浅出密码学——常用加密技术原理与应用》学
P1-P15，P15-32
第一章《密码学和数据安全导论》
x明文；y密文；k密钥；所有可能密匙的集合-密钥空间
蛮力攻击
作为刚接触CTF一个月的小白，大部分情况下是凭借蛮力攻击，也叫穷尽密钥搜索。
这是一种很笨的方法，不过在密码学的极少数题目中还是挺有用的。
因为已知格式为flag{}或ctf{}。
字母频率攻击
顾名思义，英语中某些字母的出现频率相对较高。文本越多，准确率较高。
模运算
8+4=3 mod 9
因为42 = 4*9+6，所以42=6 mod 9
其中，模约简：
3^8 = 3^4 * 3^4=4*4=16 mod 17
整数环
其中，
1如果环内任何两个数相加或相乘得到的结果始终在环内，那么这个环就是封闭的
2环中的任何元素a都存在一个负元素-a，使a+(-a)=0 mod m,即加法逆元始终存在
3不是所有元素都存
最低0.47元/天 解锁文章
70万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
