【安全課件】第20講--rsa算法及安全性分析-免費(fèi)閱讀
【正文】 :03:3703:03:37April 1, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 4月 上午 3時(shí) 3分 :03April 1, 2023 ? 1少年十五二十時(shí)，步行奪得胡馬騎。 上午 3時(shí) 3分 37秒 上午 3時(shí) 3分 03:03: ? 沒有失敗，只有暫時(shí)停止成功！。 03:03:3703:03:3703:034/1/2023 3:03:37 AM ? 1以我獨(dú)沈久，愧君相見頻。 密鑰大小 MIPS年 512比特 768比特 1024比特 2048比特 43 10? 82 113 10? 20 RSA算法的安全性分析 為了抵抗現(xiàn)有的整數(shù)分解算法 ， 對(duì) RSA模 n的素因子p和 q還有如下要求 （ 即是強(qiáng)素?cái)?shù) ） ： (1) p1 和 q1分別含有大素因子 p1和 q1 (2) P11和 q11分別含有大素因子 p2和 q2 (3) p+1和 q+1分別含有大素因子 p3和 q3 RSA算法的安全性分析 其它參數(shù)的選擇要求： (1) |pq|很大 ， 通常 p和 q的長(zhǎng)度相同； (2)p1和 q1的最大公因子要小； (3)e的選擇； (4)d的選擇； (5)不要許多的用戶共用一個(gè) n。 ? φ(n)=(71)(171)=96。 ? 選擇 e=5, gcd(5,96)=1。 不動(dòng)點(diǎn)分析 定義 如果 m odem N m? 則稱 m 為 RSA的一個(gè)不動(dòng)點(diǎn) 。 :03:3703:03Apr231Apr23 ? 1故人江海別，幾度隔山川。 , April 1, 2023 ? 很多事情努力了未必有結(jié)果，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1