密码学第07章消息认证与散列函数.ppt

* 针对图中情形，给出结论。 针对（a），下面讨论实现认证的可行性。 * 针对图中情形，给出结论。 针对（a），下面讨论实现认证的可行性。 * 在接收方，给定解密函数D和密钥K，终点将接受任何输入X并产生输出Y = DK(X)。如果X是对应的加密函数产生的合法消息M的密文，那么Y是消息M的明文，否则，Y将是毫无意义的二进制比特序列。在B方需要某些自动化的手段以确定Y是否是合法的明文，因此肯定来自发送方。 假定消息M能是任何任意的比特组合。在这种情况下，在终点没有自动的方法来确定收到的消息是否是合法的消息的密文。如果M能是任何比特组合，则与X的值无关，而Y = DK(X)是一些比特组合，因此必须作为真的明文被接受下来。一般来说，仅需要从所有可能的比特模式中的一个小子集中来考虑合法的明文。在这种情况下，任何可疑的密文不可能产生合法的明文。例如，假定在106里仅仅有一种组合是合法的明文。那么从中随机选中一个比特组合看作密文来能产生合法明文消息的概率仅仅是10-6。 要自动确定是否对收到的密文能解密为可懂的明文也许是难于办到的。这样，敌方就能简单地通过发出声称来自合法用户的消息来造成一定程度的破坏，而消息的内容是随机的。 * 可懂的明文的一种方法是强制明文有某种结构， 这种结构是易于识别但又不能复制且无需求助加密的。例如，可以在加密以前