# 後量子密碼學 02:一個簡易的二維晶格密碼學
在本篇中,將介紹一個「看起來相當簡易」的密碼系統,卻能從中看出晶格密碼學(Lattice Based Cryptography)的雛形。別擔心,你或許會疑惑「這不就兩個整數再做些運算而已嗎?那晶格 Lattice 在哪?」——我們會在下一篇文章揭露它和晶格的關聯,以及如何進行正確性證明與可能的破解方式。
## 密鑰生成
假設 Alice 想要生成一組公私鑰,用於加解密。步驟如下:
1. 選擇一個整數 $q$ 作為公共參數(public parameter)
2. 選擇秘密整數 $f$ 和 $g$,並滿足:
\begin{align}
f < \sqrt{ \frac{q}{2} }\quad \sqrt{ \frac{q}{4} }