使用 RSA_public_encrypt 加密/解密没有填充的单个八位字节

Question

我正在尝试使用 RSA_public_encrypt 加密没有填充的十进制数 1。当然这个加密的结果应该又是1了。但其实是

密码：

5228673350895653896383201058815462877426144378065091716669226352446563314310753759122681282019606231774744798481087922688401463790373072832646006963123849664906627085625735903412727878929921552918090336305565457632762612646244666075746315455854479912774071351362988587769873374454538153517081634942043196173525640004822126101409481060928041484882764412543090155480476597339865942466034635200613687987398189458867055031285752787781897557950334515480742629110423562374837915117562936777536259795189526199285672603820591631423849227226304977053415509662563290672486408474162339095049681422645956742727171481170704

我做错了什么？

我知道 OpenSSL 中有高级例程，而且使用没有填充的 RSA 是不安全的。这只是一个实验。

我也知道 OpenSSL 使用 Big Endian 格式。所以我还尝试将输入字节的顺序更改为加密 - 然后将 1 加密为 1。但是在实施解密时，考虑到加密和解密中的反向字节顺序，一些数字，如 2，被加密 -解密正确，其他都不是……很奇怪！

这是我的加密代码：

#include <stdio.h>
#include "rsa.h"
#include "pem.h"

#define LENGTH 1000

int main(void)
{
    //Variables for message and cipher
    //BIGNUM format
    BIGNUM message_bignum, cipher_bignum;
    BIGNUM *ptr_message_bignum=&message_bignum;
    BIGNUM *ptr_cipher_bignum=&cipher_bignum;
    //Formatted as decimal string 
    unsigned char message_decimal[]="1";
    //binary format for input to RSA encryption
    unsigned char message[LENGTH]={0},cipher[LENGTH]={0};

    //Initialise RSA structure
    RSA *rsa=RSA_new();

    //Get public key
    BIO *publickey_handle=BIO_new_file("rsa_publickey.txt","rb");
    if(publickey_handle==NULL)
    {
        fprintf(stderr,"Could not open key file!\n");
        return -1;
    }
    PEM_read_bio_RSA_PUBKEY(publickey_handle,&rsa,NULL,NULL);
    if(BIO_free(publickey_handle)==0)
    {
        fprintf(stderr,"Error closing key file!\n");
        return -1;
    }

    //Convert message to BIGNUM format
    BN_init(ptr_message_bignum);
    BN_dec2bn(&ptr_message_bignum,(const char *)message_decimal);
    //Convert message as BIGNUM to binary format
    BN_bn2bin(ptr_message_bignum,message);

    //Encrypt message in binary format
    if(RSA_public_encrypt(RSA_size(rsa),(const unsigned char*)message,cipher,rsa,RSA_NO_PADDING)==-1)
    {
        fprintf(stderr,"Error during encryption!\n");
        return -1;
    }

    //Convert cipher to BIGNUM format
    BN_init(ptr_cipher_bignum);
    BN_bin2bn((const unsigned char*)cipher,RSA_size(rsa),ptr_cipher_bignum);
    //Convert cipher from BIGNUM format to decimal format and print it to stdout
    printf("Cipher:\n%s",BN_bn2dec(ptr_cipher_bignum));

    printf("\nDone!\n");

    return 0;
 }

Answer 1

据记载：

BN_bn2bin() 将 a 的绝对值转换为大端形式并将其存储在 to 中。 to 必须指向BN_num_bytes(a) 字节的内存。

但事实并非如此。由于message[LENGTH]={0}，它首先包含一个00。然后它包含 LENGTH 字节数中的任何内容。

在RSA_public_encrypt 中，您使用RSA_size(rsa) 作为第一个参数flen。 flen 但是应该是 BN_num_bytes(&ptr_message_bignum) 的结果，即 1 个字节。另一方面，输出位置cipher 必须能够存储RSA_size(rsa) 字节。

混淆可能来自BN_bn2bin 将值存储为最短的Big Endian 编码（以字节为单位）这一事实。对于值 1，当然是一个字节，而不是 RSA_size(rsa) 字节。

---

编辑：我找到了可以调整大小的RSA_padding_add_none 方法。