分类: Crypto

5 篇文章

Writeup for RealWorldCTF2021 Crypto
RealWorld CTF 2021 Crypto 这次比赛有两道crypto,都是ECC相关的,第一道由于之前不了解Demytko体系,比赛期间并未找到paper,未能作出,赛后看了7feilee师傅发的paper才复现出来,第二题倒比较简单,分析出曲线的表达式然后发现在模N上是线性的即可解出。 Old Curse 这题使用的攻击方式是这篇pap…
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) $…