題目rsa加密法介紹班級網通三甲學號4a036074姓名黃崑rsa.docVIP

題目：RSA加密法介紹 班級：網通三甲 學號：4A036074 姓名：黃 崑 RSA加密演算法是一非對稱加密演算法，在公開金鑰加密和電子商業中被廣泛使 用。RSA是在1977年由Ron Rivest、Adi Shamir、Leonard Adieman 三人一起提出， RSA便是由三人的姓氏開頭所拼成的。 RSA加密演算法利用兩個質數作為加密與解密的兩個鑰匙。這兩個鑰匙分別稱為 公開鑰匙和私人鑰匙，鑰匙的長度約為40位元到1024位元。公開鑰匙作為加密， 只有使用私人鑰匙才能解密，只要解密者不洩漏私人鑰匙，別人就算有公開鑰匙 也很難推算出私人鑰匙，就算是利用反向工程來解密也不是一件簡單的事，所以 RSA算是一種十分安全的加密與解密演算法。 RSA使用方式類似於在ECB模式下採取對稱演算法，也就是說相同的輸入區塊 會產生相同的輸出區塊。因此在資料加密時，需要某種形式的鏈結。實際上，大 部分以RSA為基礎的系統使用公共鍵值密碼，主要是為了散步和一些對稱鍵值 演算法AES或三次DES一起使用的一次性議程鍵值，RSA對於未大量資料加密 的程序而言太慢了，卻被廣泛採用於鍵值散佈。 RSA密鑰產生 算出這些參數後便能開始加密，將明文分區塊，使每段原文訊息P落在區間 0 ≦ P n 。可將明文分為每k位元組成一個區塊其中k是符合2k n 的