技術 [Day16]後量子密碼學 - 走進 Lattice 世界: 基本密碼學構造 - 被動安全加密

被動安全加密一個單獨的輕微優化涉及消息位元在噪聲下可恢復的編碼方式。在本綜述中，為簡單起見，將編碼為 ，這導致了 logq 的乘法開銷，以及密文「前導碼」(pr...

技術 [Day8]後量子密碼學 - 走進 Lattice 世界: Short Integer Solution (SIS)

在之前的文章也簡單地介紹了 SIS，現在就深入地去講解一下。 短整數解 (SIS) 問題最早出現在阿傑塔 [Ajt96] 的開創性工作中，並作為單向和抗碰撞哈希...

技術 [Day7]後量子密碼學 - 走進 Lattice 世界: 早期研究

Lattice 不是橫空而出，而是經過很多專家的研究，一步一步發展出來的，在深入理解 Lattice 之前，可以先了解相關的早期研究，相信會有助大家更深入地認識...

技術 [Day6]後量子密碼學 - 走進 Lattice 世界: 密碼學背景

密碼學背景密碼學關注各種不同類型的對象及其可以滿足的安全屬性。在複雜性理論(與信息理論相對)密碼學中，都會通過安全參數 λ 調節所有算法的運行時間，包括攻擊者，...

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

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

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

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

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

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