整数运算:乘除详解

最新推荐文章于 2023-05-11 19:47:46 发布

xclhs

最新推荐文章于 2023-05-11 19:47:46 发布

阅读量1.2k

点赞数 1

分类专栏： C/C++ 学习读书笔记文章标签：数据结构补码 c++ c语言

本文链接：https://blog.csdn.net/xxtnt/article/details/118094812

版权

本文探讨了C语言中无符号和补码乘法的位级表示，以及它们在处理溢出时的差异。文章通过一个XDR库的安全漏洞实例展示了未正确处理乘法可能导致的缓冲区溢出问题。此外，还讨论了优化乘法和除法运算的方法，如利用移位和加法替代乘法，并提出了修复潜在溢出的策略。

摘要由CSDN通过智能技术生成

整数运算

无符号乘法：C语言中的无符号乘法被定义为产生w位的值

补码乘法：，C语言中的有符号乘法是通过将2w位的乘积截断为w位的方式实现的。

我们认为对于无符号和补码乘法来说，乘法运算的位级表示都是一样的，机器可以用一种乘法指令来进行有符号和无符号整数的乘法。

XDR库中的安全漏洞

包含安全漏洞的代码与下面所示类似：

/*

* Illustration of code vulnerability similar to that found in

* Sun's XDR library.

*/

void* copy.elements(void *ele_src □ , int element, size_t ele_size) {

/*

* Allocate buffer for element objects, each of ele_size bytes

* and copy from locations designated by ele_src

*/   •

void *result = malloc (ele_cnt * ele_size);

if (result == NULL)

/* malloc failed */

return NULL;

void *next = result;

int i;

for (i = 0; i < element; i++) {

/* Copy object i to destination */

memcpy(next, ele_src[i], ele_size);

/*   Move pointer      to next memory region */

next += ele_size;

}

return   result;

}

程序员用参ele_cnt等于1 048 577 (220+ 1)、 ele_size等于4 096 (212)来调用这个函数。然后第10行上的乘法会溢出，导致只会分配4096个字节，而不是装下这些数据所需要的4294 971 392个字节。从第16行开始的循环会试图复制所有的字节，超越已分配的缓冲区的界限，因而破坏了其他的数据结构。这会导致程序崩清或者行为异常。

乘以常数：在大多数机器上，整数乘法指令相当慢,需要10个或者更多的时钟周期，我们会考虑乘以2的幂的情况，然后再概括成乘以