非对称算法原理简明扼要

信息安全 加密 密码学 不对称
2021-08-27 03:53:46

我正在向我的同事介绍密码学基础知识,其中我解释了非对称算法及其使用。听众关于非对称算法加密/解密的常见问题之一是,为什么我们不能使用我们用来加密的相同密钥(例如公钥)(如对称算法)解密密码数据。我知道这是防止这种情况发生的数学属性,但我真的不知道如何用简单的英语解释。问题更像是如果我们执行“10 + 2”(假设 10 为明文,2 为密钥),那么为什么我们不能执行“12 - 2”(12 为密文,2 为加密密钥)来获取原始数据.

谁能帮我用简单的英语解释不对称算法的原理?

4个回答

就像其中之一:

在此处输入图像描述

假设你想在盒子里固定一些东西。任何人都可以关闭锁(公钥)。这意味着任何人都可以将东西放入盒子并锁定盒子(一旦锁定,他们将无法打开锁(您只需将它们捏紧))。开锁的钥匙只有你有(私钥)。你是唯一能够打开锁并看到盒子里的东西的人。

我建议您购买这些以展示它们的工作原理。

除了@Lucas 的出色回答之外,您还可以进行比较:

对称密码学就像门锁。每个拥有钥匙的人都可以锁定和解锁:

门锁

非对称密码学就像一把普通的锁或手铐。任何人都可以锁定它,但只有(私人)钥匙才能解锁它:

锁 手铐

我发现这些视频易于理解且有用:

https://www.youtube.com/watch?v=3QnD2c4Xovk

第二个是从 SSL 开始,但后来这个家伙谈到了对称和非对称密码学:

https://www.youtube.com/watch?v=JCvPnwpWVUQ

我大约在 2002 年使用 XFig 绘制了这个。

对称 - 非对称键

symetric输入和输出使用相同键的情况下,

同时asymetric使用不同的(不兼容或不可交换的)密钥。

当然,这是示意图在这张图中,似乎很容易构建一个反向键!在密码学中,出现了一些有趣的事情,比如质数使得这个操作(接近)不可能。

希望对您有所帮助...(注意,这些东西是在 LGPL V2 下获得许可的)