[发明专利]具有检错纠错及错误定位功能的有限域乘法器的实现方法

摘要

本发明提供了一种具有检错纠错及错误定位功能的有限域乘法器的实现方法。该乘法器包括错误定位单元、基于冗余基的纠错单元、有限域乘法单元、基于范数的检错单元；该有限域乘法器具有检错、纠错和错误定位功能。利用本发明方法生成的有限域乘法器具有错误定位功能，便于处理硬件故障；具有纠错功能，可以有效抵御敌手的故障攻击。

主权项

1.一种基于脉动阵列的有限域乘法器的实现方法，所述有限域乘法器包括：错误定位单元、基于冗余基的纠错单元、有限域乘法单元、基于范数的检错单元；该有限域乘法器具有检错、纠错和错误定位功能，其特征在于，-所述检错功能的实现步骤如下：1)基于范数的检错单元接受两个有限域元素的二进制表示D_in；2)基于范数的检错单元计算的范数，记为N_A；3)基于范数的检错单元计算的范数，记为N_B；4)基于范数的检错单元接收来自有限域乘法单元的结果D₁₀；5)基于范数的检错单元计算D₁₀的范数，记为N_C；6)基于范数的检错单元比较N_C与N_A×N_B是否相同；若相同，说明有限域乘法运算正确，则定义基于范数的检错单元输出的检错结果D₂₀为1；若不相同，说明有限域乘法运算错误，则定义基于范数的检错单元输出的检错结果D₂₀为0；7)检错结束；-所述纠错功能的实现步骤如下：1)有限域乘法单元接收有限域元素的二进制表示D_in；2)有限域乘法单元在多项式基ψ下进行有限域乘法运算，将乘积D_10-1发送给基于冗余基的纠错单元；3)有限域乘法单元在多项式基ψ₁下进行有限域乘法运算，将乘积D_10-1发送给基于冗余基的纠错单元；4)有限域乘法单元在多项式基ψ₂下进行有限域乘法运算，将乘积D_10-1发送给基于冗余基的纠错单元；5)基于冗余基的纠错单元将步骤2)、3)、4)中的乘积按照系数c_i，的换算关系转化成在多项式基ψ下的乘积D_30-1、D_30-2、D_30-3，一并进入基于冗余基的纠错单元中的投票器；6)若三个乘积都相同，则投票器输出这个相同的乘积D₃₀，并将工作状态指示信号置为1，表征纠错后的结果有效；若三个乘积中有两个相同，则投票器输出这个相同的乘积D₃₀，并将工作状态指示信号置为1，表征纠错后的结果有效，并且将结果发生错误的系数分量的下标n发送给错误定位单元；若三个乘积互不相同，则将纠错后的结果置为0，并将工作状态指示信号置为0，表征纠错后的结果无效；7)步骤7：纠错结束；-所述错误定位功能的实现步骤如下：1)错误定位单元接收到基于冗余基的纠错单元的结果错误位置n，表征结果的系数分量c_n出错了；2)错误定位单元确定发生错误的单元位于脉动阵列的位置，即错位的单元出现在以下范围内U_p，q，p+q≤m+n-1，在D₄₀输出所有满足p+q≤m+n-1的数组(p，q)，表征在脉动阵列中有可能发生错误的子单元；3)错误定位结束。