Cat&Dog

初始谜题

3

本题提供了公钥，消息摘要和签名。题目需要我们提供一个新的消息和新的摘要，可以在验证签名算法中恢复出公钥。 观察验证函数

 def get_pubkey_from_signature(
         self, digest: bytes, signature: List[bytes]
     ) -> List[bytes]:
         msg_to_verify = self.get_signature_base_message(digest)
         # b"bff02a99"
 
         result = []
         for idx, val in enumerate(msg_to_verify):
             # loop 8
             sig_part = signature[idx]
             # val range 0-15
             chained_val = self._chain(sig_part, val, self.w - 1)  # self.w - 1 = 15
             result.append(chained_val)
         return result
 
 def _chain(self, value: bytes, startidx: int, endidx: int) -> bytes:
         print(value, startidx, endidx)
         for i in range(startidx, endidx):
             value = self.hashfunction(value)  # 每次迭代对当前哈希值进行哈希操作
         print(value)
 
         return value

endidx总为常数15。若startidx为15,即摘要值为f时，签名就是公钥本身。 因此构造fffffff作为摘要，签名就是公钥本身。得到flag

图片-lzGw.png

夺旗闯关

flag1

从流量包里提取出证书，随机字符串和签名即可

 // 从 authInfo 中提取 randomStr 和 signature
     if len(authInfo) != 256 {
         return "", errors.New("鉴别信息格式有误")
     }
     randomStr := authInfo[0:128]
     signature := authInfo[128:]

鉴别信息必须是256长度的hex字符串

图片-SgkV.png