一、长度延展攻击的理解

长度延展攻击（Length Extension Attack）是一种利用哈希算法中的“消息扩展”性质来构造伪造摘要码的攻击方式。通常来说，哈希函数对于不同输入值都会产生唯一的摘要值，但是在一些哈希算法中，当一个消息M已经计算出它的哈希值H(M)之后，攻击者可以通过已知H(M)和M的长度以及另一部分内容P来计算出H(M||P)，其中"||"表示连接符。

这意味着攻击者可以在不知道M的具体内容的情况下，构造出一个被认为是合法的消息，在验证哈希值的过程中会被误认为是原始消息M本身。因此，长度延展攻击可用于欺骗服务器或客户端程序，导致它们执行未经授权的操作，如篡改数据、伪造身份等。

为了防止长度延展攻击，应使用具有抗长度延展攻击功能的哈希算法，如SHA-3、BLAKE2等。此外，还可以使用 HMAC等其他的消息认证码算法来增加安全性。

二、查找长度延展攻击的CTF试题案例

已知哈希值H(M)，并且认为M的长度为L，如何找到一条以H(M)作为前缀的伪造消息

在这个问题中，我们需要构造一条以H(M)作为前缀的伪造消息。由于是长度延展攻击，我们必须利用哈希函数的“消息扩展”特性来构造一个新的消息，使得它的哈希值与已知的前缀H(M)相同。

具体来说，可以使用以下步骤来构造伪造消息：

选择任意一段内容P，并计算出它的哈希值H(P)。
计算H'(M||P)=f(H(M)||P)，其中f表示哈希函数的“消息扩展”操作。
得到伪造消息M'||P，其中M'表示一个任意的消息，且其长度等于L。
然后，在验证哈希值时，服务器或客户端程序会将M'||P作为原始消息，而忽略掉M'的实际内容，从而被欺骗。