A New Broadcast Encryption Scheme Based On RSA

RSA is the most representative public-key cryptosystem was present by Rivest Shair and Adleman in 1977, was used in many field. With the development of networks technology and the improvement of computer performance bring a lot of challenge to RSA algorithm, and make new desires in the application of RSA.In this paper, a new broadcast encryption scheme of RSA oriented multi-recipient is presented, according to the protocol of RSA and the enlarging the small public key technology. This protocol allows multi-recipient using the same public key, use it the sender can transmit the cryptograph to multi-recipient at once time by broadcast. During the process of encrypting, the sender calculates a number to enlarge the public key based the number of recipients and selects a small prime, then encrypts the message to cryptograph which can be transmit by broadcast. Therefore, it can enhance the encryption speed of RSA while withstanding the low exponent attack and multi-sending attack. More important, this protocol is provided with the function of transmit message to multi-recipient by broadcast. So it can be use in many information domain.Finally, the paper will show the programs developed by Borland C++ Builder 6.0 under Windows , which have implemented this new scheme.