With the proliferation of cellular phones and the advent of wireless access to other multimedia data types like graphics and video, users’ desire for end-t-end private communications at the application level will increase. However, the low reliability of interference-limited wireless links, together with the desire to use corrupted data to advantage for continuous-media services like audio and video, raise special challenges. Secret-Key encryption algorithms, designed for reliable data services, often have severe error propagation. To use these algorithms implies a loss in traffic capacity in exchange for privacy. On the other hand, stream algorithms do not have error propagation, but do propagate synchronization errors caused by packet losses and interference noises. In this article authors have developed a synchronization technique that allows stream algorithms to encrypt each packet of the application independently, thereby, making stream algorithms robust to synchronization errors. Moreover, we propose the use of chaotic cryptography in the form of using nonlinear feedback shift registers in order to minimize the cipher predictability for cryptanalyst. The developed system has been tested for their suitability as a new A5 image protection mechanism for the 3G GSM. Both quantitative and qualitative measures have been developed for this purpose.