×

有限域GF\((2^N)\)中的快速乘法。 (英语) Zbl 0993.11065号

Koç,Chetin K.(编辑)等人,《加密硬件和嵌入式系统》。1999年8月12日至13日在美国马萨诸塞州伍斯特举行的CHES’99第一届国际研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1717, 122-134 (1999).
摘要:描述了一种在有限域\(\text{GF}(2^N)\)中执行计算的方法,将其嵌入一个较大的环\(R_p\)中,其中乘法运算是卷积乘积,平方运算是位的重排。(R_p)中的乘法具有复杂性(N+1),其效率约为最佳正态基乘法(ONB)或(text{GF}(2^N))中蒙哥马利乘法的两倍,而平方运算的效率约为ONB。二次方程的反演和求解也可以至少与以前的方法一样快。
关于整个系列,请参见[Zbl 0929.00092号].

MSC公司:

2016年11月 数字理论算法;复杂性
11层30 有限域和交换环的结构理论(数论方面)
PDF格式BibTeX公司 XML格式引用