Pairing-Based Multi-Recipient Public Key Encryption.

Li Lu,Lei Hu
2006-01-01
Abstract:The growth of the Internet has triggered tremendous opportunities for broadcast service. However, the security issue of the broadcast has not been properly addressed. In this paper, we propose a new multi-recipient public key encryption scheme called ”Pairing-Based Multi-Recipient Encryption” (PBMRE)to achieve a secure broadcast transmission. In PBMRE, a ciphertext encrypted by an encryption key can be decrypted by a number of decryption keys. Therefore, PBMRE can be applied to broadcast sensitive information in a unsafe distributed environment. The proposed scheme is novelly constructed on weil pairing on elliptic curve and the Shamir’s secrets sharing scheme [2]. We also proved that the security strength of our scheme is relative to ”Gap Bilinear Diffie-Hellman Assumption” (Gap-BDH), which is extremely difficult to compromise.
What problem does this paper attempt to address?