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

116 2017 ，53（12） Computer Engineering and Applications 计算机工程与应用 基于DCR 假设的KDM-CCA 安全性 1 1，2 1 郭 伟 ，常金勇 ，高 磊 1 1，2 1 GUO Wei , CHANG Jinyong , GAO Lei 1.长治学院 数学系，山西 长治 046011 2.北京大学 数学科学学院，北京 100871 1.Department of Mathematics, Changzhi University, Changzhi, Shanxi 046011, China 2.School of Mathematics, Peking University, Beijing 100871, China GUO Wei, CHANG Jinyong, GAO Lei. KDM- CCA security based on DCR assumption. Computer Engineering and Applications, 2017, 53 （12）：116-120. Abstract ：The definition of KDM （Key-Dependent Message ）security is related to some specific ensemble F . By intro- ducing a new ensemble of functions, it proves that, in two user cases, the DCR-based scheme proposed by Cramer and Shoup is KDM-CCA secure w.r.t. the new ensemble. Since the CS-DCR scheme is very efficient, an encryption scheme is gotten which is not only somewhat KDM-CCA secure but also very efficient. Key words ：Decisional Composite Residuosity （DCR ）assumption; Key- Dependent Message （KDM ）security; Chosen Ciphertext Attack（CCA ）security; public key encryption; Cramer-Shoup scheme F 摘 要：加密方案的KDM （Key-Dependent Message ）安全性定义依赖于某一特定的函数族 。通过引入一类新的 函数族，证明了在两个用户的情形下，Cramer 和Shoup 提出了基于DCR （Decisional Composite Residuosity ）假设的 方案（以下称为CS-DCR 方案），关于这类新函数族具有KDM-CCA 安全性。由于CS-DCR 方案本身非常得高效，因 此，获得了兼有高效性和（相应）KDM-CCA 安全性的加密方案。 关键词：DCR 假设；KDM 安全性；CCA 安全性；公钥加密；Cramer-Shoup 方案 文献标志码：A 中图分类号：TP309 doi ：10.3778/j.issn. 1002-8331.1609-0212 传统的加密方案安全性定义往往都不考虑被加密 讨论公钥情形下的KDM 安全性。 [1-3] 的消息依赖于私钥（KDM ）的情形 。然而，近年来，人