[发明专利]适用于非实时组播数据源认证的改进散列树方法

摘要

本发明公开了一种适用于非实时组播数据源认证的改进散列树方法，涉及信息技术领域，该适用于非实时组播数据源认证的改进散列树方法的计算开销低于SAIDA，通信开销低于散列星和散列树，在网络丢包率不超过25％时的整体认证概率能够达到90％以上。因此，该适用于非实时组播数据源认证的改进散列树方法是一种适用于非实时组播数据源认证的有效方法。

主权项

一种适用于非实时组播数据源认证的改进散列树方法，其特征在于：所述适用于非实时组播数据源认证的改进散列树方法包括发送方和接收方，其中，发送方以第1个数据块为例：发送方首先利用散列树方法计算出块中根节点的散列值并进行签名；然后发送1个包含签名值的数据包；最后发送块中的所有数据包，其中每个包都携带log2m个兄弟节点的散列值但不携带签名值，从第2个数据块开始，每个签名包对前1块的根散列值与本块的根散列值同时进行签名，而最后1个签名包仅对最后1块的根散列值进行签名，签名包的总数为接收方与散列树相同，接收方可以对接收到的每个数据包进行单独认证，只要接收到1个该数据包对应的签名包，但在签名包发生丢失及乱序时不支持立即认证，必须先缓冲接收到的数据包然后等待其对应的签名包的到来。