C語言RSA算法實現（基於Mbedtls）

原創 张志翔 2020-02-21 12:50

最近項目中需要通過C語言實現RSA算法，這裏我通過Mbedtls庫來進行實現。

1、下載Mbedtls

首先我們將Mbedtls代碼放入到工程中，相關傳送門如下：

Mbedtls官方下載地址

官方網址是國外的下載慢，所以也附上本文使用到的Mbedtls代碼，傳送門如下：

Mbedtls加解密工具代碼

2、引入Mbedtls頭文件

這裏我們在工程中的CMakeLists.txt中引入Mbedtls的頭文件，代碼如下：

# for debug
# add_compile_options(-g)

project("device-authentication")

cmake_minimum_required(VERSION 3.5)

INCLUDE_DIRECTORIES(
	../include/
    ../../src/net/mbedtls/include
	../../src/smalgo/sms4/include
)

SET(my_src_crypto
    ../../src/net/mbedtls/library/aes.c
    ../../src/net/mbedtls/library/aesni.c
    ../../src/net/mbedtls/library/base64.c
    ../../src/net/mbedtls/library/rsa.c
    ../../src/net/mbedtls/library/rsa_internal.c
    ../../src/net/mbedtls/library/entropy.c
    ../../src/net/mbedtls/library/entropy_poll.c
    ../../src/net/mbedtls/library/bignum.c
    ../../src/net/mbedtls/library/sha1.c
    ../../src/net/mbedtls/library/sha256.c
    ../../src/net/mbedtls/library/sha512.c
    ../../src/net/mbedtls/library/md.c
    ../../src/net/mbedtls/library/md5.c
    ../../src/net/mbedtls/library/md_wrap.c
    ../../src/net/mbedtls/library/ripemd160.c
    ../../src/net/mbedtls/library/platform_util.c
    ../../src/net/mbedtls/library/oid.c
    ../../src/net/mbedtls/library/timing.c
    ../../src/net/mbedtls/library/net_sockets.c
	../../src/smalgo/sms4/cbc128.c
	../../src/smalgo/sms4/sms4_cbc.c
	../../src/smalgo/sms4/sms4_common.c
	../../src/smalgo/sms4/sms4_enc.c
	../../src/smalgo/sms4/sms4_setkey.c
)
SET(my_src_crypto_dbg
    ../../src/net/mbedtls/library/ctr_drbg.c
)

SET(SRC_LIST_ENCRYPT_BIN
		oem_porting.c
		sdk_porting.c
		authref.c
		test.c
		${my_src_crypto}
		${my_src_crypto_dbg}
		)

SET(SRC_LIST_DECRYPT_LIB 
    oem_porting.c
    sdk_porting.c
    authref.c
    auth.c
    ${my_src_crypto}
    ${my_src_crypto_dbg}
		)

#SET(SRC_LIST_AUTH_DEV
#    oem_porting.c
#    sdk_porting.c
#    authref.c
#    ${my_src_crypto}
#    ${my_src_crypto_dbg}
#)

add_definitions(-fPIC)
#ADD_LIBRARY(authd STATIC ${SRC_LIST_AUTH_DEV})
ADD_LIBRARY(authoal STATIC ${SRC_LIST_DECRYPT_LIB})
ADD_EXECUTABLE(eaidkAuth ${SRC_LIST_ENCRYPT_BIN})

工程結構如下：

  

引入完成之後我們就可以開始RSA代碼編寫。

3、RSA代碼編寫

authref.h 頭文件代碼如下：

#ifndef __AUTHREF_H__
#define __AUTHREF_H__
#include <assert.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#undef DEBUG

#define RSA_KEY_SIZE     1024        // RSA 公鑰的位數
#define EXPONENT         65537
#define BUFFER_SIZE      1024
#define RSA_KEY_LEN      256
#define AES_KEY_DEC_LEN  8
#define LICENSE_DEC_LEN  64

typedef struct __rsa
{
    uint8_t   buf[BUFFER_SIZE*8];
    uint8_t*  rsa_n;
    uint8_t*  rsa_e;
    uint8_t*  rsa_d;
    uint8_t*  rsa_p;
    uint8_t*  rsa_q;
    uint8_t*  rsa_dp;
    uint8_t*  rsa_dq;
    uint8_t*  rsa_qp;
    uint32_t  n_len;
    uint32_t  e_len;
    uint32_t  d_len;
    uint32_t  p_len;
    uint32_t  q_len;
    uint32_t  dp_len;
    uint32_t  dq_len;
    uint32_t  qp_len;
}T_rsa;

