後量子密碼學 02:一個簡易的二維晶格密碼學

作者:
黃承瑋
閱讀時間:
10
分鐘
# 後量子密碼學 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} }
課程目錄