鲁 力,胡 磊.基于Weil对的多接收者公钥加密方案.软件学报,2008,19(8):2159-2166 |
基于Weil对的多接收者公钥加密方案 |
Multi-Recipient Public Key Encryption Scheme Based on Weil Pairing |
投稿时间:2006-11-09 修订日期:2007-03-19 |
DOI: |
中文关键词: 多接收者公钥加密 秘密分享 Weil对 间隙双线性Diffie-Hellman假设 |
英文关键词:multi-recipient public key encryption secret sharing Weil pairing Gap-BDH (gap-bilinear Diffie-Hellman) assumption |
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60373041, 60573053 (国家自然科学基金) |
|
摘要点击次数: 3190 |
全文下载次数: 3551 |
中文摘要: |
提出了一种多接收者公钥加密方案,称为基于双线性映射的多接收者公钥加密(pairing-based multi-recipient encryption,简称PBMRE).该方案使用椭圆曲线上的Weil对和Shamir的秘密分享方法来构造.利用秘密分享方法处理私钥,可以将一个解密私钥转换成多个用户私钥.利用Weil对的双线性,在解密时可以重新组合解密私钥.经过分析,给出的多接收者公钥加密方案效率高,并且能抵抗多个接收者的合谋攻击.基于间隙双线性Diffie-Hellman假设,证明了该体制具有抗自适应选择密文攻击的不可区分安全性(indistinguishability under adaptive chosen ciphertext attack,简称IND-CCA2). |
英文摘要: |
This paper proposes a multiple-recipient public key encryption, called pairing-based multi-recipient encryption (PBMRE). The proposed scheme is constructed on Weil pairing on elliptic curves and the Shamir's secrets sharing scheme. As a result, a private key for decryption can be converted to multiple users' private keys by secrets sharing, and reconstructed by the bilinear property of Weil Pairing in decryptions. Through an analysis, it is shown that this scheme is efficient and can effectively defend against deciphers' collaborating. Based on the Gap-BDH (gap-bilinear Diffie-Hellman) assumption and the random oracle model, a strict security proof is presented stating that the scheme has the indistinguishability under adaptive chosen ciphertext attack,简称 (IND-CCA2). |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |