Improved Anonymous Multi-receiver Identity-Based Encryption

In 2010, Fan et al. proposed an efficient anonymous multi-receiver identity-based encryption scheme. This scheme allows a sender to send an encrypted message to a set of designated receivers while preserving receiver anonymity. The scheme is highly efficient for each receiver as it requires only two pairing operations. However, we found that the scheme failed to protect receiver anonymity and the security notation for receiver anonymity captures only semantics in the case of a single receiver, but does not for multiple recipients. In this paper, we present the weaknesses and propose an improved scheme. The improved scheme enhances both security and computational performance.

[1]  Tsz Hon Yuen,et al.  Fast and Proven Secure Blind Identity-Based Signcryption from Pairings , 2005, CT-RSA.

[2]  Lei Hu,et al.  Pairing-Based Multi-Recipient Public Key Encryption , 2006, Security and Management.

[3]  Xiangyang Xu.  Efficient Privacy of Message Encryption Algorithm for Anonymous Receivers in E-Commerce , 2009, 2009 2nd International Conference on Biomedical Engineering and Informatics.

[4]  Paulo S. L. M. Barreto,et al.  Efficient Algorithms for Pairing-Based Cryptosystems , 2002, CRYPTO.

[5]  Sanjit Chatterjee,et al.  Multi-receiver Identity-Based Key Encapsulation with Shortened Ciphertext , 2006, INDOCRYPT.

[6]  Hung-Yu Chien.  Selectively Convertible Authenticated Encryption in the Random Oracle Model , 2008, Comput. J..

[7]  Craig Gentry,et al.  Practical Identity-Based Encryption Without Random Oracles , 2006, EUROCRYPT.

[8]  Bo Zhang,et al.  An ID-Based Anonymous Signcryption Scheme for Multiple Receivers Secure in the Standard Model , 2010, AST/UCMA/ISA/ACN.

[9]  Matthew K. Franklin,et al.  Identity-Based Encryption from the Weil Pairing , 2001, CRYPTO.

[10]  Liming Wang,et al.  Efficient identity-based multicast scheme from bilinear pairing , 2005 .

[11]  Pil Joong Lee,et al.  Efficient Public Key Broadcast Encryption Using Identifier of Receivers , 2006, ISPEC.

[12]  Ying Wang,et al.  An ID-based broadcast encryption scheme for key distribution , 2005, IEEE Trans. Broadcast..

[13]  Hung-Yu Chien.  Comments on an Efficient ID-Based Broadcast Encryption Scheme , 2007, IEEE Trans. Broadcast..

[14]  Sunder Lal,et al.  Anonymous ID Based Signcryption Scheme for Multiple Receivers , 2009, IACR Cryptol. ePrint Arch..

[15]  Joonsang Baek,et al.  Efficient Multi-receiver Identity-Based Encryption and Its Application to Broadcast Encryption , 2005, Public Key Cryptography.

[16]  Chun-I Fan,et al.  Anonymous Multireceiver Identity-Based Encryption , 2010, IEEE Transactions on Computers.

[17]  Paulo S. L. M. Barreto,et al.  Efficient pairing computation on supersingular Abelian varieties , 2007, IACR Cryptol. ePrint Arch..

[18]  Xiaohui Wang,et al.  Efficient ID-based Secure Encryption Scheme for Anonymous Receivers , 2009, J. Networks.

[19]  Chen Yang,et al.  A New ID-Based Broadcast Encryption Scheme , 2006, ATC.

[20]  Marcus Stögbauer.  Efficient Algorithms for Pairing-Based Cryptosystems , 2004 .

[21]  Adi Shamir,et al.  Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.