Python

Python pickle 的 POP 指令码及其优化

今天收到知乎私信，问 pickle 虚拟机中的 POP 指令码有什么用。重新读了一遍源码，解决了这个问题，并对 memo 有了新的认知。

Mobile

红米2刷 Debian 系统

把红米2变成 Debian Linux！发布于 2015 年初的红米2拥有主线内核支持，本文记录给红米2刷 Debian 衍生版的过程。

embedded

Lilac 战队纪念：PCB 尺

卸任 Lilac 队长之际，我做了一款 Lilac 队员纪念品。从 2020 年鸽到现在，终于把黑金的 PCB 尺子拿到手上，感觉挺好看。

Web

PHP 反序列化漏洞题解集

本文是 CTF 中 PHP 反序列化引发漏洞的题解集合。

red-teaming

ATT&CK 学习笔记

MITRE ATT&CK 是一个攻防知识库，描述了攻击者的战术、技法和程序。这里是 ATT&CK 的学习笔记。

embedded

用74LS595控制8个LED

这个月开始学习嵌入式开发，写了一个用 74LS595 芯片控制 8 位 LED 的程序。主要功能是把串行传输的输入转换为并行输出。

reproduce

转载：轻轻的呼吸

俄国文学家蒲宁的作品。

Crypto

一道密码学趣题

我们讨论了 2020 年信息安全国赛华南赛区的一道密码学题目。整体来看不太难，但需要考虑一些细节。这也是一道典型的概率性成功、需要爆破的问题。

machine learning

训练一个 GAN

本文记录了训练 GAN 来生成二次元头像的过程。我们先从网上获取二次元头像数据集，训练一个生成器、训练一个判别器，来获取生产二次元头像的网络。

machine learning

LeNet：第一个卷积神经网络

LeNet 是 Yann LeCun 等人在上世纪 90 年代提出的网络模型，用于手写数字的识别。本文介绍了该模型，并提供 PyTorch 实现。

Crypto

格密码笔记（五）

本文中我们讨论了 lattice 上的最短向量问题、最近向量问题、最短基问题以及近似最短向量问题。另外证明了 Hermite 定理和 Minkowski 定理。

Crypto

格密码笔记（四）

本文正式开始对 lattice 的讨论。我们给出了 lattice 的代数定义和几何定义，并讨论了 lattice 的基、基变换、基本域、协体积等概念，并给出了特殊条件下求协体积的算法。

Crypto

格密码笔记（三）

本文主要是对线性空间的回顾。我们总结了线性空间的相关定义和性质，讨论了点集、夹角、正交性等问题，为日后类推到 lattice 做准备。

Crypto

格密码笔记（二）

本文介绍了 CTF 中经常出现的背包密码（基于子集和问题），并简要概括了 lattice 在解决该问题上的应用，最后给出了攻击背包密码的代码。

Crypto

格密码笔记（一）

这是 Lattice Based Crypto 系列的第一篇文章。本文简要介绍了格密码学的特性，并分析了一个传统公钥密码学中的简单案例，以初步体会 lattice 的思想。

Crypto

密码学复习笔记

这是哈工大2020年密码学课程的笔记。课程以形式化的方法定义了密码学的安全性，与 CTF 偏向实践的密码学有区别。本文基于教材《现代密码学：原理与协议》。

algorithm

机器学习复习笔记

哈工大2020秋季学期机器学习课程的复习笔记。按照教师给的复习提纲来做，记录了一些机器学习知识。

algorithm

2020算法模拟题民间题解

这是 2020 年哈工大《算法设计与分析》的模拟题的题解。模拟试题是老师发的，题目有点难。个人题解，可能有误，仅供参考。

writeup

形式语言2019期末题解

这里是哈工大 2019 年《形式语言与自动机》课程期末考试的试题和题解。试题来源于网上，题解是个人解答，仅供参考。

Software Construction

软件构造：策略模式

一个任务往往有多个实现方法，需要允许客户端指定任意一种策略。策略模式在遵守开闭原则的情况下，为同一个任务提供了可选的多种实现。

Software Construction

软件构造：工厂模式系列

本文介绍了 OOP 中的工厂方法，详细讨论简单工厂模式、工厂方法模式和抽象工厂模式的优劣，给出代码实例并分析各种模式的适用场景。

Web

自动实现每日疫情上报

selenium 可以驱动浏览器完成操作，一般用于前端测试。我们用 selenium 自动登录学工系统、填写每日疫情上报，解放双手。

algorithm

线性基算法概述

线性基指的是在线性空间中，动态维护一组基，实现“快速判断一个给定向量能否被这组基线性表示”等任务的高效算法。

Web

自己造一个 HTTP Bin

无回显命令注入时，经常需要利用 HTTP Bin. 我们用 express 实现了后端、vue 构建单页面前端，并采用 docker 部署到服务器上。

Web

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

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