基于非平衡哈希树的平台完整性远程验证机制

？为提高计算平台完整性度量的远程验证效率，提出一种基于非平衡哈希树的平台远程验证机制。平台可信实体的散列值以非平衡哈希树叶子节点的结构存储，远程验证时，查找度量实体对应的叶子节点，记录该叶子节点到根节点的验证路径，然后传递根节点和验证路径给验证方，最后根据验证路径重新计算根节点来验证度量值的有效性。实验结果表明，该机制能够有效降低散列值存储的空间和时间开销，完整性度量验证的时间复杂度为o(lbn)。