Merkle树验证,即哈希校验,Telegram用此方法来确保数据的完整性,保证信息、文件不被偷偷篡改,十分安全、方便!
Merkle树就是把每条消息的哈希作为叶子节点,然后向上合并生成根哈希。Telegram在删除消息时保留该消息对应的哈希路径,验证时对比现有的树结构就可以判断消息是否存在过。