【摘要】 一种半循序输入的伽罗瓦GF(2n)乘法器与其执行方法。此GF(2n)乘法器包含两个单一基底场的GF(2m)乘法器、至少一常数乘法器、以及多个单一GF(2m)加法器。GF(2n)乘法的两操作数其中一操作数的复合场的高阶与低阶元素分别平行输入至此两基底场GF(2m)乘法器，而另一操作数的复合场的高阶与低阶元素循序输入至此两基底场GF(2m)乘法器，并产生多个GF(2m)的部分乘法结果。此多个GF(2m)的部分乘法结果再通过常数乘法器与此多个GF(2m)加法器的运算，产生GF((2m)2)的乘法结果中的一高阶元素与一低阶元素，然后再通过映像回到GF(2n)场，而完成此GF(2n)的乘法。 ： 【专利类型】发明申请 【申请人】财团法人工业技术研究院 【申请人类型】科研单位 【申请人地址】中国台湾新竹县 【申请人地区】中国 【申请人城市】台湾省 【申请号】CN200810176062.2 【申请日】2008-11-11 【申请年份】2008 【公开公告号】CN101739233A 【公开公告日】2010-06-16 【公开公告年份】2010 【授权公告号】CN101739233B 【授权公告日】2012-08-29 【授权公告年份】2012.0 【IPC分类号】G06F7/72; G06F7/60 【发明人】颜志旭 【主权项内容】一种半循序输入的伽罗瓦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)的乘法。 【当前权利人】财团法人工业技术研究院 【当前专利权人地址】中国台湾新竹县 【引证次数】4.0 【被引证次数】5 【他引次数】4.0 【被他引次数】5.0 【家族引证次数】8.0 【家族被引证次数】5
