首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何确定一个点是否大于n/2?

问如何确定一个点是否大于n/2?
EN

Cryptography用户
提问于 2021-08-04 06:18:41
回答 1查看 92关注 0票数 1

如何确定在EC上与点关联的私钥是否小于或大于1/2 n,其中n是顺序?

EN

回答 1

Cryptography用户

发布于 2021-08-08 03:11:57

如何确定EC上与点关联的私钥是否小于或大于1/2 n ( n是顺序)?

显而易见的方法是计算私钥的离散日志(在O( \sqrt{n} )步骤中可以实现,并进行比较)。

此外,可以表明,没有一种非常便宜的方法--考虑到一个甲骨文,给定一个点,计算离散日志大于或小于1/2 n的位置,我们可以使用\log_2{n}查询(加上一些相对便宜的操作)计算离散日志;因此,这个甲骨文不可能比上面天真的方法便宜1 / \log_2{n}一倍。

票数 4
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/93384

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档