void generate_rsa(T_rsa* r);

void init_rsa_keys(T_rsa* rsa);

void rsa_encrypt(  const T_rsa *r, 
	 	const unsigned char* plaintext, 
		unsigned int plaintext_size, 
		unsigned char *ciphertext, 
		size_t *ciphertext_size);

void rsa_decrypt(
	    	const T_rsa *r, 
		const unsigned char* ciphertext, 
		//unsigned int ciphertext_size, 
		unsigned char *plaintext, 
		size_t *plaintext_size);

#ifdef __cplusplus
}
#endif

#endif //__AUTHREF_H__

authref.c 代碼如下： 

#include "authref.h"
#include "mbedtls/entropy.h"
#include "mbedtls/ctr_drbg.h"
#include "mbedtls/rsa.h"

#define RSA_KEY_SIZE     1024        // RSA 公鑰的位數
#define EXPONENT         65537
#define BUFFER_SIZE      1024
#define RSA_KEY_LEN      256
#define AES_KEY_DEC_LEN  8
#define LICENSE_DEC_LEN  64

void generate_rsa(T_rsa* r)
{
    mbedtls_rsa_context    rsa;
    mbedtls_entropy_context    entropy;
    mbedtls_ctr_drbg_context    ctr_drbg;

    mbedtls_entropy_init(&entropy);

    mbedtls_ctr_drbg_init(&ctr_drbg);
    mbedtls_ctr_drbg_seed(&ctr_drbg, mbedtls_entropy_func, &entropy, NULL, 0);

    mbedtls_rsa_init(&rsa, MBEDTLS_RSA_PKCS_V15, 0);

    mbedtls_rsa_gen_key(&rsa, mbedtls_ctr_drbg_random, &ctr_drbg, RSA_KEY_SIZE, EXPONENT);

    mbedtls_mpi_write_binary(&rsa.N, r->rsa_n, BUFFER_SIZE);
    mbedtls_mpi_write_binary(&rsa.E, r->rsa_e, BUFFER_SIZE);
    mbedtls_mpi_write_binary(&rsa.D, r->rsa_d, BUFFER_SIZE);
    mbedtls_mpi_write_binary(&rsa.P, r->rsa_p, BUFFER_SIZE);
    mbedtls_mpi_write_binary(&rsa.Q, r->rsa_q, BUFFER_SIZE);
    mbedtls_mpi_write_binary(&rsa.DP, r->rsa_dp, BUFFER_SIZE);
    mbedtls_mpi_write_binary(&rsa.DQ, r->rsa_dq, BUFFER_SIZE);
    mbedtls_mpi_write_binary(&rsa.QP, r->rsa_qp, BUFFER_SIZE);
    mbedtls_rsa_free(&rsa);
    mbedtls_ctr_drbg_free(&ctr_drbg);
    mbedtls_entropy_free(&entropy);
}

void init_rsa_keys(T_rsa *rsa) {
    memset(rsa->buf, 0, BUFFER_SIZE * 8);
    rsa->rsa_n = &rsa->buf[BUFFER_SIZE * 0];
    rsa->rsa_e = &rsa->buf[BUFFER_SIZE * 1];
    rsa->rsa_d = &rsa->buf[BUFFER_SIZE * 2];
    rsa->rsa_p = &rsa->buf[BUFFER_SIZE * 3];
    rsa->rsa_q = &rsa->buf[BUFFER_SIZE * 4];
    rsa->rsa_dp = &rsa->buf[BUFFER_SIZE * 5];
    rsa->rsa_dq = &rsa->buf[BUFFER_SIZE * 6];
    rsa->rsa_qp = &rsa->buf[BUFFER_SIZE * 7];
    rsa->n_len = BUFFER_SIZE;
    rsa->e_len = BUFFER_SIZE;
    rsa->d_len = BUFFER_SIZE;
    rsa->p_len = BUFFER_SIZE;
    rsa->q_len = BUFFER_SIZE;
    rsa->dp_len = BUFFER_SIZE;
    rsa->dq_len = BUFFER_SIZE;
    rsa->qp_len = BUFFER_SIZE;
}

