利索-全球专利检索

  1. 登录
  2. 注册
发明授权
CN1791855B 混合Galois域机和Galois域除法器和平方根机及其方法 失效 - 权利终止

混合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域元素的平方根而得到的。
摘要（英）：

A Galois field divider engine and method inputs a 1 and a first Galois field element to a Galois field reciprocal generator to obtain an output, multiplies in a Galois field reciprocal generator a first Galois field element by a first element of the Galois field reciprocal generator for predicting the modulo remainder of the square of the polynomial product of an irreducible polynomial m-2 times where m is the degree of the Galois field to obtain the reciprocal of the first Galois field element, and multiplying in the Galois field reciprocal engine the reciprocal of the first Galois field element by a second Galois field element for predicting the modulo remainder of the polynomial product for an irreducible polynomial to obtain the quotient of the two Galois field elements in m cycles; ina broader sense the invention includes a compound Galois field engine for performing a succession of Galois field linear transforms on a succession of polynomial inputs to obtain an ultimate output where each input except the first is the output of the previous Galois field linear transform; Galois field square root is achieved by inputting a Galois field element to a Galois field square root generator to obtain an output which is squared in the Galois field square root generator to predict the modulo remainder of the square of the polynomial product of an irreducible polynomial m-1 times where m is the degree of the Galois field to obtain the square root of the Galois field to obtain the square root of the Galois field element in (m-1) cycles.

公开/授权文献
0/0