Openssl RSA使用n e d q p等私钥指数生成私钥

最新推荐文章于 2024-09-04 01:14:37 发布

Leo-夜空

最新推荐文章于 2024-09-04 01:14:37 发布

阅读量2.4k

点赞数 4

分类专栏：嵌入式 C 文章标签： ssl 嵌入式 linux

本文链接：https://blog.csdn.net/weixin_43104399/article/details/127241408

版权

本文介绍了RSA算法的基本原理，包括公钥和私钥的概念。在OpenSSL中，详细阐述了如何通过n、e、d、q、p等私钥指数来生成私钥，特别强调了在操作BIGNUM结构体时的注意事项，如正确处理BIGNUM的复制和释放，以及如何使用OpenSSL提供的API进行RSA密钥的读写操作。

摘要由CSDN通过智能技术生成

RSA算法简述

n:模数
e:公钥指数
d:私钥指数
(n，e)是公钥，(n，d)是私钥

公钥：是公布出去给别人用的，可以被很多人获取。用来加密和验签
私钥：只能自己持有，并且不可以被其他人知道，用来解密和签名

openssl中私钥结构RSA定义如下。其中BIGNUM结构体存储了密钥的具体内容

struct rsa_st {
   
    /*
     * #legacy
     * The first field is used to pickup errors where this is passed
     * instead of an EVP_PKEY.  It is always zero.
     * THIS MUST REMAIN THE FIRST FIELD.
     */
    int dummy_zero;

    OSSL_LIB_CTX *libctx;
    int32_t version;
    const RSA_METHOD *meth;
    /* functional reference if 'meth' is ENGINE-provided */
    ENGINE *engine;
    BIGNUM *n;
    BIGNUM *e;
    BIGNUM *d;
    BIGNUM *p;
    BIGNUM *q;
    BIGNUM *dmp1;
    BIGNUM *dmq1;
    BIGNUM *iqmp;
   
    /*
     * If a PSS only key this contains the parameter restrictions.
     * There are two structures for the same thing, used in different cases.
     */
    /* This is used uniquely by OpenSSL provider implementations. */
    RSA_PSS_PARAMS_30 pss_params;

#if defined(FIPS_MODULE) && !defined(OPENSSL_NO_ACVP_TESTS)
    RSA_ACVP_TEST *acvp_test;
#endif

#ifndef FIPS_MODULE
    /* This is used uniquely by rsa_ameth.c and rsa_pmeth.c. */
    RSA_PSS_PARAMS *pss;
    /* for multi-prime RSA, defined in RFC 8017 */
    STACK_OF(RSA_PRIME_INFO) *prime_infos;
    /* Be careful using this if the RSA structure is shared */
    CRYPTO_EX_DATA ex_data;
#endif
    CRYPTO_REF_COUNT references;
    int flags;
    /* Used to cache montgomery values */
    BN_MONT_CTX *_method_mod_n;
    BN_MONT_CTX *_method_mod_p;
    BN_MONT_CTX *_method_mod_q;
    BN_BLINDING *blinding;
    BN_BLINDING *mt_blinding;
    CRYPTO_RWLOCK *lock;

    int dirty_cnt;
};

openssl基础操作

API

基础

//初始化一个RSA结构
RSA * RSA_new(void);
 
//RSA私钥产生函数
//产生一个模为num位的密钥对，e为公开的加密指数，一般为65537（0x10001）
RSA *RSA_generate_key(int num, unsigned long e,void (*callback)(int,int,void *), void *cb_arg);

/*  flen: 要加密信息长度
    from: 要加密信息
    to: 加密后的信息
    padding: 采取的加密方案, 分为: RSA_PKCS1_PADDING, RSA_PKCS1_OAEP_PADDING, RSA_SSLV23_PADDING, RSA_NO_PADDING  */
int RSA_public_encrypt(int flen, unsigned char *from, unsigned char *to, RSA *rsa, int padding);

/*  flen: 要解密的信息长度
    from: 要解密的信息
    to: 解密后的信息
    padding: 采取的解密方案 */
int RSA_private_decrypt(int flen, unsigned char *from, unsigned char *to, RSA *rsa, int padding);

//释放一个RSA结构
void RSA_free(RSA *rsa);

//判断位数函数, 返回RSA模的位数
int RSA_size(const RSA *rsa);

//测试RSA是否合法可用
int RSA_check_key(RSA *rsa);