// 加密
void rsa_encrypt(
        const T_rsa *r,
        const unsigned char *plaintext,
        unsigned int plaintext_size,
        unsigned char *ciphertext,
        size_t *ciphertext_size) {
    mbedtls_rsa_context rsa;
    mbedtls_entropy_context entropy;
    mbedtls_ctr_drbg_context ctr_drbg;
    int rett = 0;

    mbedtls_entropy_init(&entropy);
    //assert(mbedtls_ctr_drbg_init(&ctr_drbg, mbedtls_entropy_func, &entropy, nullptr, 0) == 0);
    mbedtls_ctr_drbg_init(&ctr_drbg);
    assert(mbedtls_ctr_drbg_seed(&ctr_drbg, mbedtls_entropy_func, &entropy, NULL, 0) == 0);

    mbedtls_rsa_init(&rsa, MBEDTLS_RSA_PKCS_V15, 0);
    assert(mbedtls_mpi_read_binary(&rsa.N, r->rsa_n, BUFFER_SIZE) == 0);
    assert(mbedtls_mpi_read_binary(&rsa.E, r->rsa_e, BUFFER_SIZE) == 0);

    *ciphertext_size = rsa.len = (mbedtls_mpi_bitlen(&rsa.N) + 7) >> 3;

    //assert(mbedtls_rsa_pkcs1_encrypt(&rsa, mbedtls_ctr_drbg_random, &ctr_drbg, MBEDTLS_RSA_PUBLIC, plaintext_size, plaintext, ciphertext) == 0);
    rett = mbedtls_rsa_pkcs1_encrypt(&rsa, mbedtls_ctr_drbg_random, &ctr_drbg, MBEDTLS_RSA_PUBLIC, plaintext_size,
                                     plaintext, ciphertext);
    assert(rett == 0);
    mbedtls_rsa_free(&rsa);
    mbedtls_ctr_drbg_free(&ctr_drbg);
    mbedtls_entropy_free(&entropy);
}

// 解密
void rsa_decrypt(
        const T_rsa *r,
        const unsigned char *ciphertext,
        //unsigned int ciphertext_size,
        unsigned char *plaintext,
        size_t *plaintext_size) {
    mbedtls_rsa_context rsa;
    mbedtls_entropy_context entropy;
    mbedtls_ctr_drbg_context ctr_drbg;

    mbedtls_entropy_init(&entropy);
    //assert(mbedtls_ctr_drbg_init(&ctr_drbg, mbedtls_entropy_func, &entropy, nullptr, 0) == 0);
    mbedtls_ctr_drbg_init(&ctr_drbg);
    assert(mbedtls_ctr_drbg_seed(&ctr_drbg, mbedtls_entropy_func, &entropy, NULL, 0) == 0);

    mbedtls_rsa_init(&rsa, MBEDTLS_RSA_PKCS_V15, 0);

    assert(mbedtls_mpi_read_binary(&rsa.N, r->rsa_n, BUFFER_SIZE) == 0);
    assert(mbedtls_mpi_read_binary(&rsa.E, r->rsa_e, BUFFER_SIZE) == 0);
    assert(mbedtls_mpi_read_binary(&rsa.D, r->rsa_d, BUFFER_SIZE) == 0);
    assert(mbedtls_mpi_read_binary(&rsa.P, r->rsa_p, BUFFER_SIZE) == 0);
    assert(mbedtls_mpi_read_binary(&rsa.Q, r->rsa_q, BUFFER_SIZE) == 0);
    assert(mbedtls_mpi_read_binary(&rsa.DP, r->rsa_dp, BUFFER_SIZE) == 0);
    assert(mbedtls_mpi_read_binary(&rsa.DQ, r->rsa_dq, BUFFER_SIZE) == 0);
    assert(mbedtls_mpi_read_binary(&rsa.QP, r->rsa_qp, BUFFER_SIZE) == 0);

    rsa.len = (mbedtls_mpi_bitlen(&rsa.N) + 7) >> 3;

    assert(mbedtls_rsa_pkcs1_decrypt(&rsa, mbedtls_ctr_drbg_random, &ctr_drbg, MBEDTLS_RSA_PRIVATE, plaintext_size,
                                     ciphertext, plaintext, *plaintext_size) == 0);

    mbedtls_rsa_free(&rsa);
    mbedtls_ctr_drbg_free(&ctr_drbg);
    mbedtls_entropy_free(&entropy);
}

