循序运算的伽罗瓦乘法架构与方法

摘要

一种循序运算的伽罗瓦乘法架构与方法，基于Mastrovito乘法运算和复合场的两层式循序输入，第一层架构将A运算元的相关数据一次备齐，将B运算元的数据以m个n位的方式循序输入来处理，k＝mn，m、n为正整数；而第二层架构循序接收输入的B运算元的数据，并直接以m个单一n位的乘法器来实现GF((2n)m)的乘法运算；其中，在第一层乘法架构处理之前，A与B两运算元先从GF(2k)场被映射到GF((2n)m)场，而第二层乘法架构的乘法运算结果则被映射回到GF(2k)场，以完成GF(2k)的乘法。

主权项

一种循序运算的伽罗瓦乘法架构，用来执行伽罗瓦场GF(2k)的A与B两运算元的乘法，k为正整数，该乘法架构包含：一第一层架构，将A运算元的数据一次备齐，将B运算元的数据以m个n位的方式循序输入来处理，k＝mn，m、n为正整数；以及一第二层架构，循序接收输入的B运算元的数据，并以m个单一n位的乘法器来实现GF(2n)的乘法运算；其中，在该第一层架构处理之前，该A与B两运算元先从GF(2k)场被映射到GF((2n)m)场，而该第二层架构的乘法运算结果再被映射回到GF(2k)场，以完成该GF(2k)的乘法。