iT邦幫忙

鐵人檔案

2024 iThome 鐵人賽
回列表
Security

「後量子密碼學」- 未來資訊安全的基礎 系列

隨著量子計算技術的快速發展,主流的公鑰加密技術如 RSA 和 ECC (橢圓曲線密碼學)可能無法再確保資訊的安全性。量子計算機在這密碼學問題上具有顛覆性的計算能力,因數分解問題與橢圓曲線離散對數問題可能不再安全。密碼學家於是將焦點放在能抵禦量子電腦的數學問題,設計「後量子密碼學」,也稱為「抗量子密碼學」。可說是未來資訊安全的基礎。

參賽天數 15 天 | 共 15 篇文章 | 2 人訂閱 訂閱系列文 RSS系列文
DAY 1

Day1 前言 - 關於後量子密碼學

隨著量子計算技術的快速發展,主流的公鑰加密技術如 RSA 和 ECC (橢圓曲線密碼學)可能無法再確保資訊的安全性。量子計算機在這密碼學問題上具有顛覆性的計算能...

2024-09-12 ‧ 由 cesare381 分享
DAY 2

Day 2 用SageMath來實作整數商環! 誒可是商環是什麼?

回憶模算數 我相信大家都知道什麼叫做模算數,這在現代密碼學當中被非常廣泛的應用。首先是模除法:對一個整數 a 模除 n 的結果為 a 除以 n 的餘數,記作...

2024-09-13 ‧ 由 cesare381 分享
DAY 3

Day3 一個簡單二維晶格密碼系統!(但你根本看不出來他哪裡晶格 = =)

上篇我們學習了抽象的數學理論,「環理論」(Ring Theory)。今天我們簡單複習模乘法的乘法反元素,用Sage實作。然後再討論「一個簡單二維晶格密碼系統」...

2024-09-14 ‧ 由 cesare381 分享
DAY 4

Day4 為什麼昨天提出的密碼系統是晶格密碼系統?然後其實我們現在就可以破解他!

我們昨天講了以下的密碼協議: 今天我們來研究為什麼他是個晶格密碼系統,並把它破掉! 回顧正確性證明 我們在做解碼的時候,其實用到了幾件事:第一點:在私鑰裡面,...

2024-09-15 ‧ 由 cesare381 分享
DAY 5

Day5 為了做更好的晶格密碼學,我們必須先經歷一些痛苦(多項式環一)

為了講解真正有用的晶格密碼學,我們需要先了解「多項式環」與「多項式商環」。不過不用緊張,他跟我們之前看到的整數商環非常類似!我們今天先著重討論多項式環。明天來討...

2024-09-16 ‧ 由 cesare381 分享
DAY 6

Day6 為了做更好的晶格密碼學,我們必須先經歷一些痛苦(多項式環二)

為了講解真正有用的晶格密碼學,我們需要先了解「多項式環」與「多項式商環」。不過不用緊張,他跟我們之前看到的整數商環非常類似!我們今天來討論「多項式商環」 多項式...

2024-09-17 ‧ 由 cesare381 分享
DAY 7

Day7 (NTRU)「吾乃數論學家」晶格密碼學一

今天會著重介紹密碼系統本身,並搭配 SageMath 實作。 開始之前 NTRU 密碼系統,翻譯為「吾乃數論學家」密碼系統。其實與我們之前討論過的二維晶格密碼系...

2024-09-18 ‧ 由 cesare381 分享
DAY 8

Day8(NTRU)「吾乃數論學家」晶格密碼學二 - 說好的晶格

今天我們來解釋昨天介紹的「吾乃數論學家」為何是晶格密碼學?與之前的二維晶格相似,關鍵都在解碼的正確性 回顧解碼正確性的證明 之所以解碼會成功,主要原因是因為...

2024-09-19 ‧ 由 cesare381 分享
DAY 9

Day 9 晶格密碼學的攻擊與小結

昨日介紹了使用多項式商環建構了高維度的(2N 維度)的晶格密碼系統,今日我們來簡單討論相關的高維度晶格攻擊方法: 基底化約演算法 我們在 Day4 時破解了二維...

2024-09-20 ‧ 由 cesare381 分享
DAY 10

Day10 多元二次多項式系統與雙極構造法

今天開始介紹多元二次多項式密碼系統!首先我們現來研究最主要的數學物件「多元二次方程組」,並探討如何把這個東西做成密碼系統(雙極構造法)。 多元二次多項式 數學描...

2024-09-21 ‧ 由 cesare381 分享