机密散列函数和变色龙哈希函数

加密散列函数。加密散列函数H(⋅)是一种确定性数学算法，它将任意长度的字符串映射到固定长度的比特串，即。H(m)=ℎ，其中m是消息，ℎ是哈希值。在理论密码学中，密码散列函数的安全性是使用以下属性定义的(Rogaway&Shrimpton，2004)：
·前映像阻力。给定散列值ℎ，应该很难找到任何消息m在这里ℎ=H(m)。
·第二个前像阻力。给定输入m1，应该很难找到不同的输入m2，使得H(m1)=H(m2)。
·抗冲突。应该很难找到两个不同的消息m1和m2，使得H(m1)=H(m2)。
在某些情况下（Ateniese，Magri，Venturi和Andrade，2017），应允许授权实体轻松找到散列碰撞以替换错误或有害的消息。为了实现这一功能，Krawczyk和Rabin就变色龙承诺的概念提出了变色龙散列的概念（Krawczyk＆Rabin，1998）。变色龙哈希函数。非正式地，变色龙哈希（Khalili，Dakhalian，＆Susilo，2020）是一种包含陷门的加密哈希函数：没有陷门，应该很难找到碰撞，但陷门信息的知识允许碰撞有效地生成。chameleon散列函数是高效算法的元组CH=（HGEN，Hash，HVer，HCol）指定如下。