g0ubu1i的博客

关于litCTF的记录与复现

美化hexo的过程

理论基础 格理论的起源可以追溯到 17 世纪有关球堆积问题的研究，直至 1840 年，高 斯才引入格在几何中的概念并给出了三维空间中球的最大堆积密度。格在群论和几何中的定义不同于离散数学中有关偏序集合的描述，几何上，可以将格看作是具有周期性结构的 n 维空间中的点的集合。 Shamir最早将格理论引入密码学领域，其在 1982 年利用格对背包公钥密码体制进行了攻击，后来 Coppersmith对其分析方法做了推广，将破解 RSA 公钥密码体制的问题转化成了求格中的困难问题。近些年，随着对格理论中有关计算性难题的研究，人们发现其在数论、计算机科学、密码分析和设计中都有着很* 广泛的应用前景。 格的定义 设b1,b2,...,bn∈Rmb_1,b_2,...,b_n\in \mathbb{R}^mb1​,b2​,...,bn​∈Rm一组线性无关的向量，其产生的格被定义为 L(b1,b2,...,bn)={Σi=1nxibi∣xi∈Z}L(b_1,b_2,...,b_n) = \{ \Sigma^n_{i=1}x_ib_i|x_i\in\mathbb{Z}\} L(b1​,b2​,...,b ...

HZNUCTF2024的wp

基于纠错码的公钥密码体制

GZCTF搭建时的笔记

SICTF-Round3的writeup

NSSCTF Round