如何确定在EC上与点关联的私钥是否小于或大于1/2 n,其中n是顺序?
发布于 2021-08-08 03:11:57
如何确定EC上与点关联的私钥是否小于或大于1/2 n ( n是顺序)?
显而易见的方法是计算私钥的离散日志(在O( \sqrt{n} )步骤中可以实现,并进行比较)。
此外,可以表明,没有一种非常便宜的方法--考虑到一个甲骨文,给定一个点,计算离散日志大于或小于1/2 n的位置,我们可以使用\log_2{n}查询(加上一些相对便宜的操作)计算离散日志;因此,这个甲骨文不可能比上面天真的方法便宜1 / \log_2{n}一倍。
https://crypto.stackexchange.com/questions/93384
复制相似问题