<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>格问题与格密码 on ShiJin</title><link>https://shijin.space/knowledge/lattices/</link><description>Recent content in 格问题与格密码 on ShiJin</description><generator>Hugo -- gohugo.io</generator><language>zh-cn</language><managingEditor>sj_shijin@outlook.com (ShiJin)</managingEditor><webMaster>sj_shijin@outlook.com (ShiJin)</webMaster><copyright>© 2026 ShiJin</copyright><atom:link href="https://shijin.space/knowledge/lattices/index.xml" rel="self" type="application/rss+xml"/><item><title>00 概览与阅读路线</title><link>https://shijin.space/knowledge/lattices-overview/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/lattices-overview/</guid><description/></item><item><title>01 格与格基</title><link>https://shijin.space/knowledge/lattices-and-bases/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/lattices-and-bases/</guid><description/></item><item><title>02 基本区域、格行列式与正交化</title><link>https://shijin.space/knowledge/fundamental-region-and-orthogonalization/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/fundamental-region-and-orthogonalization/</guid><description/></item><item><title>03 逐次极小值与 Minkowski 定理</title><link>https://shijin.space/knowledge/successive-minima-and-minkowski/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/successive-minima-and-minkowski/</guid><description/></item><item><title>04 基本计算格问题：SVP、CVP 与 SIVP</title><link>https://shijin.space/knowledge/svp-cvp-and-sivp/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/svp-cvp-and-sivp/</guid><description/></item><item><title>05 格基约化与 LLL 算法</title><link>https://shijin.space/knowledge/lattice-reduction-and-lll/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/lattice-reduction-and-lll/</guid><description/></item><item><title>06 Babai 最近平面算法与近似 CVP</title><link>https://shijin.space/knowledge/babai-nearest-plane/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/babai-nearest-plane/</guid><description/></item><item><title>07 对偶格与对偶基</title><link>https://shijin.space/knowledge/dual-lattices/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/dual-lattices/</guid><description/></item><item><title>08 覆盖半径与转移定理</title><link>https://shijin.space/knowledge/covering-radius-and-transference/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/covering-radius-and-transference/</guid><description/></item><item><title>09 高斯函数与离散高斯分布</title><link>https://shijin.space/knowledge/gaussian-functions-and-discrete-gaussians/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/gaussian-functions-and-discrete-gaussians/</guid><description/></item><item><title>10 傅里叶变换与 Poisson 求和公式</title><link>https://shijin.space/knowledge/fourier-transform-and-poisson-summation/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/fourier-transform-and-poisson-summation/</guid><description/></item><item><title>11 平滑参数与格上的高斯质量</title><link>https://shijin.space/knowledge/smoothing-parameter-and-gaussian-mass/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/smoothing-parameter-and-gaussian-mass/</guid><description/></item><item><title>12 q 元格与模线性方程</title><link>https://shijin.space/knowledge/q-ary-lattices/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/q-ary-lattices/</guid><description/></item><item><title>13 SIS 问题与短整数关系</title><link>https://shijin.space/knowledge/sis-and-short-integer-relations/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/sis-and-short-integer-relations/</guid><description/></item><item><title>14 LWE 问题与带噪线性方程</title><link>https://shijin.space/knowledge/lwe-and-noisy-linear-equations/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/lwe-and-noisy-linear-equations/</guid><description/></item><item><title>15 高斯启发式与随机球面模型</title><link>https://shijin.space/knowledge/gaussian-heuristic-and-random-spheres/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/gaussian-heuristic-and-random-spheres/</guid><description/></item><item><title>16 投影格、BKZ 与局部 SVP</title><link>https://shijin.space/knowledge/projected-lattices-bkz-and-local-svp/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/projected-lattices-bkz-and-local-svp/</guid><description/></item><item><title>17 筛法的基本框架与两向量约化</title><link>https://shijin.space/knowledge/lattice-sieving-basics/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/lattice-sieving-basics/</guid><description/></item><item><title>18 Nguyen–Vidick、ListSieve 与 GaussSieve</title><link>https://shijin.space/knowledge/nguyen-vidick-listsieve-and-gausssieve/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/nguyen-vidick-listsieve-and-gausssieve/</guid><description/></item><item><title>19 筛法中的近邻搜索与分桶</title><link>https://shijin.space/knowledge/nearest-neighbor-search-and-bucketing/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/nearest-neighbor-search-and-bucketing/</guid><description/></item><item><title>20 角度 LSH 与多表搜索</title><link>https://shijin.space/knowledge/angular-lsh-and-multiple-tables/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/angular-lsh-and-multiple-tables/</guid><description/></item><item><title>21 球面 LSF 与过滤器</title><link>https://shijin.space/knowledge/spherical-lsf-and-filters/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/spherical-lsf-and-filters/</guid><description/></item><item><title>22 BGJ 递归分桶与多层筛选</title><link>https://shijin.space/knowledge/bgj-recursive-bucketing/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/bgj-recursive-bucketing/</guid><description/></item><item><title>23 多层分桶的参数选择与优化</title><link>https://shijin.space/knowledge/multilevel-bucketing-optimization/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/multilevel-bucketing-optimization/</guid><description/></item><item><title>24 重复配对、去重与有效覆盖</title><link>https://shijin.space/knowledge/duplicate-pairs-and-effective-coverage/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/duplicate-pairs-and-effective-coverage/</guid><description/></item><item><title>25 渐进筛法与向量池复用</title><link>https://shijin.space/knowledge/progressive-sieving-and-vector-pool-reuse/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/progressive-sieving-and-vector-pool-reuse/</guid><description/></item><item><title>26 G6K 与 Pump</title><link>https://shijin.space/knowledge/g6k-and-pump/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/g6k-and-pump/</guid><description/></item><item><title>27 筛法的并行化与平台成本模型</title><link>https://shijin.space/knowledge/parallel-lattice-sieving-and-platform-costs/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/parallel-lattice-sieving-and-platform-costs/</guid><description/></item><item><title>28 BGJ 筛法的流式访存组织</title><link>https://shijin.space/knowledge/bgj-streaming-memory-organization/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><author>sj_shijin@outlook.com (ShiJin)</author><guid>https://shijin.space/knowledge/bgj-streaming-memory-organization/</guid><description/></item></channel></rss>