詳解rsa加密與解密

RSA（Rivest-Shamir-Adleman）是一種非對稱加密算法，常用于數據的加密和數字簽名領域。RSA算法基于兩個大素數的乘積難解性，其中一個素數用于公鑰，另一個素數用于私鑰。

以下是RSA算法的基本原理：

密鑰生成：

選擇兩個不同的大素數p和q。

計算n = p * q，n為公鑰和私鑰中的模數。

計算歐拉函數φ(n) = (p-1) * (q-1)。

選擇一個整數e（1 < e < φ(n)），使得e與φ(n)互質，e作為公鑰中的指數。

計算d，使得 (d * e) % φ(n) = 1，d作為私鑰中的指數。

加密：

將明文消息轉換為整數M，其中0 <= M < n。

計算密文C = M^e mod n，C為加密后的消息。

解密：

使用私鑰指數d，計算解密后的明文消息M = C^d mod n。

RSA算法的安全性基于大整數分解問題的困難性，即將一個大的合數分解為其素因子的困難性。由于目前沒有高效的方法可以在合理的時間內對大素數進行因式分解，因此RSA算法被廣泛應用于保護通信和數據的安全性。

以下是使用Python編寫的RSA加密和解密的示例代碼：

python

# 導入所需模塊

from Crypto.PublicKey import RSA

from Crypto.Cipher import PKCS1_OAEP

# 生成RSA密鑰對

key = RSA.generate(2048)

private_key = key.export_key()

public_key = key.publickey().export_key()

# 加密函數

def encrypt(message, public_key):

# 創建RSA加密對象

rsa_key = RSA.import_key(public_key)

cipher_rsa = PKCS1_OAEP.new(rsa_key)

# 加密消息

ciphertext = cipher_rsa.encrypt(message.encode())

return ciphertext

# 解密函數

def decrypt(ciphertext, private_key):

# 創建RSA解密對象

rsa_key = RSA.import_key(private_key)

cipher_rsa = PKCS1_OAEP.new(rsa_key)

# 解密消息

message = cipher_rsa.decrypt(ciphertext).decode()

return message

# 測試加密和解密

message = "Hello, RSA!"

ciphertext = encrypt(message, public_key)

decrypted_message = decrypt(ciphertext, private_key)

print("原始消息:", message)

print("加密后的消息:", ciphertext.hex())

print("解密后的消息:", decrypted_message)

在這個示例中，我們使用了Crypto庫提供的RSA和PKCS1_OAEP模塊來實現加密和解密。

首先，我們使用RSA.generate()方法生成一個2048位的RSA密鑰對，并導出私鑰和公鑰。

然后，我們定義了encrypt()函數和decrypt()函數來執行加密和解密操作。encrypt()函數接受明文消息和公鑰作為輸入，使用公鑰創建RSA加密對象，并使用PKCS1_OAEP填充方案對消息進行加密。decrypt()函數接受密文和私鑰作為輸入，使用私鑰創建RSA解密對象，并使用PKCS1_OAEP填充方案對密文進行解密。

，我們使用示例消息"Hello, RSA!"進行加密和解密操作，并打印原始消息、加密后的消息和解密后的消息。

請注意，以上代碼僅作為示例，實際應用中需要注意密鑰管理和安全性。