c - OpenSSL BN_exp()用法

我有一个小程序，它在64字节大整数上使用BIGNUM函数BN_exp（）和BN_mod_exp（）（通过BN_generate_prime_ex（）生成）。
每当我编译和运行时，程序在计算对BN_exp（）的第一次调用时将永远暂停。我知道问题是BN_exp（），因为我在函数调用前后都有打印语句。我只是不明白为什么程序在计算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
大二：CB4A929D982670B77F2544E7D5A990DEE76958CBEC5BEB638B9D44880C46817D1D7616C58AF79378215368C76962FA88D08A215331019599945CAF933E417

最佳答案

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

关于c - OpenSSL BN_exp()用法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/47241821/