申请/专利权人：烽火通信科技股份有限公司;武汉飞思灵微电子技术有限公司

申请日：2021-09-16

公开（公告）日：2024-02-27

公开（公告）号：CN113794558B

主分类号：H04L9/08

分类号：H04L9/08;H04L9/32

优先权：

专利状态码：有效-授权

法律状态：2024.02.27#授权;2021.12.31#实质审查的生效;2021.12.14#公开

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

主权项：1.一种XMSS算法中的L-tree计算方法，其特征在于，基于i，j与i，j+1配对节点的串行哈希运算，具体的：叶节点为所述L-tree中的底部的0级节点，从叶节点逐级计算生成i，j节点进行存储，从叶节点逐级计算至i，j+1生成后，取出i，j节点与i，j+1节点进行哈希运算生成父节点；其中i代表节点所在级数，取值为0，1，2…D；其中L为叶节点数量；j取值为从0开始的偶数，j的取值上限为小于L的最大偶数，通过i和j的取值组合确定L-tree中的各个节点；其中，通过哈希核单元执行i，j与i，j+1配对节点作为子节点生成父节点的哈希运算，以及执行WOTSchain生成叶节点0，j和或0，j+1的哈希运算；通过处理单元调用哈希核单元完成L-tree中各个节点结算，在计算过程中调用存储单元进行L-tree中各级中偶数节点的缓存；其中，每一级节点的顺序编号默认都从0开始。

全文数据：

权利要求：

百度查询： 烽火通信科技股份有限公司;武汉飞思灵微电子技术有限公司 一种XMSS算法中的L-tree计算方法、装置及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD