Openssl（版本1.1.1）源码中的RSA加解密算法实现分析

最新推荐文章于 2024-06-26 11:46:45 发布
最新推荐文章于 2024-06-26 11:46:45 发布
阅读量4.5k 收藏 14
点赞数 6
分类专栏： 札记 文章标签： openssl RSA 
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aiyimo_/article/details/84288092
版权

使用的源码版本:1.1.1 下载地址：https://www.openssl.org/source/

参考了博文：https://blog.csdn.net/xsc_c/article/details/37742019?fps=1&locationNum=14，但是由于版本不一样，实现细节有些不同。

1. 首先在crypto/rsa文件夹下找到rsa_crpt.c文件，加解密上层函数所在位置

int RSA_public_encrypt(int flen, const unsigned char *from, unsigned char *to,
                       RSA *rsa, int padding)
{
    return rsa->meth->rsa_pub_enc(flen, from, to, rsa, padding);
}

int RSA_private_encrypt(int flen, const unsigned char *from,
                        unsigned char *to, RSA *rsa, int padding)
{
    return rsa->meth->rsa_priv_enc(flen, from, to, rsa, padding);
}

int RSA_private_decrypt(int flen, const unsigned char *from,
                        unsigned char *to, RSA *rsa, int padding)
{
    return rsa->meth->rsa_priv_dec(flen, from, to, rsa, padding);
}

int RSA_public_decrypt(int flen, const unsigned char *from, unsigned char *to,
                       RSA *rsa, int padding)
{
    return rsa->meth->rsa_pub_dec(flen, from, to, rsa, padding);
}

2. 在同文件夹下的rsa_locl.h中，我们可以看设置对应的方法地址指针。

