基于Weil对的多接收者公钥加密方案 - CiteSeerX.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.8, August 2008, pp.2159−2166 DOI: 10.3724/SP.J.1001.2008.02159 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 基于Weil对的多接收者公钥加密方案 + 鲁 力 , 胡 磊 ( 中国科学院 研究生院 信息安全国家重点实验室,北京 100049) Multi-Recipient Public Key Encryption Scheme Based on Weil Pairing + LU Li , HU Lei (State Key Laboratory of Information Security, Graduate University, The Chinese Academy of Sciences, Beijing 100049, China) + Corresponding author: E-mail: lulirui@ Lu L, Hu L. Multi-Recipient public key encryption scheme based on Weil pairing. Journal of Software, 2008, 19(8):2159−2166. /1000-9825/19/2159.htm Abstract : 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). Key words: multi-recipient public key encryption; secret sharing; Weil pairing; Gap-BDH (gap-bilinear Diffie-