基于DCR假设的KDM-CCA安全性

来源：计算机工程与应用杂志2017年第12期北京时间：

作者：郭 伟1，常金勇1，2，高 磊1

单位：1.长治学院 数学系，山西 长治 046011；2.北京大学 数学科学学院，北京 100871

摘要：加密方案的KDM（Key-Dependent Message）安全性定义依赖于某一特定的函数族[F]。通过引入一类新的函数族，证明了在两个用户的情形下，Cramer和Shoup提出了基于DCR（Decisional Composite Residuosity）假设的方案（以下称为CS-DCR方案），关于这类新函数族具有KDM-CCA安全性。由于CS-DCR方案本身非常得高效，因此，获得了兼有高效性和（相应）KDM-CCA安全性的加密方案。

关键词：DCR假设,KDM安全性,CCA安全性,公钥加密,Cramer-Shoup方案