12

我正在使用密码学,需要使用一些非常大的数字。我还在使用新的 Intel 指令进行需要 m128i 数据类型的无进位乘法,这是通过将浮点数据作为其参数的函数加载它来完成的。

我需要存储 2^1223 整数,然后将其平方并存储该值。

我知道我可以使用 GMP 库,但我认为创建两种存储值(如 2^1224 和 2^2448)的数据类型会更快。它的开销会更少。我将使用 karatsuba 将数字相乘,因此我需要对数据类型执行的唯一操作是加法,因为我将分解数字以适应 m128i。

有人可以指导我朝着可以帮助我创建所需整数大小的材料方向发展吗?

4

1 回答 1

10

如果您需要自己的数据类型(无论它是否用于数学等),您需要回退到结构和函数。例如:

struct bignum_s {
    char bignum_data[1024];
}

(显然你想获得正确的尺寸,这只是一个例子)

大多数人最终也会对它进行类型定义:

typedef struct bignum_s bignum;

然后创建带有两个(或其他)指向数字的指针的函数来执行您想要的操作:

/* takes two bignums and ORs them together, putting the result back into a */
void
bignum_or(bignum *a, bignum *b) {
    int i;
    for(i = 0; i < sizeof(a->bignum_data); i++) {
        a->bignum_data[i] |= b->bignum_data[i];
    }
}

您真的希望最终定义几乎所有可能需要的函数,这通常包括内存分配函数 ( bignum_new)、内存释放函数 ( bignum_free) 和初始化例程 ( bignum_init)。即使您现在不需要它们,提前做也会让您为以后代码需要增长和开发做好准备。

于 2012-03-11T15:10:42.130 回答