[发明专利]一种基于心动模型的复合有限域除法装置

摘要

本发明公开了一种基于心动模型的复合有限域除法装置，包括有限域GF(2n)串行加法器SADD1、SADD2和SADD3，有限域GF(2n)并行加法器PADD，有限域GF(2n)乘法器MUL1、MUL2、MUL3、MUL4、MUL5、MUL6和MUL7，有限域GF(2n)常数乘法器CMUL1、CMUL2，有限域GF(2n)平方器EXP，有限域GF(2n)求逆器INV。本发明通过心动模型实现了有限域除法运算，在计算GF((2n)2)上的除法上相对于现有的除法器有着明显的速度优势，并可以广泛运用于各种工程领域。

主权项

1.一种基于心动模型的复合有限域除法器，其特征在于，包括：有限域GF(2ⁿ)串行加法器SADD1、SADD2和SADD3，用于串行计算GF(2ⁿ)的加法；有限域GF(2ⁿ)并行加法器PADD，用于并行计算GF(2ⁿ)的加法；有限域GF(2ⁿ)乘法器MUL1、MUL2、MUL3、MUL4、MUL5、MUL6和MUL7，用于计算GF(2ⁿ)的乘法；有限域GF(2ⁿ)常数乘法器CMUL1、CMUL2，用于计算GF(2ⁿ)的常数乘法；有限域GF(2ⁿ)平方器EXP，用于计算GF(2ⁿ)的平方；有限域GF(2ⁿ)求逆器INV，用于计算GF(2ⁿ)的求逆；所述复合有限域除法器计算除法的流程如下：(1)设需要计算除法的元素标记为a_hx+a_l和b_hx+b_l，e是GF((2ⁿ)²)不可约多项式的常数项；(2)a_h和a_l输送至MUL1计算，计算结果与e一起作为CMUL1的输入；(3)b_h和b_l输送至SADD1计算，计算结果与a_l一起作为MUL4的输入，计算结果与b_h一起作为MUL5的输入；(4)b_h输送至EXP计算，计算结果与e一起作为CMUL2的输入；(5)b_h和a_l输送至MUL2计算，计算结果与MUL3的结果一起作为SADD2的输入；(6)a_h和b_l输送至MUL3计算，计算结果与MUL2的结果一起作为SADD2的输入；(7)CMUL1和MUL4的计算结果作为SADD3的输入；(8)MUL5和CMUL2的计算结果作为PADD的输入；(9)PADD的计算结果输送至INV计算，计算结果与SADD3的结果一起作为MUL6的输入；计算结果与SADD2的结果一起作为MUL7的输入；(10)MUL6的计算结果是c_l；(11)MUL7的计算结果是c_h；(12)c_hx+c_l标记为除法结果。