什么是非对称加密函数(非对称函数)的简单示例?

信息安全 加密 密码学 RSA 解密 钥匙
2021-09-09 18:09:42

我试图了解 RSA 加密,但算法似乎相当复杂。

我知道,通过非对称加密,您可以使用密钥和函数来加密数据,并使用不同的函数来解密数据。

我了解大多数基本对称算法(函数)中使用的异或运算。相同的密钥(与明文数据长度相同的一系列位用于加密和解密)。这是可能的,因为 xor 函数是对称的(据我所知)。

有哪些非对称函数的例子?你用来加密的函数是什么,你用来解密的函数是什么,你如何计算函数的第二个参数(第一个是你试图加密/解密的数据)?

1个回答

RSA 是已知的最简单的非对称加密实例。还有一些其他的,但它们都依赖于数学。

对称加密很容易(在概念上),因为它只是用数据打一个大结,并记住结是如何打的;有了这些知识(那是“关键”),您就可以解开这个结,基本上是通过以相反的顺序撤消所有操作。

非对称加密需要一些神奇的东西。如果你想用结的比喻,那么它是一种结,即使知道事情是如何被绑起来的,也不知道如何解开它们。在密码学术语中,即使公钥(加密数据的能力)已知,恢复私钥(即解密数据的能力)也一定是不可行的。私钥和公钥共享一个共同的数学结构,因为一个解密另一个加密的内容,但该结构必须抵抗分析。

在这个答案中,我试图用简单的术语来解释 RSA。如果您想了解非对称密码学,那么您必须掌握足够的数学知识才能理解 RSA。好消息是,这些知识并不难,而且可以重复使用。所以我鼓励你练习你的代数。基本上,您必须熟悉计算“模”整数的概念。