一种定义于伽罗瓦域的信号函数

信号监控是一种有效的控制流错误检测技术，采用不同的信号函数所引起的性能开销和存储器开销差别很大，为了降低开销，提出了一种新的用于控制流错误检测的信号函数，该信号函数定义于伽罗瓦域中，给发配状态代码和计算状态信号的算法，该算法不是用穷尽搜索的方法而是通过矩阵给状态赋值，在该算法中，对的信号函数只需实现为一维表格，其开比以前的信号函数你 给出了在保证错误检测延迟一定的条件下进上步降低开销的方法，该函数

A NEW SIGNATURE FUNCTION DEFINED IN GALOIS FIELD

Signature monitoring is an effective technique to detect the control flow errors. Different signature functions cause significantly different overheads in memory and processor performance. In order to reduce the overhead, a new signature function is presented for the detection of control flow errors in this paper. This signature function is defined in Galois field (GF). An algorithm is presented to assign state codes and compute state signatures. The assignment of values to the states is carried out by matrix inversion instead of using exhaustive search methods. In this algorithm, the computation of the signature requires only one addition operation and one multiplication operation at each transition of states. This signature function can be implemented as one dimensional table while the previous signature function needs to be implemented as two dimensional table. So this signature function allows lower overhead than the previous signatures. A method is also presented to further reduce the overhead caused by this signature function while guaranteeing a given delay for control flow error detection. This signature function can be efficiently implemented in both hardware and software.