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

摘要

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

主权项

一种混合Galois域机，用于对于连续的多项式输入执行连续的Galois域线性变换，以得出最后输出，其中每个输入，除了第一输入以外，是前一个Galois域线性变换的输出，所述混合Galois域机包括：用于提供第一输入的输入电路；以及Galois域线性变换器，具有响应于第一输入的小单元的矩阵，以及被配置成在Galois域线性变换器的一次操作中，立即预测不可约Galois域多项式的连续Galois域线性变换的模数余数，以直接从所述第一输入得出Galois域线性变换的最后输出。