With fast developments in digital media and communication, transmission of video data over Internet is unsecured due to various security threats. Digital video should be encrypted using any of the cryptographic methods in order to prevent security threats. Cryptography is used for encrypting and decrypting the digital data. Traditional cryptographic systems are often not enough for fast transmission of huge volume of data. In this paper, we study various video encryption mechanisms and analyze their performance. This paper also proposes a new technique called Enhanced Frequency Domain Scrambling Approach (EFDSA) for encrypting video data. Our analysis and experimental results obtained show that the proposed method has less computational overhead and execution time. © 2005 - 2013 JATIT & LLS.