有限域上乘法以及大矩阵消元的计算机实现方法

摘要

本发明涉及一种有限域上乘法的计算机实现方法，包括以下步骤：步骤1.根据下述条件选取有限域的一个子域：该子域中的元素个数、存储该子域中的元素所需的字节数以及该有限域对于子域的扩张次数之积小于计算机高速缓存的容量；步骤2.选取该有限域对所述子域的一组基；步骤3.根据该组基、需要计算乘法的元素计算出乘法辅助表，将该乘法辅助表保存在计算机高速缓存中；步骤4.查询计算机高速缓存中的乘法辅助表，进行乘法结果计算，将计算结果保存作为乘法结果值。本发明还涉及一种基于上述方法的有限域大矩阵消元的计算机实现方法。由于考虑到计算机高速缓存的容量，本发明大幅度提高了上述两种计算的计算机实现速度。

主权项

1、一种有限域上乘法的计算机实现方法，其特征在于，包括以下步骤：步骤1、根据下述条件选取有限域的一个子域：该子域中的元素个数、存储该子域中的元素所需的字节数以及该有限域对于子域的扩张次数之积小于计算机高速缓存的容量；步骤2、选取该有限域对所述子域的一组基；步骤3、根据该组基、需要计算乘法的元素计算出乘法辅助表，将该乘法辅助表保存在计算机高速缓存中；步骤4、查询计算机高速缓存中的乘法辅助表，进行乘法结果计算，将计算结果保存作为乘法结果值。