C语言 OpenSSL BN_exp()用法

holgip5t  于 2023-02-03  发布在  其他
关注(0)|答案(2)|浏览(176)

我有一个小程序,它对64字节的大整数(通过BN_generate_prime_ex()生成)使用BIGNUM函数BN_exp()和BN_mod_exp()。
每次我编译和运行时,在计算对BN_exp的第一次调用时,程序将永远暂停()。我知道问题是BN_exp(),因为我在函数调用前后都有print语句。我只是不明白为什么程序在计算BN_exp()时会停止。64字节的大整数对函数来说太大了吗?计算时间太长了吗?欢迎提供帮助。
目标:计算(bn_one^bn_two)*(bn_two^bn_one)mod bn_mod。我的方法是不正确的,所以任何关于如何计算的建议都是很好的。
下面是我的程序:

#include <stdio.h>

/* OpenSSL headers */
#include <openssl/bn.h>

void main()
{
    BIGNUM *bn_one, *bn_two, *bn_one2two, *bn_two2one, *bn_mod, *bn_result;
    BN_CTX *ctx; /* used internally by the bignum lib */

    ctx = BN_CTX_new();
    bn_one = BN_new();
    bn_two = BN_new();
    bn_one2two = BN_new();
    bn_two2one = BN_new();
    bn_mod = BN_new();
    bn_result = BN_new();

    // Generate two 64 byte integers
    BN_generate_prime_ex(bn_one,512,0,NULL,NULL,NULL);
    BN_generate_prime_ex(bn_two,512,0,NULL,NULL,NULL);
    BN_generate_prime_ex(bn_mod,512,0,NULL,NULL,NULL);

    printf("BIGNUM One:\t");
    BN_print_fp(stdout, bn_one);
    printf("\n");

    printf("BIGNUM Two:\t");
    BN_print_fp(stdout, bn_two);
    printf("\n");

    // Compute bn_one to the power of bn_two and store in bn_one2two
    if(BN_exp( bn_one2two , bn_one , bn_two, ctx ) == 0) {
        printf("Error in BN_exp\n");
    }

    printf("BIGNUM One2Two:\t\n");
    BN_print_fp(stdout, bn_one2two);
    printf("\n");

    // Compute bn_two to the power of bn_one and store in bn_two2one
    if(BN_exp( bn_two2one , bn_two , bn_one, ctx ) == 0) {
        printf("Error in BN_exp\n");
    }

    printf("BIGNUM Two2One:\t\n");
    BN_print_fp(stdout, bn_two2one);
    printf("\n");

    // Compute bn_one2two * bn_two2one mod bn_mod and store the remainder in 
    //bn_result
    if(BN_mod_mul( bn_result , bn_one2two , bn_two2one, bn_mod , ctx ) == 0) {
        printf("Error in BN_mod_exp\n");
    }
    printf("BIGNUM Mod Result:\t\n");
    BN_print_fp(stdout, bn_result);
    printf("\n");

    BN_CTX_free(ctx);
    BN_clear_free( bn_one );
    BN_clear_free( bn_two );
    BN_clear_free( bn_one2two );
    BN_clear_free( bn_two2one );
    BN_clear_free( bn_mod );
    BN_clear_free( bn_result );
}

我在程序停止前的输出(这些64字节的值随着每次运行而改变):
最大的一个:CE06C8663AB65AA2BF7C6B30273C5E002552CFB8548A6B8EC7204A23F6A8892FEA9EF315777660C5B4FD97EABB7703FCFB5B1C2D495A1863B5F9D290F72CF8A5
最大值二:CB4A929D982670B77F2544E7D5A990DEE76958CBEC5BEB638B8DA9D44880C46817D1D7616C58AF79378215368C76962FA88D08A215331019599945CAF933E417

bnlyeluc

bnlyeluc1#

你说你想计算(bn_one2two * bn_two2one) mod bn_one,但是你使用的是BN_mod_exp函数,它要做(bn_one2two ^ bn_two2one) mod bn_one,也就是说,它首先要尝试取指数,而不是将两个数相乘,尝试BN_mod_mul

igetnqfo

igetnqfo2#

我想出了如何正确计算(bn_one^bn_two) * (bn_two^bn_one) mod bn_mod感谢这个来源:https://github.com/maK-/Digital-Signature-ElGamal/blob/master/Crypto2.java.
以前,我是这样计算的:

  1. BN_exp用于bn_one^bn_two
  2. BN_exp用于bn_two^bn_one
  3. BN_mod,基于bn_mod的结果。
    这些数字太大了,无法用这种方式处理,取余数运算的结合性可以简化这一工作:(a*b)mod q = (a mod q)*(b mod q).
    用于BIGNUM的计算流程如下:
  4. BN_mod_exp用于bn_one^bn_twobn_mod
    1.将bn_two^bn_onebn_mod配合使用
  5. BN_mul的结果
  6. BN_mod基于BN_mul与bn_mod的结果。

相关问题