iT邦幫忙

鐵人檔案

2024 iThome 鐵人賽
回列表
Security

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

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

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

Day11 Matsumoto-Imai 系統 大概是歷史上第一個多元二次密碼系統

昨天我們介紹了多元二次多項式系統,並提到雙極構造法: 其中 S 與 T 是兩個隨機的仿射變換、F 是很好算反函數的多元二次多項式系統。密碼學上,S, F, T...

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

Day12 為何昨天的 F 是多元二次多項式?隱藏域方程系統(Hidden Field Equation)

為何昨天的 F 是多元二次多項式? 保持昨日所使用的參數:q = 2, n = 5雙極構造法中「很好算反函數的」F 長這樣: 取次方的運算是在以下的多項式環:...

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

Day13 關於 MI 的公鑰,似乎還需要多一點計算......

我們在 Day11 討論了 MI 協議。但是我們在當時所定義的公鑰是以下程式碼: def Public_key(x): x = T(x) x =...

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

Day14 使用線性化攻擊來破解 MI 系統

好!我們來到 MI 系統的最後一篇了!我個人很喜歡 MI 系統,因為他淺顯易懂而且構造簡單演算法也不複雜,但也因為它內部的數學結構太簡單,所以我們今天可以介紹一...

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

Day15 只要會高斯消去法就能看懂的「不平衡油醋醬簽章」UOV

油:Oil醋:vinegar 系統建構 數學設定 首先生成 v 與 o ,分別叫做醋變量數量、油變量數量,我們會使用 n 個未知數,n = o + v 其中前...

2024-09-26 ‧ 由 cesare381 分享