RSA 公钥密码 的代码

以下是使用Python实现RSA公钥密码的示例代码：

from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1_OAEP

# 生成RSA密钥对
key = RSA.generate(2048)

# 获取公钥
public_key = key.publickey()

# 加密数据
data = b'Hello, World!'
cipher = PKCS1_OAEP.new(public_key)
encrypted_data = cipher.encrypt(data)

# 解密数据
cipher = PKCS1_OAEP.new(key)
decrypted_data = cipher.decrypt(encrypted_data)

print('原始数据:', data)
print('加密后:', encrypted_data)
print('解密后:', decrypted_data)

请注意，这个示例使用了Python的`Crypto`库，需要先使用pip安装：

pip install pycrypto

相关问题

用C语言生成一个RSA 公钥密码的代码

以下是使用C语言生成RSA公钥密码的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

// 计算a和b的最大公约数
int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 计算a和b的最小公倍数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

// 判断n是否为素数
int is_prime(int n) {
    if (n <= 1) {
        return 0;
    }
    int i;
    for (i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

// 生成RSA公钥密码
void generate_rsa_key(int *p, int *q, int *n, int *e) {
    // 随机生成两个素数p和q
    srand((unsigned)time(NULL));
    do {
        *p = rand() % 100 + 1;
    } while (!is_prime(*p));
    do {
        *q = rand() % 100 + 1;
    } while (!is_prime(*q));

    // 计算n和L(n)
    *n = (*p) * (*q);
    int L = lcm((*p - 1), (*q - 1));

    // 随机选择一个与L(n)互质的整数e
    do {
        *e = rand() % (L - 2) + 2;
    } while (gcd(*e, L) != 1);
}

int main() {
    int p, q, n, e;
    generate_rsa_key(&p, &q, &n, &e);
    printf("p: %d\nq: %d\nn: %d\ne: %d\n", p, q, n, e);
    return 0;
}

此代码生成两个随机素数p和q，计算它们的乘积n以及L(n)，然后随机选择一个与L(n)互质的整数e作为公钥。最终输出p、q、n和e。注意，此代码仅用于演示目的，生成的公钥密码并不安全，实际应用中需要使用更复杂的算法和更长的密钥长度。

公钥密码rsa算法代码

RSA算法是一种非对称加密算法，它使用一对密钥，即公钥和私钥，其中公钥用于加密数据，私钥用于解密数据。下面是一个简单的Python代码示例，用于生成RSA密钥对、加密和解密数据：

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_data(data, public_key):
    rsa_key = RSA.import_key(public_key)
    cipher = PKCS1_OAEP.new(rsa_key)
    encrypted_data = cipher.encrypt(data.encode())
    return encrypted_data

# 解密数据
def decrypt_data(encrypted_data, private_key):
    rsa_key = RSA.import_key(private_key)
    cipher = PKCS1_OAEP.new(rsa_key)
    decrypted_data = cipher.decrypt(encrypted_data)
    return decrypted_data.decode()

# 示例使用
message = "Hello, RSA!"
encrypted_message = encrypt_data(message, public_key)
decrypted_message = decrypt_data(encrypted_message, private_key)

print("原始消息:", message)
print("加密后的消息:", encrypted_message)
print("解密后的消息:", decrypted_message)

请注意，上述代码使用了`Crypto`库来实现RSA算法。你可以使用`pip install pycryptodome`命令来安装该库。