隨著量子計算技術的快速發展,主流的公鑰加密技術如 RSA 和 ECC (橢圓曲線密碼學)可能無法再確保資訊的安全性。量子計算機在這密碼學問題上具有顛覆性的計算能力,因數分解問題與橢圓曲線離散對數問題可能不再安全。密碼學家於是將焦點放在能抵禦量子電腦的數學問題,設計「後量子密碼學」,也稱為「抗量子密碼學」。可說是未來資訊安全的基礎。
隨著量子計算技術的快速發展,主流的公鑰加密技術如 RSA 和 ECC (橢圓曲線密碼學)可能無法再確保資訊的安全性。量子計算機在這密碼學問題上具有顛覆性的計算能...
回憶模算數 我相信大家都知道什麼叫做模算數,這在現代密碼學當中被非常廣泛的應用。首先是模除法:對一個整數 a 模除 n 的結果為 a 除以 n 的餘數,記作...
上篇我們學習了抽象的數學理論,「環理論」(Ring Theory)。今天我們簡單複習模乘法的乘法反元素,用Sage實作。然後再討論「一個簡單二維晶格密碼系統」...
我們昨天講了以下的密碼協議: 今天我們來研究為什麼他是個晶格密碼系統,並把它破掉! 回顧正確性證明 我們在做解碼的時候,其實用到了幾件事:第一點:在私鑰裡面,...
為了講解真正有用的晶格密碼學,我們需要先了解「多項式環」與「多項式商環」。不過不用緊張,他跟我們之前看到的整數商環非常類似!我們今天先著重討論多項式環。明天來討...
為了講解真正有用的晶格密碼學,我們需要先了解「多項式環」與「多項式商環」。不過不用緊張,他跟我們之前看到的整數商環非常類似!我們今天來討論「多項式商環」 多項式...
今天會著重介紹密碼系統本身,並搭配 SageMath 實作。 開始之前 NTRU 密碼系統,翻譯為「吾乃數論學家」密碼系統。其實與我們之前討論過的二維晶格密碼系...
今天我們來解釋昨天介紹的「吾乃數論學家」為何是晶格密碼學?與之前的二維晶格相似,關鍵都在解碼的正確性 回顧解碼正確性的證明 之所以解碼會成功,主要原因是因為...
昨日介紹了使用多項式商環建構了高維度的(2N 維度)的晶格密碼系統,今日我們來簡單討論相關的高維度晶格攻擊方法: 基底化約演算法 我們在 Day4 時破解了二維...
今天開始介紹多元二次多項式密碼系統!首先我們現來研究最主要的數學物件「多元二次方程組」,並探討如何把這個東西做成密碼系統(雙極構造法)。 多元二次多項式 數學描...