混合Galois域机和Galois域除法器和平方根机及其方法

摘要

Galois域除法机和方法输入1和第一Galois域元素到Galois域倒数生成器以得到输出，在Galois域倒数生成器中把第一Galois域元素乘以Galois域倒数生成器的第一元素，用于m-2次预测不可约多项式的多项式乘积的平方的模数余数，其中m是Galois域的度，以得到第一Galois域元素的倒数，以及在Galois域倒数机中把第一Galois域元素的倒数乘以第二Galois域元素，用于预测不可约多项式的多项式乘积的模余数，以便在m次循环时得到两个Galois域元素的商；在更广泛的意义上，本发明包括混合Galois域机，用于对于一系列多项式输入执行一系列Galois域线性变换，以得出最后输出，其中每个输入，除了第一输入以外，是以前的Galois域线性变换的输出；Galois域平方根是通过输入Galois域元素到Galois域平方根生成器以得到输出，在Galois域平方根生成器中对该输出进行平方，用于预测m-1次不可约多项式的多项式乘积的平方的模数余数，其中m是Galois域的度，以便在(m-1)次循环中得到Galois域元素的平方根而得到的。