信息安全數(shù)學(xué)基礎(chǔ)（第2版）

目錄 第1　章整數(shù)的因子分解.................................................................　1 1.1　帶余除法和整除性...............................................................　1 1.2　整數(shù)的表示......................................................................　3 1.3　最大公因子與輾轉(zhuǎn)相除法........................................................　6 1.4　整數(shù)的唯一分解定理.............................................................　9 1.5　素?cái)?shù)............................................................................　12 1.6　多項(xiàng)式的整除性................................................................　15 第2　章同余式.........................................................................　18 2.1　中國(guó)剩余定理...................................................................18 2.2　剩余類(lèi)環(huán).......................................................................　24 2.3　同余方程.......................................................................　28 2.4　原根............................................................................　33 2.5　RSA 公鑰密碼體