二进制添加大型字符数组？

Question

所以我有一个 16 个字符的数组定义如下。

char CBlock[16];

在我的程序中，我正在实现 CTR 模式加密（不是很重要，只是说），并且 CBlock 被初始化为随机的 128 位十六进制值。我的程序需要做的是在循环执行加密的消息块时将该块递增 1 多次。即

for (i = 0; i < SOME_BIG_NUMBER; i++){
    CBlock = CBlock + 1; /*i know this isn't legal*/
    /*do some stuff*/
}

有没有一种简单的方法来进行此添加？有没有一种方法可以简单地将 CBlock 视为一个连续的数据块？或者我是否必须使用进位等手动实现二进制（十六进制）加法。

编辑：抱歉，CBlock 声明是错误的。

Answer 1

一般来说，您可以通过跟踪进位来自己实现加法。

unsigned char CBlock[16]; /* unsigned char is assumed to be at least an 8 bit type. */
/* Increment CBlock by 1. */

int carry = 1;
int i;

for (i=0; i<16; i++) {
    int sum = CBlock[i] + carry;
    CBlock[i] = (unsigned char) (sum & 0xff);
    carry = sum >> 8;
    if (carry == 0) {
        break;
    }
}

/* if (carry > 0) { we have overflowed} */

Answer 2

您的 C 版本是否具有本机 128 位数字 int128？否则，也许可以尝试用两个 int64 来创建 128 位块。这将大大减少携带问题。

Answer 3

C 没有对大于（大多数）微处理器上的机器寄存器的数据类型的内在支持。

虽然 128 位正在变得“接近”，但它仍然不是普遍支持的类型。因此，最好的选择是使用现有的“bignum”库，或者编写自己的代码。

如果您仅需要增加它，那么自己做并不难。对于这种特殊情况，您也许可以只使用 中的一对 uint64_t。

Answer 4

如果您可以假设 SOME_BIG_NUMBER 足够小以适合 uint64_t，并且您的系统是小端字节序（几乎可以肯定是），那么您可以这样做：

*(uint64_t *)&CBlock += 1;

或者

*(uint64_t *)&CBlock = i;