rsa演算法：
1、大素數p和q。
2、n=p*q。
3、選取e。e有範圍，與n的尤拉函式有關
4、計算d。mod n的尤拉函式 同餘 1
rsa演算法中的計算問題：
1、加密和解密。
整數的整數次冪，中間結果很大。
改進：（1）模運算的性質。a*b mod n = (a mod n * b mod n) mod n。
（2）快速指數冪。將冪化成二進位制。
2、金鑰的產生。即考慮p、q、e、d。
p，q應該超級大。10的100次方左右。這樣n為10的200次方左右，即2的664次方。明文分組大小為664位。比des優越。
e、d由擴充套件的歐幾里得演算法完成。
改進方法：利用中國剩餘定理可以提高解密速度。
安全性：分解大整數困難的假定。
（1）分解出n=p*q，則攻擊成功。
（2）找到n的尤拉函式，則攻擊成功。p+q跟p-q都知道了。
乙個優秀的雜湊函式應該滿足以下四個特點：
1、單向快速。
2、逆向困難。
3、輸入敏感。
4、衝突避免。
教材中主要講了兩個雜湊函式：md5和sha。二者都基於md4，都屬於迭代型雜湊函式。
應用密碼學知識點（一）
凱撒密碼 字母變代換密碼。這種密碼把信中每個文字的字母都用字母順序表中相隔兩位後的乙個字母代換 置換密碼 列代換，週期置換，齒輪置換 維吉尼亞密碼 多表代換密碼。經常用重合指數法破解 原理 明文和金鑰相加進行模26運算 k k 1 k 2 k 3 k n 明文 m m 1 m 2 m 3 m n 密...
C Primer第四版第四章要點總結
int a 2 int b 2 b a 非法操作int a 3 int p1,p2 定義了兩個int型別的指標 int p3,p4 定義了乙個int型的指標p3和乙個int變數p4 p1 a p1指標指向a變數 std cout p1 函式 描述strlen s 返回s的長度，不包括字串結束符。st...
《鳥哥的Linux私房菜》第四版導學
10.1.2 為何要學命令列模式的shell？學習shell的原因cd312，a313 10.1.3 系統的合法shell與 etc shells功能 關於不同shell版本的簡介b313 如何查詢centos7.x中我們可以使用的shell？c313 10.1.4 bash shell的功能 ba...