int do_ras_encrypt(authhandle *hdl, uint8_t contract_id[CONTRACTID_LEN], uint8_t user_id[USERID_LEN],
                   uint8_t uid[FINAL_UID_LEN]) {
    T_rsa r;
    uint8_t uid_local[UID_LEN];
    uint8_t ciphertext[SN_LEN];
    size_t ciphertext_len = SN_LEN;
    GenRawUID(hdl, contract_id, user_id, uid_local);
    //encryp UID
    init_rsa_keys(&r);
    if (hdl->callback_func.GetServerPublicKey) {
        hdl->callback_func.GetServerPublicKey(r.buf);
    } else {
        GetServerPublicKey(hdl, r.buf); //load 2048 bytes for public key
    }
    rsa_encrypt(&r, uid_local, UID_LEN, ciphertext, &ciphertext_len);
    //printf("ciphertext_len: %ld\n", ciphertext_len);
    //copy SWID
#if 0
    int i;
    printf("CipherUID: ");
    for(i = 0; i < FINAL_UID_LEN; ++i){
        printf("%02x, ", uid[i]);
    }
    printf("\n");
#endif
    return 0; //OK

}

生成RSA公私鑰的僞代碼如下：

T_rsa r;
uint8_t pub_key[2048] = { 0 };
uint8_t prv_key[8192] = { 0 };

init_rsa_keys(&r);
generate_rsa(&r);

//1. public key
memcpy(pub_key, r.buf, 2048);

//2. private key
memcpy(prv_key, r.buf, 8192);

RSA加密代碼如下：

int do_ras_encrypt(authhandle *hdl, uint8_t contract_id[CONTRACTID_LEN], uint8_t user_id[USERID_LEN],
                   uint8_t uid[FINAL_UID_LEN]) {
    T_rsa r;
    uint8_t uid_local[UID_LEN];
    uint8_t ciphertext[SN_LEN];
    size_t ciphertext_len = SN_LEN;
    //encryp UID
    init_rsa_keys(&r);
    if (hdl->callback_func.GetServerPublicKey) {
        hdl->callback_func.GetServerPublicKey(r.buf);
    } else {
        GetServerPublicKey(hdl, r.buf); //load 2048 bytes for public key
    }
    rsa_encrypt(&r, uid_local, UID_LEN, ciphertext, &ciphertext_len);
    //printf("ciphertext_len: %ld\n", ciphertext_len);
    //copy SWID
#if 0
    int i;
    printf("CipherUID: ");
    for(i = 0; i < FINAL_UID_LEN; ++i){
        printf("%02x, ", uid[i]);
    }
    printf("\n");
#endif
    return 0; //OK

}

解密代碼如下：

static int SetServerPrivateKey(T_rsa *r, uint8_t *prv_key)
{
    memcpy(r->buf, prv_key, 8192);
    //memset(&r->buf[0], 0, 1024-128);
    //memset(&r->buf[1024], 0, 1024-4);
    //memset(&r->buf[2048], 0, 1024-128);
    //memset(&r->buf[3072], 0, 1024-64);
    //memset(&r->buf[4096], 0, 1024-64);
    //memset(&r->buf[5120], 0, 1024-64);
    //memset(&r->buf[6144], 0, 1024-64);
    //memset(&r->buf[7168], 0, 1024-64);
    return 0; //OK
}

JNIEXPORT jbyteArray JNICALL Java_com_openailab_oascloud_security_jni_cloud_CloudAuthJNI_decrypUidOnServer
        (JNIEnv *env, jobject obj, jstring uidEnc, jbyteArray privateKey)
{
    uint8_t *uid_enc = (*env)->GetStringUTFChars(env, uidEnc, NULL);
    uint8_t *private_key = (*env)->GetByteArrayElements(env, privateKey, NULL);

    jbyteArray ret = NULL;
    T_rsa r;
    uint8_t plaintext[UID_LEN];
    size_t plaintext_len = 256;
    uint8_t UID_Recover[SN_LEN];
    uint8_t uid_enc_c[FINAL_UID_LEN];

    init_rsa_keys(&r);
    SetServerPrivateKey(&r, private_key);

    hex2array(uid_enc, FINAL_UID_LEN * 2, uid_enc_c);

    recover(&uid_enc_c[FINAL_UID_LEN - SN_LEN], UID_Recover, SN_LEN);
    rsa_decrypt(&r, UID_Recover, plaintext, &plaintext_len);

    /*printf("plaintext=\n");
    for (size_t i = 0; i < UID_LEN; i++)
    {
    if (i > 0 && i % 16 == 0) {
    printf("\n");
    }
    printf("%02x,", plaintext[i]);
    }
    printf("\n");*/

    ret = (*env)->NewByteArray(env, UID_LEN);
    (*env)->SetByteArrayRegion(env, ret, 0, UID_LEN, (jbyte*)plaintext);
    (*env)->ReleaseByteArrayElements(env, privateKey, private_key, 0);
    (*env)->ReleaseStringUTFChars(env, uidEnc, uid_enc);
    return ret;
}

