我將在這幾天呈現資訊安全中加密技術的理論概念
涵蓋的範圍有對稱、非對稱加密、雜湊函數,還有一些網路、安全協定等主題
內容除了數學計算,還有一些我用Python執行的數學計算以及機率模擬結果
今天講公鑰加密系統中有名的RSA加密演算法 回顧前幾天講的演算法問題分類,質因數分解問題被分類為NP(但不是NP完備)今天講的RSA是利用找不到多項式時間做質因...
在電腦科學中,雜湊(hashing)的應用幾乎無所不在,而在密碼學中,雜湊函數有其獨有的特殊含義以及必須滿足的性質,因此在接下來的介紹中,可以先暫時忘掉之前學過...
電子簽章 雜湊函數最著名的應用就是進行電子簽章 回顧前幾天談到的公鑰加密也可以進行電子簽章,Alice用私鑰將明文M加密傳給Bob,Bob可用Alice所發佈之...
今天我們來算個數學 生日問題1 我們從小到大應該都會遇到一些人,很巧合地與自己同一天生日想像今天大家在同一間教室,請問教室至少要多少人,才能使你遇到跟你同一天生...
接下來三天分別來介紹一些有趣的小主題 秘密分享 假設有個神秘組織高層臨死前想將組織機密S發送給勢不兩立的屬下Alice和Bob由於該機密涉及層面廣,高層希望Al...
隨機數字 在加密演算法中,經常需要生成隨機數字,如RSA的兩個大質數、DH演算法的次方項,接下來會講的安全協議也有很多隨機數字的需求 對於一般統計模擬來說,隨機...
量子電腦 前幾天有講到RSA是利用質因數分解困難的性質來設計 回憶先前的內容:目前為止,沒有任何演算法被找到,也沒有證明不存在,可以在多項式時間內分解所有整數的...
今天我們將脫離密碼學,轉來認識一個新的主題使用權控制(access control) 當中有兩大章節,其內容可以用以下問題來囊括: 認證(Authentica...
今天來算一點有關密碼的數學 我們今天的目標是破解八位數的密碼 每個位數可以有128個字元選擇,因此密碼空間約莫 資料庫中已有 個已雜湊過的用戶密碼假設這些雜湊值...
授權簡單來說就是規範哪些使用者可以做什麼 每個使用者的權限都可以被記錄在一個矩陣中 | | OS | 會計軟體 | 會計資料 | 保險資料 | 薪資資料 ||...