Pion1eer

Software Construction

软件构造：Guava 的使用

Guava 是 Google 为 Java 开发的第三方库，有很多的增强和扩展。本文以软件构造 Lab3 的实验代码为例，记录了 Guava 的使用。

writeup

Babylfsr writeup

本文是 2019 年 De1CTF 的密码学题目 Babylfsr 的 writeup。需要根据 256 级 lfsr 连续 504 个 bit 的产出，求出掩码和初始状态。

Crypto

Coppersmith 攻击

Coppersmith 可以用于求多项式的小根，经常用于 RSA 攻击中“已知某些二进制位，求剩余位”这一类问题。本文讨论了多种利用方式。

writeup

Lilac五一欢乐赛writeup

Lilac战队在五一期间组织了一场招新欢乐赛，得到了校内、校外选手的热烈支持和广泛参与。这里是出题人们写的writeup！

Crypto

椭圆曲线 Elgamal 公钥密码体系

椭圆曲线密码学系列的第三篇。讨论了椭圆曲线上的Elgamal公钥密码体系，给出了加密、解密的代码实现。

Crypto

基于椭圆曲线的 Diffie-Hellman 密钥交换

椭圆曲线密码学系列的第二篇。讨论了基于椭圆曲线的 Diffie-Hellman 密钥交换算法以及代码实现。

Crypto

有限域上的椭圆曲线

椭圆曲线密码学系列的第一篇。本文介绍了椭圆曲线，并将其扩展到有限域 GF(p) 上，给出了加法和离散对数的定义及计算方法。

compute

租用云服务器进行计算

本文以一个密码学问题的爆破为例，记录了租用 x86 抢占式实例云服务器进行计算的过程。操作系统类似于 CentOS ，采用了多进程。

Web

CTFd平台的搭建及加速

本文总结了 Lilac 五一欢乐赛的 CTFd 平台的搭建和加速。记录了配置 nginx 缓存、cdn、全站加速主从切换、多网卡的过程。

writeup

Tiny LFSR writeup

BUUCTF上 Tiny LFSR 的题解。题目出自 AFCTF2018。本篇文章为英文。

Crypto

块加密的工作模式

DES 只能加密 64 位的数据，不能直接用于数据加密。本文介绍 PKCS#5 填充算法，以及分组密码的 ECB、CBC、CFB 工作模式。

Crypto

DES算法原理及实现

DES是一种常用的分组密码（块密码）加密技术。本文介绍了 DES 加密体系，给出了详细的算法描述和 Python 版代码实现。

Crypto

Schmidt-Samoa 密码体系

本文介绍了 Schmidt-Samoa 公钥密码体系，给出已知公钥、私钥条件下的解密脚本。

Crypto

有限域上的多项式

本文介绍了环、商环、有限域的相关性质，讨论了有限域上的多项式，以及基于多项式的RSA算法。

algorithm

Pohlig-Hellman 算法

Pohlig-Hellman 算法是一种求离散对数的算法。其应用条件是底数的阶可以分解成若干个小质数之积。

Crypto

Diffie-Hellman 密钥交换和 Elgamal 加密算法

本文讨论了离散对数问题、Diffie-Hellman 密钥交换算法，以及 Elgamal 公钥加密体系。

Crypto

Many-Time-Pad 攻击

以简单异或实现的流密码，如果不能保证一次一密，则是不安全的。本文展示了多次加密采用同一个密钥的情形，此时从密文可能推断出明文和密钥。

algorithm

扩展中国剩余定理

中国剩余定理（CRT）可以解决模数两两互质情况下的模线性同余方程组，但对模数不互质的情况无能为力。本文介绍了一个基于exgcd的算法，用于解任意模线性同余方程组。

Crypto

CTF RSA题解集

这里是一大堆CTF比赛中RSA题的题解。深入讨论了 Rabin 加密算法、小解密指数攻击、共模数攻击、模不互质攻击。

Crypto

RSA原理和实现

RSA算法的原理及Python代码实现，以及在CTF中的简单利用。

SQL

SQL时间盲注笔记

在SQL注入的过程中，我们经常遇到完全没有返回值的情况。此时，要进行SQL盲注，可以通过延时来进行。

Software Construction

软件构造：静态检查与动态检查

在 Java 等高级语言中，编译时会进行静态检查，运行时会进行动态检查。本文讨论了两种检查方式的区别，并分类了若干种错误类型。

Python

洛谷提交记录爬虫

利用Python爬取洛谷的提交记录，存放在MongoDB，采用多线程来加速。

algorithm

KMP算法教程

KMP算法是一种字符串匹配算法，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。 本文将引导您学习KMP算法。

博客搬迁

搬家辣！ 之前关于算法竞赛的文章已经归档。这里是新的博客。