到此C語言RSA加解密就介紹完畢了。

張志翔 博客專家
發佈了376 篇原創文章 · 獲贊 452 · 訪問量 41萬+
他的留言板 關注
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

書店管理系統---不完善

這是一個C語言寫的書店管理系統 主要缺點：0，不能保存數據，每次重新運行，數據會刷新；     1，收銀時會發生問題 #include "stdio.h" #include "stdlib.h" #include "string.h"

KuseBear 2020-07-08 11:07:33

一個簡易的bc計算器

 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<ctype.h> void help( void ); void chushi( void ); vo

KuseBear 2020-07-08 11:07:30

C異常處理機制：setjmp和longjmp

http://en.wikipedia.org/wiki/Setjmp.h  setjmp.h is a header defined in the C standard library to provide "non-local j

walterxia 2020-07-08 10:38:40

C語言 個位數統計

給定一個 k 位整數 N=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,k−1, d​k−1​​>0)，請編寫程序統計每種不同的個位數字出現的次數。例如：給定 N=100311

badgirl-bb 2020-07-08 09:38:07

PAT-L1-012 計算指數

真的沒騙你，這道纔是簡單題 —— 對任意給定的不超過 10 的正整數 n，要求你輸出 2​n​​。不難吧？ 輸入格式： 輸入在一行中給出一個不超過 10 的正整數 n。 輸出格式： 在一行中按照格式 2^n = 計算結果 輸出 2​n​​

badgirl-bb 2020-07-08 09:38:07

C語言求解由1,2,3,4，四位數字構成的互不相同且無重複數字的四位數

採用多重循環的方式即可，首先明確一共有四個數字供選擇，組成的是四位數，那麼在個、十、百、千的取值上，就只能有一位是1，一位是2，一位是3，一位是4 代碼如下： #include<stdio.h> int main(){     //四位數

badgirl-bb 2020-07-08 09:38:07

被遺忘的volatile關鍵字

1，是類型修飾符，用來修飾被不同線程訪問和修改的變量，如果沒有volatile，基本上會導致這樣的結果：要麼無法編寫多線程程序，要麼編譯器失去大量優化的機會。 2，作用：作爲指令關鍵字，確保本條指令不會因編譯器的優化而省略，且要求每次直

武汉WiFi开发与设计工程师 2020-07-08 06:57:59

向量相加其二（C串行、OpenMP、OpenMP AVX2實現）

向量相加其二摘要測試機配置源代碼說明1.C串行版和OpenMP版可以用idle環境編譯，AVX2普通idle可能識別不出2.sys/time.h這個頭文件idle環境也可能識別不了運行結果及分析 摘要 在向量相加一中比較了純pyt

鸣王星U+2647 2020-07-08 06:38:06

C語言之變量內存體現(VS編譯器)

計算機中所有的數據都是以二進制形式表示的，一個字節（byte）=8位（bit）。 爲了便於書寫與理解，內存地址空間是用16進制的數據表示, 如0x8049324,因爲十六進制更簡短，換算的時候一位16進制數可以頂4位2進制數。（所

吃数据的猴子 2020-07-08 06:06:01

C問題－－－矩陣輸出問題

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 典型例題 33：C問題－－－矩陣輸出問題 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－      1    #include <iostream>

haiping_3 2020-07-08 05:34:30

計算機字節序問題－－－字節序編程測試

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 典型例題 25：計算機字節序問題－－－字節序編程測試 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－  1    /*  2     

haiping_3 2020-07-08 05:34:29

C問題－－－itostr（） 實現

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 典型例題 22：C問題－－－itostr（） 實現。 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－  1    #include <

haiping_3 2020-07-08 05:34:29

計算機字節序問題－－－指針和聯合體編程測試

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 典型例題 26：計算機字節序問題－－－指針和聯合體編程測試 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ －－－－－－－－－－－－－

haiping_3 2020-07-08 05:34:18

C問題－－－求pi經典算法

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 典型例題 20：C問題－－－求pi經典算法。 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－  1    //************

haiping_3 2020-07-08 05:34:17

C問題－－－典型遞歸問題

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 典型例題 31：C問題－－－典型遞歸問題 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ （1）輸入兩個字符串， 比如abdbcc和abc， 輸出第二

haiping_3 2020-07-08 05:34:17