Ruan Xingzhi

Web

Pi-hole 搭建去广告 DNS 服务器

在树莓派上利用 Pi-hole 搭建 DNS 服务器，可以屏蔽一些广告，同时能为 DNS 查询提供缓存加速。

Software Construction

软件构造：装饰模式

在一个基类需要各种组件彼此组合，来完成任务时，可以考虑采用装饰模式。装饰模式能灵活地组合各种特性，且避免了组合爆炸问题。

Software Construction

软件构造：外观模式

外观模式为复杂的系统，提供了统一的接口。客户端无需了解复杂系统的内部细节，只需与代理员交互，即可调用系统的各种功能。

Web

树莓派搭建 rtmp 服务

rtmp 协议可以用于直播。我们在树莓派上搭建 rtmp 服务器，主播用 OBS 推流，客户端用 PotPlayer 拉取视频流或直接在浏览器观看。

Software Construction

软件构造：适配器模式

在软件的设计模式中，适配器模式用于解决接口不匹配的问题。像生活中的电源转换器一样，采用 Adapter 连接使用者与被使用者。

algorithm

快速傅里叶变换

快速傅里叶变换 (FFT) 可以快速求出多项式的 DFT、从 DFT 逆推出多项式的各个系数。借助FFT，可以在 O(n log n) 的时间复杂度内完成多项式乘法。

Software Construction

软件构造：Guava 的使用

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

writeup

Babylfsr writeup

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

Crypto

Coppersmith 攻击

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

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中的简单利用。