現(xiàn)代密碼學課件--第10講-公鑰密碼-文庫吧資料
2025-07-31 12:41本頁面
【正文】 2. If Y=0 then return X=gcd(f,d) 3. R=X mod Y 4. X=Y。 a,b以及 b,a mod b公因子集合相同，故最大公因子也相同 2022/8/22 18 Euclid(f,d) fd 1. X?f。 2022/8/22 16 素性檢測 ? For循環(huán)結束 ,有 d≡a n1 mod ,若 n為素數(shù) ,d為 d≠1 ，則 d不是素數(shù) ? n1≡ 1 mod n,所以 x ≠1 和 x ≠n 1指 x2≡1 mod n 有非 177。 if d=1 and (x≠1)and(x≠n1) then return False if bi=1 the d?(d a) mod n } if d ≠1 then return False。 ? 引理的逆命題 ：若方程 x2≡1 mod p 有唯一解 x不為 +1或 1， p不是素數(shù) 2022/8/22 15 素性檢驗 ? MillerRabin素性概率檢測法 ? n為待檢測數(shù)， a為小于 n的整數(shù)，將 n1表示為二進制形式 bkbk1… b0,d賦初值為 1，算法核心如下 for i=k downto 0 do {x?d。 ? 加法的可約律 (a+b)≡(a+c) mod n, 則 b≡c mod n 對乘法不一定成立，因為乘法逆元不一定存在 。在上例中，并非所有 x都有乘法逆元 ? 定義 Zn={0,1,..,n1}為模 n的同余類集合。2022/8/22 1 第五章 公鑰密碼 2022/8/22 2 公鑰密碼 ? 數(shù)論簡介 ? 公鑰密碼體制的基本概念 ? RSA算法 ? 橢圓曲線密碼體制 2022/8/22 3 數(shù)論簡介 2022/8/22 4 模運算 ? 設 n是一正整數(shù) ,a是整數(shù) ,若 a=qn+r, 0≤rn, 則 a mod n=r ? 若 (a mod n)=(b mod n),稱為 a,b模 n同余，記為 a≡b mod n ? 稱與 a模 n同余的數(shù)的全體為 a的同余類，記為 [a]
環(huán)評公示相關推薦
鄂ICP備17016276號-1