请解释以下加密方程的逻辑运算

时间:2015-10-22 02:47:28

标签: encryption cryptography logic

我对以下等式的逻辑运算有疑问。任何人都可以逐步解释每个操作在这个等式中的作用吗?

c =(m xor P(k,r),r)

上述等式取自此加密问题。

假设P:{0,1} ^ n - > {0,1} ^ {n}是伪随机排列。 密钥生成器(KG)生成随机字符串k。 加密基于密钥k和n位串m的输入,对于某些n位随机串r,它返回以下内容:c =(m xor P(k,r),r)。

1 个答案:

答案 0 :(得分:1)

该函数在伪随机函数中使用随机值r和随机密钥值k。该函数将长度为n的二进制流转换为相同长度(以位为单位)的新二进制流。此函数的输出为XORd,消息为m。密文函数输出是刚才提到的XOR和r的值的结果。

想要解密的人需要r,因为他们应该已经拥有k。使用它们,它们可以复制函数KG的伪随机输出。通过对c进行异或,他们再次获得m。