Cryptography 是否可以使用公钥获取私钥?

Cryptography 是否可以使用公钥获取私钥?,cryptography,rsa,encryption-asymmetric,Cryptography,Rsa,Encryption Asymmetric,我使用RSA非对称加密,使用公钥加密数据,使用私钥解密数据 公钥将在客户端计算机中共享 我的问题是,如果用户获得公钥,有没有办法使用公钥获得私钥?没有。这正是公钥密码术的定义。当然。当公钥已知时,一些当前已知的获取私钥的方法包括: 1) 蛮力。根据硬件的不同,大约需要100万年才能完成。建议——公钥大约每500000年过期一次 2) 用户是NSA,在这种情况下,他们完全有可能在用于生成密钥对的硬件或软件中引入了微妙的绝密漏洞 3) 用户有一台量子计算机。不过,他们必须先发明它。可能值得一个诺贝尔

我使用RSA非对称加密,使用公钥加密数据,使用私钥解密数据

公钥将在客户端计算机中共享


我的问题是,如果用户获得公钥,有没有办法使用公钥获得私钥?

没有。这正是公钥密码术的定义。

当然。当公钥已知时,一些当前已知的获取私钥的方法包括:

1) 蛮力。根据硬件的不同,大约需要100万年才能完成。建议——公钥大约每500000年过期一次

2) 用户是NSA,在这种情况下,他们完全有可能在用于生成密钥对的硬件或软件中引入了微妙的绝密漏洞


3) 用户有一台量子计算机。不过,他们必须先发明它。可能值得一个诺贝尔奖。

这些密钥在数学上是相互关联的,但不可能从公钥中获取私钥(至少没有人知道或承认知道如何获取私钥)。但是,您可以从私钥中获取公钥


如果您对公钥加密没有很好的理解,您可能会对一些事情感到好奇并提出问题。没关系,当你第一次想到它的时候,你会感到困惑。这里有一本很棒的书,我推荐给那些希望了解更多密码技术的朋友。它有一个关于公钥加密的非常好的部分,并以任何人都能理解的方式呈现出来。

是的,通过去找私钥拥有者并应用ThermoPrestic密码分析。@EugeneMayevski'EldoSCorp该协议不需要公钥:p这个问题似乎离题了,因为它是关于非对称加密的。@EugeneMayevski'EldoSCorp“ThermoPrestic”的+1是的,我想是为了检查是否确实提供了正确的私钥。否则,任何私钥都可能被赋予(当然,根据使用情况,使用PKCS#1 1.5签名格式,您可以使用私钥重新创建签名)。胡说八道。即使使用蛮力,也不可能从公钥派生私钥。使用公开审查的算法,如RSA,排除了任何后门。虽然量子计算机在遥远的将来可能会被用来攻击RSA,但这种攻击与从公钥中获取私钥无关。我想讽刺的是StackOverflow的数量已经消失了。RSA不易受攻击。但是如果你读到新闻,你会知道NSA攻击向量不是攻击密码算法本身,而是确保这些算法的实现有问题。如果不亲自检查,你怎么知道?