公开(公告)号：US20030135530A1

公开(公告)日：2003-07-17

申请号：US10032742

申请日：2001-10-22

Applicant: STMicroelectronics, Inc.

Inventor： Sivagnanam Parthasarathy ,  Cinzia A. Bartolommei

IPC: G06F007/00

CPC classification number: G06F7/724

Abstract: A flexible Galois Field multiplier is provided which implements multiplication of two elements within a finite field defined by a degree and generator polynomial. One preferred embodiment provides a method for multiplying two elements of a finite field. According to the method, two input operands are mapped into a composite finite field, an initial KOA processing is performed upon the two operands in order to prepare the two operands for a multiplication in the ground field, the multiplication in the ground field is performed through the use of a triangular basis multiplier, and final KOA3 processing and optional modulo reduction processing is performed to produce the result. This design allows rapid redefinition of the degree and generator polynomial used for the ground field and the extension field.

Abstract translation: 提供了一种灵活的伽罗瓦域乘法器，其实现了由度和生成多项式定义的有限域内的两个元素的乘法。 一个优选实施例提供了一种用于将有限域的两个元素相乘的方法。 根据该方法，将两个输入操作数映射到复合有限域中，对两个操作数执行初始KOA处理，以便为地面场中的乘法准备两个操作数，地面场中的乘法通过 执行三角形基乘法器的使用以及最终的KOA3处理和可选的模减缩处理以产生结果。 该设计允许对用于地面场和扩展场的度数和生成多项式进行快速重新定义。