流密码
文章平均质量分 68
Paintrain
一个小菜鸡
展开
-
[GKCTF 2021]Random(MT19973随机数破解)
由此而已发现,如果生成64位随机数,那么会先生成一个32位随机数a,然后再生成一个32位随机数b,将b左移32位去加上a,得到一个64位的随机数。我们把64位和96位的随机数拆分成32位,按顺序存入randcrack内,randcrack能帮我们处理并破解MersenneTwister(梅森旋转算法)MT算法能生成1-623个32位随机数,而我们有(32/32+64/32+96/32)*104=624个已知随机数,那么我们就完全可以求出下一个随机数。要求去求生成104组随机数之后的下一个随机数。...原创 2022-04-19 17:18:27 · 4293 阅读 · 0 评论 -
流密码:lfsr(线性反馈移位寄存器)
参考文献:ctf竞赛密码学之lfsrctfwiki crpto lfsr(线性反馈移位寄存器)简单认识一下lfsrlfsr可以直接看作下面这个公式,对于我来说还是公式比较好理解,网上很多题解直接对于lfsr函数进行分析,还是没有公式来的舒服(实际上是我看不懂他们的wp)BM算法如果我们知道了长度为 2n 的序列,我们也可以一种比较笨的方法来获取原先的序列。2018 强网杯 streamgame1from flag import flagassert fl...原创 2022-04-24 14:34:51 · 3320 阅读 · 0 评论 -
流密码:RC4
RC4是经典流密码之一,由于加密和解密使用相同的密钥,所以也是对称密码的一种。由于RC4存在弱点,现已禁止在TLS中使用RC4加解密算法。RC4会根据明文长度将密钥扩展到与明文相同的长度,并遵从逐个字节加密的原则。加密的原理是异或。RC4包含两个算法1.密钥调度算法(KSA)2.伪随机数生成算法(PRGA)...原创 2022-07-27 14:53:34 · 1351 阅读 · 0 评论 -
流密码:线性同余生成器 LCG
在介绍流密码之前,我们先引入OTP(One-timePassword,一次性密码)这样一个概念。所谓一次性密码,是一次加密使用一次密钥,这次加密过程中使用的密钥不能在下一次加密中继续使用,密钥是一次性的,使用一次当即作废。例如我们想加密abcdefg这串字符。想要加密所有明文,就要用与明文等长的密钥来加密。比如利用密钥1234567加密,1代表在字母表的顺序向后移动一位,2代表移动2位,等等,和凯撒的原理相同,只不过这里使用了多个密钥。...原创 2022-07-27 09:35:13 · 1531 阅读 · 0 评论