变色龙哈希函数的碰撞计算方法及可裁剪区块链账本结构

摘要

本发明属于网络安全技术领域，具体涉及变色龙哈希函数的碰撞计算方法及可裁剪区块链账本结构。其中，变色龙哈希函数的碰撞计算方法，其特征在于：方法如下：哈希密钥生成：基于公开参数、秘钥生成算法和可验证秘密分享算法计算得到系统公钥和n份私密份额，n份私密份额中至少t份私密份额可计算得到陷门私钥；哈希计算：根据系统公钥，消息以及消息对应的变色龙随机数，计算得到哈希值；碰撞计算：基于得到的陷门私钥、消息、随机数、哈希值以及新消息计算哈希碰撞，得到满足碰撞的新变色龙随机数。基于上述算法，使得变色龙哈希陷门权限既不由某一节点单独掌握造成被恶意利用的风险，也避免所有节点均参与陷门合成影响效率。