[发明专利]一种基于哈希算法的库函数安全增强方法

权利要求书

1.一种基于哈希算法的库函数安全增强方法，其特征在于包括：对同一函数的多次调用，将已经回溯的栈信息用链表保存起来，此后再次调用该函数时，以函数返回地址作为关键字检索链表以查找所述函数的栈信息，如果在链表中查找到所述函数的栈信息，则直接从链表取出对应的栈信息。

2.根据权利要求1所述的基于哈希算法的库函数安全增强方法，其特征在于，如果在链表中没有查找到所述函数的栈信息，则针对所述函数利用指令特征码进行指令匹配，直到找到所述函数的栈信息为止，并将找到的所述函数的栈信息加入到链表中。

3.根据权利要求1或2所述的基于哈希算法的库函数安全增强方法，其特征在于，针对所述函数利用指令特征码进行指令匹配包括：

利用函数返回地址内容得到函数代码段中对应指向的指令；从该指令开始逐条将函数指令特征码与候选集里的指令特征码进行匹配，以获知栈帧的栈顶位置以及栈上分配临时空间大小，计算得到父函数的栈顶信息；此后，通过父函数的栈中返回地址信息来获取到父函数中的对应代码段的指令信息；利用父函数中的对应代码段的指令信息逐条与候选集里的指令特征码进行匹配，直到找到定义局部变量所在的函数栈信息。