基数为-2 ^ 16的255位整数的精确乘法

时间:2016-04-20 05:28:44

标签: c cryptography precision multiprecision

我想在radix-2^16 in C中实现255位整数的精确乘法。

我被建议提出array of bignumber[16] ( typedef uint16_t bignumber[16] )这么大的数字。但是,我并没有得到背后的直觉(因为我知道它也可能是bignumber [8]与typedef uint32_t)。

然后如何执行这些大数字的乘法?为了检查结果(例如使用sage),我需要在基数10中打印这些数字,但我不知道该怎么做它

任何有助于清楚解释这一概念的帮助都将受到赞赏。

由于

0 个答案:

没有答案