首页>
外国专利>
Efficient finite field multiplication in normal basis
Efficient finite field multiplication in normal basis
展开▼
机译:正常情况下的有效有限域乘法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The invention provides improved techniques for multiplication of signals represented in a normal basis of a finite field. An illustrative embodiment includes a first rotator which receives a first input signal representative of a first normal basis field element (a0 a1 . . . am−1), and a second rotator which receives a second input signal representative of a second normal basis field element (b0 b1 . . . bm−1). A word multiplier receives output signals from the first and second rotators, corresponding to rotated representations of the first and second elements, respectively, and processes the rotated representations w bits at a time to generate an output signal representative of a product of the first and second elements, where w is a word length associated with the word multiplier. The rotated representation of the first element may be given by A[i]=(ai ai+1 . . . ai+w−1), the rotated representation of the second element may be given by B[i]=(bi bi+1 . . . bi+w−1), and the product may be given by c=(C[0], C[w], C[2w], . . . , C[m−w]), where C[i]=(ci Ci+1 . . . ci +w−1), m is the degree of the finite field, w is the word length, and i=0, 1, . . . m−1. The invention is particularly well suited for implementation in software, and can provide performance advantages for both general normal basis and optimal normal basis.
展开▼
机译:本发明提供了用于以有限域的正常基础表示的信号相乘的改进技术。说明性实施例包括第一旋转器,该第一旋转器接收表示第一法向基本场元素(a 0 Sub> a 1 Sub> .. a m&min; 1 Sub>),以及第二旋转器,该第二旋转器接收表示第二法向基本场元素(b 0 Sub> b 1 Sub> .. b m&min; 1 Sub>)。字乘法器分别从第一和第二旋转器接收分别对应于第一和第二元素的旋转表示的输出信号,并一次处理旋转的表示w位,以生成代表第一和第二乘积的输出信号元素,其中w是与单词乘法器关联的单词长度。第一个元素的旋转表示形式可以由A[ i]=(a i Sub> a i+ 1 Sub> ..... a i+ w− 1给出。 Sub>),则第二个元素的旋转表示形式可以由B[ i]=(b i Sub> b i+ 1 Sub>。。。b i+ w− 1 Sub>),则乘积可以由c=(C[ 0],C[ w],C[ 2w],...,C[ m− w])给出,其中C[ i]=(c i Sub> C i+ 1 Sub> ... c i+ w− 1 Sub>),m是度数w是字长,而i等于0、1,...。 。 。 m&-1;本发明特别好地适合于在软件中实现,并且可以为一般正常基准和最优正常基准提供性能优势。
展开▼