椭圆曲线密码学系列的第三篇。讨论了椭圆曲线上的Elgamal公钥密码体系,给出了加密、解密的代码实现。
椭圆曲线密码学系列的第二篇。讨论了基于椭圆曲线的 Diffie-Hellman 密钥交换算法以及代码实现。
椭圆曲线密码学系列的第一篇。本文介绍了椭圆曲线,并将其扩展到有限域 GF(p) 上,给出了加法和离散对数的定义及计算方法。
本文以一个密码学问题的爆破为例,记录了租用 x86 抢占式实例云服务器进行计算的过程。操作系统类似于 CentOS ,采用了多进程。
本文总结了 Lilac 五一欢乐赛的 CTFd 平台的搭建和加速。记录了配置 nginx 缓存、cdn、全站加速主从切换、多网卡的过程。
BUUCTF上 Tiny LFSR 的题解。题目出自 AFCTF2018。本篇文章为英文。
DES 只能加密 64 位的数据,不能直接用于数据加密。本文介绍 PKCS#5 填充算法,以及分组密码的 ECB、CBC、CFB 工作模式。
DES是一种常用的分组密码(块密码)加密技术。本文介绍了 DES 加密体系,给出了详细的算法描述和 Python 版代码实现。
本文介绍了 Schmidt-Samoa 公钥密码体系,给出已知公钥、私钥条件下的解密脚本。
本文介绍了环、商环、有限域的相关性质,讨论了有限域上的多项式,以及基于多项式的RSA算法。
Pohlig-Hellman 算法是一种求离散对数的算法。其应用条件是底数的阶可以分解成若干个小质数之积。
本文讨论了离散对数问题、Diffie-Hellman 密钥交换算法,以及 Elgamal 公钥加密体系。
以简单异或实现的流密码,如果不能保证一次一密,则是不安全的。本文展示了多次加密采用同一个密钥的情形,此时从密文可能推断出明文和密钥。
中国剩余定理(CRT)可以解决模数两两互质情况下的模线性同余方程组,但对模数不互质的情况无能为力。本文介绍了一个基于exgcd的算法,用于解任意模线性同余方程组。
这里是一大堆CTF比赛中RSA题的题解。深入讨论了 Rabin 加密算法、小解密指数攻击、共模数攻击、模不互质攻击。
RSA算法的原理及Python代码实现,以及在CTF中的简单利用。
在SQL注入的过程中,我们经常遇到完全没有返回值的情况。此时,要进行SQL盲注,可以通过延时来进行。
在 Java 等高级语言中,编译时会进行静态检查,运行时会进行动态检查。本文讨论了两种检查方式的区别,并分类了若干种错误类型。
利用Python爬取洛谷的提交记录,存放在MongoDB,采用多线程来加速。
KMP算法是一种字符串匹配算法,可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。 本文将引导您学习KMP算法。
搬家辣! 之前关于算法竞赛的文章已经归档。这里是新的博客。