[发明专利]一种复合有限域乘法器

摘要

本发明公开了一种复合有限域乘法器，包括控制器、输入端口、输出端口、GF((2n)2)乘法器、GF(2n)标准基乘法器和GF(2n)查找表乘法器连接，所述控制器分别与输入端口、输出端口、GF((2n)2)乘法器、GF(2n)标准基乘法器和GF(2n)查找表乘法器连接；所述GF((2n)2)乘法器分别与GF(2n)标准基乘法器、GF(2n)查找表乘法器连接。本发明通过GF((2n)2)乘法器、GF(2n)标准基乘法器和GF(2n)查找表乘法器实现了三个运算数的乘法运算，在计算GF((2n)m)上的三个运算数的乘法上相对于现有的乘法器有着明显的速度优势。

主权项

一种复合有限域乘法器，其特征在于，包括：输入端口，用于输入运算数a(x)、运算数b(x)、运算数c(x)、GF(2n)域上选定的既约多项式p(x)、GF((2n)m)域上选定的既约多项式q(x)和控制信号k；GF(2n)标准基乘法器，用于执行三个运算数a(x)，b(x)和c(x)在GF(2n)上基于标准基的乘法(a(x)×b(x)×c(x))mod(p(x))；GF(2n)查找表乘法器，用于执行三个运算数a(x)，b(x)和c(x)在GF(2n)上基于查找表的乘法(a(x)×b(x)×c(x))mod(p(x))；GF((2n)2)乘法器，包括相互连接的第一处理器和调度器；所述第一处理器用于执行三个运算数a(x)，b(x)和c(x)在GF((2n)2)上的乘法(a(x)×b(x)×c(x))mod(q(x))，其中mod为求模运算；所述调度器用于调用GF(2n)标准基乘法器和GF(2n)查找表乘法器；控制器，用于实现对GF((2n)2)乘法器、GF(2n)标准基乘法器和GF(2n)查找表乘法器的控制；输出端口，用于输出结果；所述控制器分别与输入端口、输出端口、GF((2n)2)乘法器、GF(2n)标准基乘法器和GF(2n)查找表乘法器连接；所述GF((2n)2)乘法器分别与GF(2n)标准基乘法器、GF(2n)查找表乘法器连接。