[发明专利]一种伽罗华域乘法器实现装置

摘要

本发明公开了一种伽罗华域乘法器实现装置。本装置将伽罗华域乘法的计算转化为矩阵模块相乘，具体包括一个L矩阵模块，一个U矩阵模块，m位数据输入输出接口，以及Q矩阵生成模块等，其结构涉及3m-1组二元与门树和一组二元异或门树。本发明在具体施例部分给出了一种当m＝128时，基于FPGA来实现伽罗华域GF(2¹²⁸)乘法器的例子。这种乘法器可以用来硬件实现G-hash函数，并可达到10Gbps以上的计算速度。

主权项

1、一种伽罗华域乘法器实现装置，其特征在于：m个m位移位寄存器单元，用于生成m×m的L矩阵；m-1个m位移位寄存器单元，用于生成(m-1)×m的U矩阵；2m-1组二元与门树，每组二元与门树是由2m个与门单元组成的二叉树形结构，用来处理计算两个m位元素乘法；m组二元与门树，每组二元与门树是由2m-3个与门单元组成的二叉树形结构，用来处理计算两个m-1位元素乘法；一组二元异或门树，是由2m-1个异或门单元组成的二叉树形结构，用来处理计算两个m位元素加法；数据输入输出接口，提供两个m位元素输入接口以及一个m位元素输出接口，用于m位乘数和m位被乘数的输入以及结果元素的输出。一个基于可约多项式P(x)＝xm+xkt+……+xk2+xk1+1，其中1≤k1＜k2＜…＜kt≤m/2构造的Q矩阵生成模块。