半循序输入的伽罗瓦乘法器与其执行方法技术

一种半循序输入的伽罗瓦ＧＦ（２ｎ）乘法器与其执行方法。此ＧＦ（２ｎ）乘法器包含两个单一基底场的ＧＦ（２ｍ）乘法器、至少一常数乘法器、以及多个单一ＧＦ（２ｍ）加法器。ＧＦ（２ｎ）乘法的两操作数其中一操作数的复合场的高阶与低阶元素分别平行输入至此两基底场ＧＦ（２ｍ）乘法器，而另一操作数的复合场的高阶与低阶元素循序输入至此两基底场ＧＦ（２ｍ）乘法器，并产生多个ＧＦ（２ｍ）的部分乘法结果。此多个ＧＦ（２ｍ）的部分乘法结果再通过常数乘法器与此多个ＧＦ（２ｍ）加法器的运算，产生ＧＦ（（２ｍ）２）的乘法结果中的一高阶元素与一低阶元素，然后再通过映像回到ＧＦ（２ｎ）场，而完成此ＧＦ（２ｎ）的乘法。

【技术实现步骤摘要】

本专利技术是关于一种半循序(Semi-Sequential)输入的伽罗瓦乘法器(Galois Field Multiplier)与其执行方法。
技术介绍
伽罗瓦计数模式_先进力口密标准(Galois Counter Mode-AdvancedEncryption Standard, GCM-AES)技术已经用于网际网络通讯协议安全性(IPsec)环境中。在乙太网 络(Ethernet)第二层安全标准MACsec中也采用GCM-AES算法作为预设的加解密运算。而 GCM-AES算法中使用了伽罗瓦场(Galois Field)GF(2128)的乘法运算来实现赫序函数(Hash Function)，这使得在硬件实现上大幅提高GCM-AES的硬件成本。单一个GF(2128)乘法器的 硬件大小就等同于一个128位的AES核心引擎。当把拥有GCM-AES的MACsec控制器整合 到以太网络MAC控制器时，GCM-AES所影响的成本比例会更高。 GF(2n)是一个有限场(Finite Field)，由一个n阶的原始(Primitive)多项式所 定义的空间，共有2n个元素，每个元素有n个位，而这本文档来自技高网...

【技术保护点】
一种半循序输入的伽罗瓦ＧＦ（２↑［ｎ］）乘法器，用来执行伽罗瓦场ＧＦ（２↑［ｎ］）的两操作数的乘法，ｎ为正偶数，该伽罗瓦ＧＦ（２↑［ｎ］）乘法器包含：两个单一基底场的ＧＦ（２↑［ｍ］）乘法器，分别平行输入该两操作数其中一个操作数的复合场的高阶与低阶元素，而循序输入另一操作数的复合场的高阶与低阶元素，并产生出多个ＧＦ（２↑［ｍ］）的部分乘法结果，ｎ＝２ｍ；至少一个常数乘法器，与输入该高阶元素的单一基底场的ＧＦ（２↑［ｍ］）乘法器连接；以及多个单一ＧＦ（２↑［ｍ］）加法器；该多个ＧＦ（２↑［ｍ］）的部分乘法结果再经由该常数乘法器与该多个ＧＦ（２↑［ｍ］）加法器，产生出ＧＦ（（２↑［ｍ］）↑［２］）...

【技术特征摘要】
一种半循序输入的伽罗瓦GF(2n)乘法器，用来执行伽罗瓦场GF(2n)的两操作数的乘法，n为正偶数，该伽罗瓦GF(2n)乘法器包含两个单一基底场的GF(2m)乘法器，分别平行输入该两操作数其中一个操作数的复合场的高阶与低阶元素，而循序输入另一操作数的复合场的高阶与低阶元素，并产生出多个GF(2m)的部分乘法结果，n＝2m；至少一个常数乘法器，与输入该高阶元素的单一基底场的GF(2m)乘法器连接；以及多个单一GF(2m)加法器；该多个GF(2m)的部分乘法结果再经由该常数乘法器与该多个GF(2m)加法器，产生出GF((2m)2)的乘法结果中的一高阶元素与一低阶元素，该乘法结果中的高阶元素与低阶元素并通过映像回到GF(2n)场，以完成该GF(2n)的乘法。2. 如权利要求l所述的半循序输入的伽罗瓦GF(2n)乘法器，其中每一该单一基底场 GF(2m)乘法器是以一麦斯特维多乘法器的架构来实现。3. 如权利要求l所述的半循序输入的伽罗瓦GF(2n)乘法器，该伽罗瓦GF(2n)乘法器 还包括一个输入操作数映像器，将GF(2n)的每一操作数先映像到GF((21)2)复合场中，而得 到该操作数的复合场的高阶与低阶两元素。4. 如权利要求2所述的半循序输入的伽罗瓦GF(2n)乘法器，其中该麦斯特维多乘法器 的架构是以一矩阵向量乘法器以及一乘积矩阵的架构来实现。5. 如权利要求l所述的半循序输入的伽罗瓦GF(2n)乘法器，其中该伽罗瓦场GF(2n)的 该其中一操作数先通过一映像至复合场的运算，从GF(2n)被映像至一复合场GF((21)2)，而 该另一操作数的复合场的高阶与低阶元素各先经过单一的矩阵转换运算再分别被输入至 该两个单一基底场的GF(21)乘法器。6. 如权利要求l所述的半循序输入的伽罗瓦GF(2n)乘法器，其中该GF((21)2)的乘法 结果中的该高阶元素与该低阶元素分别暂存于两个缓存器。7. 如权利要求5所述的半循序输入的伽罗瓦GF(2n)乘法器，其中该单一的矩阵转换运 算是由一个映像至复合场的运算以及一个乘积矩阵所整合而成的。8. 如权利要求l所述的半循序输入的伽罗瓦乘法器，该伽罗瓦GF(2n)乘法器还包括两 个控制信号，将该GF((21)2)的乘法结果中的该高阶元素与该低阶元素分别存入于两缓存 器。9. 如权利要求l所述的半循序输入的伽罗瓦乘法器，该GF(2n)乘法器包括两个单一基 底场的GF(21)乘法器、一常数乘法器、以及三个单一GF(21)加法器。10. —种伽罗瓦GF(211)乘法的半循序输入资料方法，n为正偶数，该方法包含将GF (2n)乘法的两操作数从GF (2n)映像到GF ((2m) 2)，得...

【专利技术属性】
技术研发人员：颜志旭，
申请(专利权)人：财团法人工业技术研究院，
类型：发明
国别省市：71[中国|台湾]