struct rsa_meth_st {
    char *name;
    int (*rsa_pub_enc) (int flen, const unsigned char *from,
                        unsigned char *to, RSA *rsa, int padding);
    int (*rsa_pub_dec) (int flen, const unsigned char *from,
                        unsigned char *to, RSA *rsa, int padding);
    int (*rsa_priv_enc) (int flen, const unsigned char *from,
                         unsigned char *to, RSA *rsa, int padding);
    int (*rsa_priv_dec) (int flen, const unsigned char *from,
                         unsigned char *to, RSA *rsa, int padding);
    /* Can be null */
    int (*rsa_mod_exp) (BIGNUM *r0, const BIGNUM *I, RSA *rsa, BN_CTX *ctx);
    /* Can be null */
    int (*bn_mod_exp) (BIGNUM *r, const BIGNUM *a, const BIGNUM *p,
                       const BIGNUM *m, BN_CTX *ctx, BN_MONT_CTX *m_ctx);
    /* called at new */
    int (*init) (RSA *rsa);
    /* called at free */
    int (*finish) (RSA *rsa);
    /* RSA_METHOD_FLAG_* things */
    int flags;
    /* may be needed! */
    char *app_data;

3. 查找结构rsa_meth_st对应的函数变量即可找到对应方法的具体实现，在头文件文件夹include\openssl\osssl_typ.h里可以找到对应的变量RSA_METHOD

typedef struct rsa_meth_st RSA_METHOD;

4. 因此只需要查找RSA_METHOD的set方法即可找到对应的具体实现，在engines/e_dasync.c里面

static RSA_METHOD *dasync_rsa_method = NULL;
...
static int bind_dasync(ENGINE *e)
{
    /* Setup RSA_METHOD */
    if ((dasync_rsa_method = RSA_meth_new("Dummy Async RSA method", 0)) == NULL
        || RSA_meth_set_pub_enc(dasync_rsa_method, dasync_pub_enc) == 0
        || RSA_meth_set_pub_dec(dasync_rsa_method, dasync_pub_dec) == 0
        || RSA_meth_set_priv_enc(dasync_rsa_method, dasync_rsa_priv_enc) == 0
        || RSA_meth_set_priv_dec(dasync_rsa_method, dasync_rsa_priv_dec) == 0
        || RSA_meth_set_mod_exp(dasync_rsa_method, dasync_rsa_mod_exp) == 0
        || RSA_meth_set_bn_mod_exp(dasync_rsa_method, BN_mod_exp_mont) == 0
        || RSA_meth_set_init(dasync_rsa_method, dasync_rsa_init) == 0
        || RSA_meth_set_finish(dasync_rsa_method, dasync_rsa_finish) == 0) {
        DASYNCerr(DASYNC_F_BIND_DASYNC, DASYNC_R_INIT_FAILED);
        return 0;
    }
...
}
static int dasync_rsa_priv_dec(int flen, const unsigned char *from,
                      unsigned char *to, RSA *rsa, int padding)
{
    /* Ignore errors - we carry on anyway */
    dummy_pause_job();
    return RSA_meth_get_priv_dec(RSA_PKCS1_OpenSSL())
        (flen, from, to, rsa, padding);
}

5. 观察到RSA_PKCS1_OpenSSL函数，这是openssl的默认加解密函数的入口。函数的定义在rsa_ossl.c中

const RSA_METHOD *RSA_PKCS1_OpenSSL(void)
{
    return &rsa_pkcs1_ossl_meth;
}
...
static RSA_METHOD rsa_pkcs1_ossl_meth = {
    "OpenSSL PKCS#1 RSA",
    rsa_ossl_public_encrypt,
    rsa_ossl_public_decrypt,     /* signature verification */
    rsa_ossl_private_encrypt,    /* signing */
    rsa_ossl_private_decrypt,
    rsa_ossl_mod_exp,
    BN_mod_exp_mont,            /* XXX probably we should not use Montgomery
                                 * if e == 3 */
    rsa_ossl_init,
    rsa_ossl_finish,
    RSA_FLAG_FIPS_METHOD,       /* flags */
    NULL,
    0,                          /* rsa_sign */
    0,                          /* rsa_verify */
    NULL,                       /* rsa_keygen */
    NULL                        /* rsa_multi_prime_keygen */
};

6. 进行到这一步已经找到了具体的实现函数，rsa_ossl_public_encrypt,rsa_ossl_public_decrypt, rsa_ossl_private_encrypt, rsa_ossl_private_decrypt，以rsa_ossl_private_decrypt为例

static int rsa_ossl_private_decrypt(int flen, const unsigned char *from,
                                   unsigned char *to, RSA *rsa, int padding)
{
    BIGNUM *f, *ret;
    int j, num = 0, r = -1;
    unsigned char *buf = NULL;
    BN_CTX *ctx = NULL;
    int local_blinding = 0;
    /*
     * Used only if the blinding structure is shared. A non-NULL unblind
     * instructs rsa_blinding_convert() and rsa_blinding_invert() to store
     * the unblinding factor outside the blinding structure.
     */
    BIGNUM *unblind = NULL;
    BN_BLINDING *blinding = NULL;

    if ((ctx = BN_CTX_new()) == NULL)
        goto err;
    BN_CTX_start(ctx);
    f = BN_CTX_get(ctx);
    ret = BN_CTX_get(ctx);
    num = BN_num_bytes(rsa->n);
    buf = OPENSSL_malloc(num);
    if (ret == NULL || buf == NULL) {
        RSAerr(RSA_F_RSA_OSSL_PRIVATE_DECRYPT, ERR_R_MALLOC_FAILURE);
        goto err;
    }

    /*
     * This check was for equality but PGP does evil things and chops off the
     * top '0' bytes
     */
    if (flen > num) {
        RSAerr(RSA_F_RSA_OSSL_PRIVATE_DECRYPT,
               RSA_R_DATA_GREATER_THAN_MOD_LEN);
        goto err;
    }

    /* make data into a big number */
    if (BN_bin2bn(from, (int)flen, f) == NULL)
        goto err;

    if (BN_ucmp(f, rsa->n) >= 0) {
        RSAerr(RSA_F_RSA_OSSL_PRIVATE_DECRYPT,
               RSA_R_DATA_TOO_LARGE_FOR_MODULUS);
        goto err;
    }

    if (!(rsa->flags & RSA_FLAG_NO_BLINDING)) {
        blinding = rsa_get_blinding(rsa, &local_blinding, ctx);
        if (blinding == NULL) {
            RSAerr(RSA_F_RSA_OSSL_PRIVATE_DECRYPT, ERR_R_INTERNAL_ERROR);
            goto err;
        }
    }

    if (blinding != NULL) {
        if (!local_blinding && ((unblind = BN_CTX_get(ctx)) == NULL)) {
            RSAerr(RSA_F_RSA_OSSL_PRIVATE_DECRYPT, ERR_R_MALLOC_FAILURE);
            goto err;
        }
        if (!rsa_blinding_convert(blinding, f, unblind, ctx))
            goto err;
    }

    /* do the decrypt */
    if ((rsa->flags & RSA_FLAG_EXT_PKEY) ||
        (rsa->version == RSA_ASN1_VERSION_MULTI) ||
        ((rsa->p != NULL) &&
         (rsa->q != NULL) &&
         (rsa->dmp1 != NULL) && (rsa->dmq1 != NULL) && (rsa->iqmp != NULL))) {
        if (!rsa->meth->rsa_mod_exp(ret, f, rsa, ctx))
            goto err;
    } else {
        BIGNUM *d = BN_new();
        if (d == NULL) {
            RSAerr(RSA_F_RSA_OSSL_PRIVATE_DECRYPT, ERR_R_MALLOC_FAILURE);
            goto err;
        }
        BN_with_flags(d, rsa->d, BN_FLG_CONSTTIME);

        if (rsa->flags & RSA_FLAG_CACHE_PUBLIC)
            if (!BN_MONT_CTX_set_locked(&rsa->_method_mod_n, rsa->lock,
                                        rsa->n, ctx)) {
                BN_free(d);
                goto err;
            }
        if (!rsa->meth->bn_mod_exp(ret, f, d, rsa->n, ctx,
                                   rsa->_method_mod_n)) {
            BN_free(d);
            goto err;
        }
        /* We MUST free d before any further use of rsa->d */
        BN_free(d);
    }

    if (blinding)
        if (!rsa_blinding_invert(blinding, ret, unblind, ctx))
            goto err;

    j = BN_bn2binpad(ret, buf, num);

    switch (padding) {
    case RSA_PKCS1_PADDING:
        r = RSA_padding_check_PKCS1_type_2(to, num, buf, j, num);
        break;
    case RSA_PKCS1_OAEP_PADDING:
        r = RSA_padding_check_PKCS1_OAEP(to, num, buf, j, num, NULL, 0);
        break;
    case RSA_SSLV23_PADDING:
        r = RSA_padding_check_SSLv23(to, num, buf, j, num);
        break;
    case RSA_NO_PADDING:
        memcpy(to, buf, (r = j));
        break;
    default:
        RSAerr(RSA_F_RSA_OSSL_PRIVATE_DECRYPT, RSA_R_UNKNOWN_PADDING_TYPE);
        goto err;
    }
    if (r < 0)
        RSAerr(RSA_F_RSA_OSSL_PRIVATE_DECRYPT, RSA_R_PADDING_CHECK_FAILED);

 err:
    if (ctx != NULL)
        BN_CTX_end(ctx);
    BN_CTX_free(ctx);
    OPENSSL_clear_free(buf, num);
    return r;
}

核心调用在于这一句

... 
if (!rsa->meth->bn_mod_exp(ret, f, d, rsa->n, ctx,
                                   rsa->_method_mod_n)) {
            BN_free(d);
            goto err;
        }
...

7. bn_mod_exp是大整数模幂运算，在bn_exp.c中实现

int BN_mod_exp(BIGNUM *r, const BIGNUM *a, const BIGNUM *p, const BIGNUM *m,
               BN_CTX *ctx)
{
...
#ifdef MONT_MUL_MOD
    if (BN_is_odd(m)) {
# ifdef MONT_EXP_WORD
        if (a->top == 1 && !a->neg
            && (BN_get_flags(p, BN_FLG_CONSTTIME) == 0)
            && (BN_get_flags(a, BN_FLG_CONSTTIME) == 0)
            && (BN_get_flags(m, BN_FLG_CONSTTIME) == 0)) {
            BN_ULONG A = a->d[0];
            ret = BN_mod_exp_mont_word(r, A, p, m, ctx, NULL);
        } else
# endif
            ret = BN_mod_exp_mont(r, a, p, m, ctx, NULL);
    } else
#endif
#ifdef RECP_MUL_MOD
    {
        ret = BN_mod_exp_recp(r, a, p, m, ctx);
    }
#else
    {
        ret = BN_mod_exp_simple(r, a, p, m, ctx);
    }
#endif
...
}

8. 在模幂运算里如果模数是偶数使用蒙哥马利快速模幂算法，BN_mod_exp_mont；否则使用基于reciprocal的快速模幂算法，BN_mod_exp_recp，具体实现在bn_exp.c文件。

以陌_
关注
专栏目录
使用OpenSSL1.1.1中的libcrypto库进行RSA加密与解密数据
Ninsun的博客
11-05 2898
废话不多说, 直接说怎么写代码 编译的时候如何包含库文件这种事情就不说了. 第一步, 包含头文件. #include <openssl/rsa.h> // 既然是RSA加密该头文件肯定是需要的 #include <openssl/bn.h> // 这个头文件用于RSA的公钥私钥生成中, 生成大数用的 #include <openssl/pem.h> // 这个是用于将公钥私钥保存成pem文件用的 // 其它所需的头文件会被上述三个头文件自动包含, 比如bio.h 第二
OpenSSL 中 RSA 加密解密实现源代码分析
aodiyi6351的博客
04-12 893
1、RSA 公钥和私钥的组成。以及加密和解密的公式： 2、模指数运算： 先做指数运算，再做模运算。如 5^3 mod 7 = 125 mod 7 = 6 3、RSA加密算法流程： 选择一对不同的、而且足够大的素数 p 和 q计算 n = p * q计算欧拉函数 f(n) = (p-1) * (q-1)，p 和...
OpenSSL之RSA用法
史D芬周
10-21 5781
RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然解密密钥SK是由公开密钥PK决定的，但却不能根据PK计算出SK。正是基于这种理论，1978年出现了著名的RSA算法，它通常是先生成一对RSA密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册。
openssl rsa 命令行 用法
xuqi7
05-07 4789
openssl工具的简单使用： 生成一个密钥： openssl genrsa -out test.key 1024 这里-out指定生成文件的。需要注意的是这个文件包含了公钥和密钥两部分，也就是说这个文件即可用来加密也可以用来解密。后面的1024是生成密钥的长度。 openssl可以将这个文件中的公钥提取出来： openssl rsa -in test.key -pubout -ou
RSA非对称加密-openssl命令及C语言实现
最新发布
hinewcc的博客
06-26 1273
RSA非对称加密openssl命令及C语言实现
QT5通过openss1.1.1实现RSA加密
weixin_39688581的博客
11-03 368
简述了QT5使用rsa加密字符串的方法
openssl1.1.1RSA、ECC、SM2身份认证Demo及文档
02-01
其中包含openssl1.1.1在win10下编译的方法，以及VSRSA、ECC、SM2身份认证demo源码，以及命令行生成证书的文档。目前openssl1.1.1和1.1.1a测试SM2会报错，原因可能和openssl支持不够有关。
RSA 加密解密简单案列 Openssl 1.1.1 C语言实现
误入人间小生灵
11-01 1761
RSA 加密解密简单案列 Openssl 1.1.1 C语言实现一、直接复制公钥私钥到代码里代码gcc编译运行结果二、读取pem文件后加密解密代码编译 一、直接复制公钥私钥到代码里 代码 main.c #include "crypto.h" int main(int argc, char* argv[]) { char* cleartext = "123abc"; if (sizeof(cleartext) > 256) { printf("cleartext too len
openssl rsa 算法示例源码
09-21
通过调用openssl 的rsa 算法，封装成Qt版本接口的实现。通过本示例了解rsa 算法，了解密钥如何从字符串和16进制之间的转化。
Win64OpenSSL-1_1_0f_用于生成RSA的公钥私钥对，并可加解密处理
06-24
一般情况下除非对RSA算法研究特别深，否则在涉及多系统集成，跨语言跨系统通信时，涉及非对称加密诸如RSA时，密钥生成，对加解密十分重要..
基于openssl的RSA加解密实现
热门推荐
zzj806683450的专栏
12-19 2万+
一、引言 openssl是一套第三方的关于数据完整性的安全协议，有一些常用的密码算法，数字证书，数字签名等等方面的一些应用。由于项目需求需要用到openssl的包来实现RSA算法的加解密。 二、openssl的安装及错误解决方案 第一步，首先需要在openssl官网下载openssl包http://www.openssl.org/source/；第二步，按照下载的openssl的readme
RSA依赖jar.zip
07-05
java使用RSA进行加解密并且支持长报文，依赖的Base64加解码的包javabase64-1.3.1
Openssl-1.1.1源码
06-07
OpenSSL 是一个强大的安全工具包，它主要...总的来说，OpenSSL 1.1.1源码提供了丰富的加密技术与协议实现，是网络安全领域的重要基石。无论是为了安全研究、性能优化还是开发安全应用，深入理解OpenSSL都是至关重要的。
openssl-1.1.1f.tar.gz
11-22
1. **加密算法**：支持大量的加密算法，如RSA、DSA、ECDH、ECDSA、AES、MD5、SHA1、SHA256等，这些算法用于数据的加密和解密，确保通信过程中的数据安全。 2. **SSL/TLS协议**：实现SSL（Secure Socket Layer）3.0和...
openssl-1.1.1d.tar.gz
01-05
在给定的“openssl-1.1.1d.tar.gz”压缩包中，我们获得了OpenSSL的1.1.1d版本，这是一个重要的安全组件，被广泛应用于服务器和网络应用程序中，特别是与TLS/SSL协议相结合，以实现安全的数据传输。 OpenSSL 1.1.1d...
openssl1.1.1源码
09-25
在本文中，我们将深入探讨 OpenSSL 1.1.1 版本的源码，了解其编译过程以及如何使用它来创建一个 HTTPS 服务器。 首先，让我们看看编译 OpenSSL 的步骤。在 Windows 上，你需要具备 Microsoft Visual Studio 或 ...
C++ 使用openssl实现RSA加解密
hallyz的博客
06-13 2269
openssl 自行编译，可参考网上教程 RSA私钥解密算法证明 youxingq
OpenSSL安装并生成RSA公私钥
testTop的博客
08-30 241
OpenSSL安装并生成RSA公私钥
使用 openssl 进行 RSA 加解密(C++)
akjw008的专栏
11-28 4725
一. 生成密钥对 在 OPENSSL 中， RSA 是一个很重要的结构体。它的定义在 rsa_locl.h 中，面包含了在原理中提到的所有重要的变量 随机质数 p, q, 公钥指数 e， 私钥指数 d, 以及模数 n struct rsa_st { // ... BIGNUM *n; BIGNUM *e; BIGNUM *d; BIGNUM *p...
使用openssl编写RSA加解密算法和RSA签名验证算法
06-06
RSA 加解密算法和 RSA 签名验证算法都是基于公钥加密的算法，需要使用 OpenSSL 库中提供的 RSA 函数来实现。以下是使用 OpenSSL 编写 RSA 加解密算法和 RSA 签名验证算法的步骤： 1. 生成 RSA 密钥对 使用 OpenSSL 的 RSA_generate_key 函数可以生成 RSA 密钥对，示例代码如下： ```c RSA *rsa = RSA_new(); BIGNUM *e = BN_new(); int bits = 2048; unsigned long exponent = RSA_F4; BN_set_word(e, exponent); RSA_generate_key_ex(rsa, bits, e, NULL); ``` 2. RSA 加密 使用 OpenSSL 的 RSA_public_encrypt 函数可以对数据进行 RSA 公钥加密，示例代码如下： ```c int len = RSA_public_encrypt(data_len, data, encrypted, rsa, RSA_PKCS1_PADDING); ``` 其中，data 是要加密的数据，data_len 是数据长度，encrypted 是加密后的数据缓冲区，rsa 是 RSA 公钥。 3. RSA 解密 使用 OpenSSL 的 RSA_private_decrypt 函数可以对数据进行 RSA 私钥解密，示例代码如下： ```c int len = RSA_private_decrypt(encrypted_len, encrypted, decrypted, rsa, RSA_PKCS1_PADDING); ``` 其中，encrypted 是加密后的数据，encrypted_len 是数据长度，decrypted 是解密后的数据缓冲区，rsa 是 RSA 私钥。 4. RSA 签名 使用 OpenSSL 的 RSA_sign 函数可以对数据进行 RSA 签名，示例代码如下： ```c unsigned int sig_len; unsigned char sig[256]; int ret = RSA_sign(NID_sha256, data, data_len, sig, &sig_len, rsa); ``` 其中，data 是要签名的数据，data_len 是数据长度，sig 是签名后的数据缓冲区，rsa 是 RSA 私钥。 5. RSA 验证签名 使用 OpenSSL 的 RSA_verify 函数可以对数据进行 RSA 验证签名，示例代码如下： ```c int ret = RSA_verify(NID_sha256, data, data_len, sig, sig_len, rsa); ``` 其中，data 是要验证签名的数据，data_len 是数据长度，sig 是签名数据，sig_len 是签名数据长度，rsa 是 RSA 公钥。 需要注意的是，以上示例代码仅为参考，实际使用时需要根据具体情况进行修改和完善。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值