生成rsa公钥代码，c语言实现

以下是C语言实现的生成RSA公钥代码：

#include <stdio.h>
#include <openssl/rsa.h>
#include <openssl/pem.h>

int main() {
    RSA *rsa_key = RSA_generate_key(2048, RSA_F4, NULL, NULL);

    if (rsa_key == NULL) {
        printf("Failed to generate RSA key pair\n");
        return 1;
    }

    FILE *public_key_file = fopen("public_key.pem", "w+");
    if (public_key_file == NULL) {
        printf("Failed to open public key file\n");
        return 1;
    }

    PEM_write_RSAPublicKey(public_key_file, rsa_key);

    fclose(public_key_file);
    RSA_free(rsa_key);

    return 0;
}

注意：这只是一个示例代码。在实际使用中，需要进行错误检查和安全性检查，确保生成的密钥对满足安全需求。另外，建议使用更加安全的算法和密钥长度。

相关问题

rsa生成公钥和私钥加解密生成公钥私钥c语言

RSA是一种非对称加密算法，其公钥和私钥是成对生成的。以下是RSA生成公钥和私钥以及加解密的步骤：

1. 生成RSA公钥和私钥：

首先需要随机生成两个大素数p和q，计算n = p * q，再选取一个整数e（一般为65537），计算d = e^-1 mod ((p-1) * (q-1))。

生成的公钥为(n, e)，私钥为(n, d)。

2. RSA加密：

假设要将明文M加密为密文C，使用公钥(n, e)进行加密，计算C = M^e mod n。

3. RSA解密：

使用私钥(n, d)进行解密，计算M = C^d mod n。

以下是一个简单的RSA加解密的C语言实现示例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <openssl/bio.h>
#include <openssl/rsa.h>
#include <openssl/pem.h>

int main()
{
    // 生成RSA公钥和私钥
    RSA *rsa = RSA_generate_key(2048, 65537, NULL, NULL);
    if (rsa == NULL) {
        printf("Failed to generate RSA key pair.\n");
        return -1;
    }

    // 获取公钥和私钥
    BIO *pubBio = BIO_new(BIO_s_mem());
    BIO *priBio = BIO_new(BIO_s_mem());
    PEM_write_bio_RSAPublicKey(pubBio, rsa);
    PEM_write_bio_RSAPrivateKey(priBio, rsa, NULL, NULL, 0, NULL, NULL);

    // 获取公钥和私钥字符串
    char pubKey[1024] = {0};
    char priKey[4096] = {0};
    BIO_read(pubBio, pubKey, sizeof(pubKey));
    BIO_read(priBio, priKey, sizeof(priKey));

    // 输出公钥和私钥
    printf("Public Key:\n%s\n", pubKey);
    printf("Private Key:\n%s\n", priKey);

    // 加密明文
    char *plaintext = "Hello World!";
    int plaintextLen = strlen(plaintext) + 1;
    char ciphertext[4096] = {0};
    int ciphertextLen = RSA_public_encrypt(plaintextLen, (unsigned char *)plaintext,
                                           (unsigned char *)ciphertext, rsa, RSA_PKCS1_PADDING);
    if (ciphertextLen == -1) {
        printf("Failed to encrypt plaintext.\n");
        return -1;
    }

    // 输出密文
    printf("Ciphertext:\n");
    for (int i = 0; i < ciphertextLen; i++) {
        printf("%02x", ciphertext[i]);
    }
    printf("\n");

    // 解密密文
    char decrypted[4096] = {0};
    int decryptedLen = RSA_private_decrypt(ciphertextLen, (unsigned char *)ciphertext,
                                            (unsigned char *)decrypted, rsa, RSA_PKCS1_PADDING);
    if (decryptedLen == -1) {
        printf("Failed to decrypt ciphertext.\n");
        return -1;
    }

    // 输出解密后的明文
    printf("Decrypted plaintext: %s\n", decrypted);

    // 释放资源
    RSA_free(rsa);
    BIO_free_all(pubBio);
    BIO_free_all(priBio);

    return 0;
}

用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。注意，此代码仅用于演示目的，生成的公钥密码并不安全，实际应用中需要使用更复杂的算法和更长的密钥长度。