公开(公告)号：US20050010630A1

公开(公告)日：2005-01-13

申请号：US10844798

申请日：2004-05-13

Applicant: Andreas Doering ,  Marcel Waldvogel

Inventor： Andreas Doering ,  Marcel Waldvogel

IPC: G06F11/10 ,  H03M13/29

CPC classification number: H03M13/2906 ,  H03M13/093 ,  H03M13/6508 ,  H03M13/6588

Abstract: The present invention relates to a method and an apparatus for determining a remainder in a polynomial ring. The apparatus for determining a remainder in a polynomial ring according to the invention comprises a value buffer (18) for storing a polynomial value, a factor memory (8.1, 8.2) for storing factors and a polynomial multiply unit (1) connected to the factor memory (8.1, 8.2) for generating a polynomial product out of the factors and an input polynomial. The apparatus further comprises a matrix multiply unit (5) connected to the polynomial multiply unit for generating a reduced product with reduced polynomial degree by multiplying the polynomial product with a reduction matrix. Finally the apparatus includes a multiplexer means (13.1, 13.2, 17, 39.1, 39.2) for either conducting the reduced product or the polynomial value as the input polynomial to the to the polynomial multiply unit (1).

Abstract translation: 本发明涉及一种用于确定多项式环中的余数的方法和装置。 根据本发明的用于确定多项式环中的余数的装置包括用于存储多项式值的值缓冲器（18），用于存储因子的因子存储器（8.1,8.2）和连接到因子的多项式乘法单元（1） 用于从所述因子中生成多项式乘积的存储器（8.1,8.2）和输入多项式。 该装置还包括连接到多项式乘法单元的矩阵乘法单元（5），用于通过将多项式乘积与减少矩阵相乘来产生具有降低的多项式度的减少乘积。 最后，该装置包括用于将减少乘积或多项式值作为到多项式乘法单元（1）的输入多项式的多路复用器装置（13.1,13.2,17,39.1,39.2）。