论文部分内容阅读
有损陷门函数(Lossy Trapdoor Functions，LTDFs)和All-But-One陷门函数(ABO-TDFs)是由Peikert和Waters[1]提出的，它们可以用于构造许多重要的密码学工具，包括CCA安全的公钥加密方案(Public Key Encryption，PKE)。之后，Lai等人[2]提出了变色龙ABO-TDFs(Chameleon ABO-TDFs)的概念，并利用它构造出了更加高效的PKE方案。本文首先回顾了单射陷门函数、有损陷门函数、All-But-One陷门函数以及变色龙ABO-TDFs的定义，接着给出了一个基于DDH假设的变色龙ABO-TDFs的具体构造，该构造不依赖于变色龙哈希函数。然后着重探讨了变色龙ABO-TDFs的各项应用，包括抗碰撞哈希函数、全域单向哈希函数、伪熵发生器、伪随机数发生器、强不可伪造签名和确定性加密。