线性同余生成器(LCG)-原理及攻击方式(一) 2021-12-30 线性同余方法(LCG)是个产生伪随机数的方法。 它是根据递归公式:Sn+1 = (A*Sn + B) mod M 进行实现, 其中A,B,M是产生器设定的常数。我们常说的种子数seed其实就是初始的S0的值。 more >> crypto PRNG LCG 比赛 伪随机数生成器 LCG 展开全文 >>
CTFshow-ROARCTF-EASYRSA 2021-12-30 思路就是根据p、q的等式关系进行模变换计算得到(p-1)*(q-1),从而得到d破解密文。 more >> crypto ctfshow 展开全文 >>
CTFshow-BJDCTF2020-RSA 2021-12-10 最近期末,偶尔做做题消遣,这道题考察了通过求两组n的公因数从而得到p、q破解密码的攻击方法。 more >> crypto ctfshow ctfshow 展开全文 >>
CTFshow-这是base?? 2021-12-10 打开题目文件,由两部分组成,一部分是密码算法包含的所有符号,另一部分则是密文。加密算法的符号一共64个,正好和base64的密文符号组对应,但是它的字符顺序和base64的顺序不一样,猜测应该是进行了移位,比如码值为0原本对应A的,现在对应J,所以我们只需要获取密文每个字符在当前密文符中的位置,去对应原本base64的字符就可。 more >> crypto ctfshow ctfshow 展开全文 >>
CTFWiki-仿射密码 2021-11-27 最近发现CTFWiki上有系统的一套密码学知识框架,决定跟着过一遍。 第一篇是单表代换,太基础的就不记录了,直接从仿射密码开始。首先介绍一下仿射密码的原理: more >> crypto CTFWiki 仿射密码 CTFWiki 展开全文 >>
RSA-Wiener-Attack实现 2021-11-24 先介绍一下连分数:连分数(continued fraction)是特殊繁分数。如果a0,a1,a2,… more >> crypto RSA 维纳攻击 比赛 RSA 维纳攻击 展开全文 >>