【Hacker News搬运】公钥密码学是如何工作的，只使用简单的数学

hackernews

Title: How public key cryptography works, using only simple math

公钥密码学是如何工作的，只使用简单的数学

Text:

Url: https://www.quantamagazine.org/how-public-key-cryptography-really-works-20241115/

很抱歉，由于我无法直接访问网络内容，因此无法使用JinaReader或其他工具来分析您提供的链接内容。不过，我可以根据您提供的标题和一般的公共密钥加密（Public Key Cryptography）的知识，为您提供一个大致的总结。

标题：“How Public Key Cryptography Really Works”翻译为中文是：“公共密钥加密真的是如何工作的”。

总结：

公共密钥加密是一种现代加密技术，它允许信息发送者与接收者之间安全地交换信息，即使他们之前没有交换密钥。这种加密方法的基石是数学中的两个相关但不同的密钥：公钥和私钥。

1. **生成密钥对**：首先，生成一对密钥，一个公钥和一个私钥。公钥是公开的，可以安全地分享，而私钥则是保密的。

2. **公钥加密**：当发送者想要发送一个加密的消息时，他们使用接收者的公钥来加密消息。由于公钥加密算法的设计，只有持有相应私钥的人才能解密消息。

3. **私钥解密**：接收者收到加密的消息后，使用自己的私钥来解密它。私钥是唯一可以解密使用相应公钥加密的消息的密钥。

4. **安全通信**：由于公钥可以公开，因此任何人都可以使用它来加密消息发送给特定的接收者。但是，即使消息被截获，没有私钥，第三方也无法读取消息内容。

公共密钥加密的数学基础通常涉及大数的因子分解、椭圆曲线密码学等高级数学概念。这些概念使得私钥难以被破解，从而保证了加密通信的安全性。

请注意，这只是一个基于标题和公共密钥加密一般知识的简化总结。要深入了解文章中提到的具体细节，您需要阅读原始文章内容。

Post by: pseudolus

Comments:

gouggoug: This article explains, poorly, what public key cryptography is but not how public key cryptography really works, at all.Saying that Natasha and Boris both choose a prime number and then "create a safe" with it, is the same as telling someone that to make cake Alice and Bob went to the store and bought flour and eggs.If you want a real, good and visual explanation of how it works, with simple maths, go watch Computerphile's video[0] about Diffie-Hellman.[0]: <a href="https://www.youtube.com/watch?v=NmM9HA2MQGI" rel="nofollow">https://www.youtube.com/watch?v=NmM9HA2MQGI</a>

gouggoug: 本文很难解释公钥密码学是什么，但公钥密码学到底是如何工作的 说娜塔莎和鲍里斯都选择了一个素数，然后&quot；创造安全&quot；有了它，就像告诉别人要做蛋糕，爱丽丝和鲍勃去商店买了面粉和鸡蛋 如果你想用简单的数学对它的工作原理进行真实、良好和直观的解释，请观看Computerphile；关于Diffie-Hellman的视频[0] [0]：<a href=“https:”www.youtube.com“watch”v=NmM9HA2MQGI“rel=”nofollow“>https:”&#x2F；www.youtube.com；看？v=NmM9HA2MQGI</a>

loloquwowndueo: I was expecting a real example using some actual numbers and simple operations to demonstrate how this works. Instead there are a couple of vague metaphors that don’t explain much about the actual math involved beyond “multiply two primes”.

loloquwowndueo: 我期待一个真实的例子，使用一些实际的数字和简单的操作来演示这是如何工作的。相反，有几个模糊的隐喻，除了“乘两个素数”之外，并没有解释太多关于实际数学的内容。

malkia: Nice explanation with the ink. Here are some other sites to checkout:<a href="https://tls13.xargs.org/" rel="nofollow">https://tls13.xargs.org/</a><a href="https://curves.xargs.org/" rel="nofollow">https://curves.xargs.org/</a><a href="https://fangpenlin.com/posts/2019/10/07/elliptic-curve-cryptography-explained/" rel="nofollow">https://fangpenlin.com/posts/2019/10/07/elliptic-curve-crypt...</a>

malkia: 用墨水解释得很好。以下是一些其他要查看的网站：<a href=“https:&#x2F；tls13.xargs.org.”rel=“nofollow”>https:&#x2F；tls13.xargs.org</a> <a href=“https:&#x2F；curves.xargs.org&#x2H；rel=“nofollow”>https:&quot&#x2F；curves.xargs.org</a> <a href=“https:”fangpenlin.com“posts”2019年10月07日解释椭圆曲线密码学“rel=”nofollow“>https:”&#x2F；fangpenlin.com；帖子；2019年；10°F；07■；椭圆曲线密码</一

miketery: I don't think the link is a great resource. However this is the best elliptic curve cryptography resource that I've found to date. Would love to see something similar for ZKs.<a href="https://curves.xargs.org/" rel="nofollow">https://curves.xargs.org/</a>

miketery: 我不知道；我不认为这个链接是一个很好的资源。然而，这是最好的椭圆曲线密码资源；我发现到目前为止。我很想看到ZKs也有类似的东西 <a href=“https:#x2F；#x2F曲线.xargs.org#x2F”rel=“nofollow”>https:&#x2F；curves.xargs.org</一

duxup: I was hoping for simple math. None found.

duxup: 我希望有简单的数学。未找到。