[发明专利]一种可更新变色龙哈希函数的方法

摘要

本发明公开了一种可更新变色龙哈希函数的方法，属于网络安全技术领域。本发明包括：系统初始化，密钥生成，计算哈希，验证哈希，计算碰撞，更新碰撞，根据陷门密钥，对满足碰撞的变色龙随机数进行周期性的更新，被正确更新后的变色龙随机数可以在当前时间点内通过认证，反之，无法通过认证，解决现有技术中的变色龙哈希函数的变色龙哈希值存在效率性和安全性的问题。本发明适用于安全和高效的计算变色龙哈希值，并且能够抗密钥泄露，可以对满足碰撞的变色龙随机数进行周期性的更新，防止碰撞值被滥用，同时提高变色龙哈希值的新鲜性。

主权项

1.一种可更新变色龙哈希函数的方法，其特征在于，包括下列步骤：步骤a.系统初始化：选择安全参数λ，设置系统公开参数P；步骤b.密钥生成：根据系统公开参数P，计算陷门密钥tk和哈希密钥hk；步骤c.计算变色龙哈希值：根据哈希密钥hk、交易信息CID、时间t和随机数α，计算变色龙随机数r和消息m的变色龙哈希值步骤d.若要计算碰撞或更新碰撞，需先验证变色龙哈希值，若验证通过计算碰撞或更新碰撞，否则，不计算碰撞或更新碰撞；验证变色龙哈希值：根据哈希密钥hk、交易信息CID、由消息m、变色龙哈希值和变色龙随机数r组成的数组以及时间t，验证数组的变色龙哈希值，并输出⊥，0或1，⊥表示错误信号，0表示验证未通过，1表示验证通过；步骤e.验证通过，计算碰撞：根据陷门密钥tk、交易信息CID、新消息m′、一个由消息m、变色龙哈希值和变色龙随机数r组成的数组以及时间t，输出一个满足碰撞的新的变色龙随机数r′或⊥；步骤f.验证通过，更新碰撞：根据陷门密钥tk、交易信息CID、一个由消息m、变色龙哈希值变色龙随机数r和时间t组成的数组以及时间增量Δt，输出更新后的变色龙随机数r″或⊥。