wNAF如何与素数有限域工作？
wNAF如何与素数有限域工作？
提问于 2018-03-13 04:00:06
根据维基百科，在w进制非邻接形式(wNAF)点乘方法的预计算步骤中，您可以执行$d \bmod 2$，然后执行$d \get \frac{d}2$。
由于有限域上的除法不会产生余数，所以在素数有限域的上下文中，mod运算没有多大意义。相反，它是分子乘以分母的模逆。但我想，在这种情况下，它很可能被视为与“是d-奇数”一样。
但是$d \get \frac{d}2$怎么办？在素数有限域的上下文之外，通常是与右位移位1相同的事物，但在二进制域的背景下，idk除以二与右位移位为1是相同的事情。它可以是“乘以2的模逆”。
think循环正在执行while (d > 0) do，这一事实让我觉得它在做一些改变，但却是在闲逛。
有什么想法吗？
回答 2
Cryptography用户
回答已采纳
发布于 2018-03-13 11:35:51
标量是标量，在$\mathbb{Z}$中查看它并不少见，而不是在由曲线/点的顺序定义的字段中(注意:在二进制字段中查看它是没有意义的)。
因此，$d\mod2$成为$d$中最不重要的位，$\frac{d}{2}$与$floor(\frac{d}{2})$相同，后者与右移位1相同。
Cryptography用户
发布于 2018-03-13 11:35:39
wNAF的计算点是计算指数($g^k$)或椭圆点乘($kP$)。$g$或$P$的顺序可以是素数，因此$k$可以解释为素数的元素，这一事实无关紧要。即使顺序是一个复合数字，该算法也能工作。
是的，当wNAF除以2，它是整数除以2，例如右移。
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://crypto.stackexchange.com/questions/56416
复制相关文章
相似问题
腾讯云开发者
