技術 [Day1]後量子密碼學 - 走進 Lattice 世界

後量子密碼學是一個能夠抵抗量子電腦攻擊的加密演算法，當下廣泛使用的公鑰密碼系統，例如，RSA、ECC 橢圓曲線加密等等，它們的安全性都是建立在"大數...

技術 [Day2]後量子密碼學 - 走進 Lattice 世界: Lattice 基本定義

(Lattice) 格密碼學的基本定義一個 n 維格 L 是 的任何子集，滿足以下兩點: 一個加法的子群:且對於每個 有 離散性:每個  在 中有...

技術 [Day5]後量子密碼學 - 走進 Lattice 世界: 離散高斯與次高斯

複雜性和密碼學中許多關於格的現代工作依賴於格上的高斯類概率分佈，稱為離散高斯。我會在這裡簡單講一下相關的定義。 高斯分佈 (Gaussians):對於任何正整數...