秋源
RSA(金鑰加密演算法)是一種廣泛使用的非對稱加密技術,它的安全性是建立在大數質因數分解困難性的基礎上。下面來簡單討論一下 RSA 的金鑰結構和產生方式:
RSA 的金鑰分為兩種:公開金鑰(Public Key)給別人用來加密訊息,或用來驗證你的數位簽章。
包含兩個數字:(n, e)n 是一個大數,為兩個質數相乘的結果(n = p × q,e 是一個小的整數,通常為 65537(因為效率高且安全)
私密金鑰(Private Key)自己保管,用來解密訊息,或產生數位簽章。通常包含 (n, d) 或更完整的 (n, d, p, q, dp, dq, qinv) 等資訊,以加速運算。
RSA 的金鑰分為兩種:公開金鑰(Public Key)給別人用來加密訊息,或用來驗證你的數位簽章。
包含兩個數字:(n, e)n 是一個大數,為兩個質數相乘的結果(n = p × q,e 是一個小的整數,通常為 65537(因為效率高且安全)
私密金鑰(Private Key)自己保管,用來解密訊息,或產生數位簽章。通常包含 (n, d) 或更完整的 (n, d, p, q, dp, dq, qinv) 等資訊,以加速運算。