一种XMSS算法中的L-tree计算方法、装置及系统

摘要

本发明提出了一种XMSS算法中的L‑tree计算方法、装置及系统，L‑tree作为XMSS算法的重要组成部分，其执行效率与资源消耗决定了XMSS算法的整体性能。其中，在XMSS的硬件实现仅有一个哈希核的前提下，目前的XMSS中L‑tree硬件实现需要指数级的存储空间；本发明提供一种针对XMSS算法中的L‑tree计算方法，在不降低算法性能的前提下能够将高度为l的L‑tree所需的存储资源指数级降低为线性，并且具有更高的安全性。