最近在學習網易公開課上可汗學院現代密碼學的課程，整理了一下自己的筆記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
