最近在學習網易公開課上可汗學院現代密碼學的課程，整理了一下自己的筆記2
迪菲.赫爾曼密匙交換
迪菲.赫爾曼密匙交換利用了單向函式正向求解很簡單，反向求解很複雜的特性。
(n^x) mod m=s，已知n、x、m求s簡單，已知n、m、s求x很難。此時也可以求，用窮舉遍曆法，但是當數字很大時，耗時很長代價很大，資訊的價值就不大了。
過程如下：
a：有乙個公匙n、m，私匙a。例如：3、17、15
b：有乙個公匙n、m，私匙b。例如：3、17、13
c：偷聽者，知道公匙n、m。例如：3、17
a：計算s1=(n^a) mod m得到s1，傳送s1給b。例如：(3^15) mod 17=6。
c：截獲s1
b：第一步：收到s1，計算s2=(n^b) mod m得到s2，傳送s2給a。例如：(3^13) mod 17=12。
第二步：計算s=(s1^b) mod m得到公匙 s。例如：(6^13) mod 17=10。
c：截獲s2，此時c只有n、m、s1、s2，很難求a、b、s。
a：收到s2，計算s=(s2^a) mod m得到公匙s。例如：(12^13) mod 17=10。
完成：此時a、b都獲得的共同的密匙s。
計算原理：
s1=(n^a) mod m，s2=(n^b) mod m
s=(s1^b) mod m=((n^a) ^b) mod m
=(s2^a) mod m=((n^b) ^a) mod m
=(n^ab) mod m
國密演算法 密碼學
國密演算法是我國自主研發創新的一套資料加密處理系列演算法。從sm1 sm4分別實現了對稱 非對稱 摘要等演算法功能。特別適合應用於嵌入式物聯網等相關領域，完成身份認證和資料加解密等功能。當然，預設的前提條件是演算法金鑰必須保證安全性，因此要將國密演算法嵌入到硬體加密晶元中結合使用。國密即國家密碼局認...
密碼學 密碼學基礎
密碼學是研究編制密碼和破譯密碼的技術科學。密碼學的安全目標至少包含三個方面 保密性 完整性 可用性。完整性 資源只有授權方以授權的方式進行修改，所有資源沒有授權則不能修改。可用性 資源只有在適當的時候被授權方訪問，並按需求使用。密碼系統由5部分組成 1 明文空間m 全體明文的集合 2 密文空間c 全...
密碼學之雜湊
雜湊 雜湊函式 md5 sha1 sha256 512 對稱加密演算法 des 3des aes 高階密碼標準，美國 局使用的加密演算法 ps 蘋果內部的鑰匙串訪問用的就算aes。非對稱加密演算法 rsa1 資料不可反算 不可逆運算 2 演算法公開。3 對相同的資料加密，得到的結果是一樣的。4 對不...