Crypto
文章平均质量分 64
CTF中Crypto知识的学习
Xwh1te
信息安全专业本科生,正在努力学习Web安全,CTF比赛中负责Web和Crypto,偶尔看看简单Misc(全部菜的要死)。
展开
-
2021西湖论剑hardrsa
1.第一步,先求x,因为c1已知,y已知,g已知 x就是取log就行。2.x解出来了,然后现在就是解方程,使用在线的sage数学工具,解出p当然这里也可以利用python去解方程from z3 import *p=Int('p')s = Solver()s.add(2019*p**2+2020*p**3+2021*p**4==x)s.check()print(s.model())3.然后脚本跑结果,中间的推导利用一些数论知识和费马定理c = m ^ e mod n已知dp = d原创 2021-11-22 16:48:26 · 3375 阅读 · 0 评论 -
Crypto之RSA(二)
接上次的RSA,我们来接着学习RSA在CTF的常见类型题目。新涉及了python中的sympy库,利用里面的中国剩余定理函数。低加密指数广播攻击在RSA中e也称为加密指数。由于e是可以随意选取的,选取小一点的e可以缩短加密时间(比如3),但是选取不当的话,就会造成安全问题如果选取的加密指数较低,并且使用了相同的加密指数将一个信息多次加密(广播),那么可以进行广播攻击得到明文。选取了相同的加密指数 e(这里取 e=3),对相同的明文 m 进行了加密并进行了消息的传递。简单来说就是:加密指数e非常小 同原创 2021-11-18 14:56:05 · 1098 阅读 · 0 评论 -
Crypto之RSA(一)
最近在学习CTF中Crypto,整理一些关于RSA的知识点,以及在以往比赛中出现的题目。完美的密码技术因为有不完美的人类参与而无法实现完美的安全性。简单介绍RSARSA是1977年由 罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼 (Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的,三个人名字要有印象,有些题目会用这三个名字,这样可以帮助我们快速判断题目。RSA公开密钥密码体制的原创 2021-11-18 14:53:03 · 3523 阅读 · 0 评论