Surgical training provides a solution for the trainee surgeons living remotely and needs to improve their surgical skills learned from the experts around the globe. One of the main challenges in implementing an effective tele-training system is security vulnerabilities during data transmission. The current security solutions come at a price in terms of efficiency and performance. This research aims to enhance security during video transmission over the Internet with decreased processing time. y: The proposed system consists of a hybrid encryption model with 2D discrete wavelet transform level 1 steganography technique, which enhances security during data transmission by encrypting the data first and then hiding it in the cover image. This creates a ciphered image that is difficult to crack for the attackers. Advanced Encryption Standard (AES) and (Rivest-Shamir-Adleman) RSA algorithms are used for the encryption process. It modifies and improves the key generation part of the encryption algorithm to achieve higher security. The hybrid encryption algorithm with the modified and improved key generation enhances security by improving the entropy by 29% over the current best solution. Additionally, the average processing time of the encryption and decryption process has been reduced by 33% compared to the state of the art solution. The processing time for the encryption process has been reduced by 2.55 ~ 2.92 ms, and for the decryption process, 2.45 ~ 2.55 ms. The entropy is increased by 8.174 (average) for the proposed system against 6.895 for the existing best solution. The proposed approach is mainly focused on providing improved security to the video data transmission over the Internet by modifying and improving the key generation step. Finally, this study proposes a solution for brute-force attacks in RSA during a real-time transmission.