一种CCA安全的高效公钥广播加密方案.pdf

一种CCA 安全的高效公钥广播加密方案 1) 2) 1) 2) 林慕清 , 周杨 , 李福祥 , 周福才 1) （东北大学信息科学与工程学院, 沈阳 110819） 2) （东北大学软件学院, 沈阳 110819） 摘 要 广播加密是一种利用广播信道传输加密信息的方式，信息的发送者可以动态的指定接收者集合，并且只有属于接 收者集合的用户才能够正确解密信息。目前已存在多种基于公钥的广播加密方案，但当用户的大子集和小子集同时存在时， 已知的方案的效率均较低。本文在BGW2 方案的基础上，提出了一个CCA 安全的高效公钥广播加密方案，方案采用BDHE 假设，在加密过程中通过共享广播加密方案的参数来同时对两种情况进行处理，提高了同时发送给大子集和小子集时的效率。 安全性分析表明，方案可以抵抗选择密文攻击和集合外用户的共谋攻击。方案的密文和用户的私钥大小都是一个常量，但公 钥的大小和用户数量线性相关。实验结果表明，相对于BGW2 方案，本文方案的加解密算法的执行效率有很大的提高。 关键词 广播加密；公钥加密；选择密文安全；抗共谋 An Efficient CCA Secure Public Key Broadcast Encryption Scheme 1) 2) 1) 2) LIN Mu-Qing , ZHOU Yang , LI Fu-Xiang , ZHOU Fu-Cai 1) (College of Information Science and Engineering, Northeastern University, Shenyang, 100819) 2) (Software College, Northeastern University, Shenyang, 100819) Abstract A broadcast encryption is a cryptographic scheme that uses broadcast channel to transmit encrypted content and only a set of target users, dynamically selected at the time of encryption, can decrypt the content. There are many broadcast encryption schemes based on public key cryptography at present. When the broadcaster need to send message to both large subset and small subset simultaneously, the efficiency is very low in previous schemes. Based on the BGW2 scheme, w e present an efficient CCA secure public key broadcast encryption scheme using the BDHE assumption. The scheme improves the efficiency of sending message to both large subset and small subset by sharing system parameters of broadcast encryption. Security analysis shows that the scheme can resist chosen ciphertext attack and collusion of the users o