分类: Crypto

4 篇文章

Crypto学习笔记
线性同余(LCG)的攻击 LCG LCG(linear congruential generator)线形同余算法,可以用来递归生成随机数。 $ X_{n+1}=(aX_n+c) mod m $ 其中a,c,m为常数,可以看到生成算法的结构十分简单,要使LCG的最大周期是m需要: 1.GCD(c,m)=1 2.m的所有质因数都能整除a-1 3.若m…
Paillier加法同态加密算法
Paillier加法同态加密算法 设想场景 设想这样一个场景,天璇团建,要出去吃饭,让Rain去订个饭店,Rain得知道天璇的小伙伴一共有多少钱,来决定订什么样的饭店,但又不能让Rain知道每个人具体有多少钱,要不然Rain很有可能去打劫钱最多的那个人。所以,现在就面临既不能让Rain知道每个人各自有多少钱,但又得知道一共有多少钱的问题。 解决方式…
thumbnail
摸鱼Writeup-1
本系列博客大概写一些较大比赛解数量较少的writeup,主要提供思路,具体流程可能不会过于细节 ByteCTF 2020 crypto2 crypto1和crypto3都没啥好说的,这里就放下crypto2的writeup~ 分析可以构造 $$ B=(H(m)+1)G \Rightarrow encK = H(kcG) = H(A-H(m)G) $…