As the use of streaming media applications increased dramatically in recent years, streaming media security
becomes an important presumption, protecting the privacy. This paper proposes a new encryption scheme in view of
characteristics of streaming media and the disadvantage of the living method: encrypt the control message in the
streaming media with the high security lever and permute and confuse the data which is non control message according
to the corresponding control message. Here the so-called control message refers to the key data of the streaming media,
including the streaming media header and the header of the video frame, and the seed key. We encrypt the control
message using the public key encryption algorithm which can provide high security lever, such as RSA. At the same time
we make use of the seed key to generate key stream, from which the permutation list P responding to GOP (group of
picture) is derived. The plain text of the non-control message XORs the key stream and gets the middle cipher text. And
then obtained one is permutated according to P. In contrast the decryption process is the inverse process of the above.
We have set up a testbed for the above scheme and found our scheme is six to eight times faster than the conventional
method. It can be applied not only between PCs but also between handheld devices.