约瑟夫·西尔弗曼(Joseph H.Silverman)。 有限域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号]. 引用于2评论引用于5文件 MSC公司: 2016年11月 数字理论算法;复杂性 11层30 有限域和交换环的结构理论(数论方面) PDF格式BibTeX公司 XML格式引用 \textit{J.H.Silverman},莱克特。注释计算。科学。1717、122-134(1999年;Zbl 0993.11065)