Obtaining more Karatsuba-like formulae over the binary field
Obtaining more Karatsuba-like formulae over the binary field
复制标题
在二元域上获得更多类似Karatsuba的公式
DOI：
10.1049/iet-ifs.2010.0114
复制
发表时间：
2012-03
影响因子：
1.4
通讯作者：
Lam, K.-Y.
中科院分区：
文献类型：
--
作者：
Fan, H.;Gu, M.;Sun, J.;Lam, K.-Y.
这项研究的目的是为GF（2）[x]中的固定模量多项式找到更多的Karatsuba样公式。为此，建立了一个理论框架。作者首先概括了分区算法，然后提出一个广义定义
The aim of this study is to find more Karatsuba-like formulae for a fixed set of moduli polynomials in GF(2)[x]. To this end, a theoretical framework is established. The authors first generalise the division algorithm, and then present a generalised definition of the remainder of integer division. Finally, a generalised Chinese remainder theorem is used to achieve their initial goal. As a by-product of the generalised remainder of integer division, the authors rediscover Montgomery's N-residue and present a systematic interpretation of definitions of Montgomery's multiplication and addition operations.
登录
查看更多内容
DOI：
10.1145/582475.582479
发表时间：
2002-09
期刊：
SIGACT News
影响因子：
--
作者：
Phelps Linder;Rodger;Bernard Scholkopf;Alexander Smola
通讯作者：
Phelps Linder;Rodger;Bernard Scholkopf;Alexander Smola
DOI：
10.1017/cbo9781139856065
发表时间：
2013
期刊：
--
影响因子：
--
作者：
J. Gathen;J. Gerhard
通讯作者：
J. Gathen;J. Gerhard
DOI：
--
发表时间：
1963
期刊：
Soviet physics. Doklady
影响因子：
--
作者：
A. Karatsuba;Yu. Ofman
通讯作者：
A. Karatsuba;Yu. Ofman
影响因子：
2
作者：
MONTGOMERY, PL
通讯作者：
MONTGOMERY, PL
DOI：
--
发表时间：
2006
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
A. Weimerskirch;C. Paar
通讯作者：
A. Weimerskirch;C. Paar