系列文章
Day21 HORS 簽章方案：原理、實作與示例
HORS（Hash to Obtain Random Subsets）是一種少數次簽章方案，它利用哈希函數和隨機子集的概念，實現了簽章的快速生成與驗證。同時，通...
Day22 HORST 與 FORS 簽章系統，HORS 與 Merkle Tree 的結合
在 HORS 裡，我們會將每個區塊所對應到的私鑰 sk_index 傳送給驗章者，驗章者再來檢查是否有 這樣的話，假設每個區段長度為 log2(t) 位元，那...
Day23 超級拼裝車！ SPHINCS+ 簡介。目前唯一成為 NIST 標準的 hash 簽章系統
我們到目前為止有介紹包括 WOTS+ Merkle Tree FORS把這三個系統進行巧妙結合之後就會得到 SPHINCS+ 系統了！（終極拼裝車（？））...
Day24 Code-based cryptography 編碼密碼學！但是編碼是什麼？
為了介紹「編碼密碼學」，我們首先需要介紹「編碼理論」（Coding Theory） 編碼理論起源於訊息傳遞過程中遇到的「雜訊」問題。這些雜訊可能來自於不同來源，...
Day25 神奇的漢明編碼 Hamming Code 以及他的錯誤更正機制
漢明編碼是一種基本的錯誤更正碼（Error-Correction Code），他可以定位並更正一個錯誤。我們今天來詳細研究它： 漢明編碼 Hamming Cod...
Day26 里德-所羅門編碼！Reed-Solomon code 之又要回到多項式的懷抱了......
昨天我們討論了 Hamming Code ，是一個可以非常快速糾正錯誤的編碼系統。今天我們來看一個特別的「多項式編碼」：Reed-Solomon Code RS...
Day27 RS 編碼的錯誤更正機制！
昨天我們討論了 RS 編碼，今天來討論他的錯誤更正機制。回憶一下 Hamming Code ，他可以更正一個錯誤，並且有個快速漂亮的演算法來修正該錯誤。所以今天...
Day28 正式介紹「編碼密碼系統」（McEliece Framework）
前幾天我們看了編碼理論的介紹，準備工作已經結束，今天我們可以正式介紹「編碼密碼系統」的架構！ 系統架構 場景：Bob 想傳送訊息給 Alice 鑰匙生成 Ali...
Day29 簡介 Goppa 編碼與編碼密碼學小結
昨天我們介紹了 McEliece Framework ，並用 RS 編碼作為例子進行實作。McEliece Framework 可以用任何編碼系統來進行實作，構...
Day30 「後量子密碼學」：寫在最後的導讀（以及花絮）
參賽動機 憶當年 我第一次接觸後量子密碼學，是在陳君明老師的「密碼學導論」課程中。當時的期末考題包含了一題加分題：「請敘述晶格中的短向量問題是什麼？」。這顯示出...