algorithm - 幂等解密例程/算法

Question

有没有简单的幂等解密算法？像这样:

decrypt(encrypt(x)) ===  x  === decrypt(decrypt(decrypt(encrypt(x))))

Answer 1

假设decrypt 是函数f，encrypt 是函数g。因此，我们有 f(g(x)) = x 和 f(f(f(g(x)))) = x。因此，我们有 f(f(x)) = x，然后 f(f(x)) = f(g(x)) = x。如果解密函数的结果将是双射函数，我们可以得出f(x) = g(x)，然后g(g(x)) = x。此外，如果我们假设 g(x) 是双射的，则意味着 f 是 g 的逆函数。因此，g(x) = x!

另外，如果我们没有函数 g 的双射假设(这不是太远了!)，从 g(g(x)) = x，我们发现对于所有输入 x，该函数将 g(x) 的值映射到自身。因此，根据定义，g(x) = x。