In this study, the data hiding operations were performed by a combination of different sizes of Discrete Cosine Transform (DCT), Key Block Matrix (KBM) consisting of different sub-pattern blocks, and additional security algorithms. Mean Square Error (MSE), Structure Similarity Index Measurement (SSIM), and Peak Signal Noise Ratio (PSNR) quality metrics were used to evaluate the results of the proposed approach. 4x4, 8x8, and 16x16 pixel DCT blocks were used for testing and evaluation. Each DCT block was used with the proposed KBM that can be created by artificial intelligence techniques and secure data hiding methods. The fact that the KBM structures used in the proposed methods are variable increases data security in the proposed algorithms and fills the gap of security issues in the video steganography. The quality metric values obtained showed that the proposed approach can compete with the results obtained in the literature regarding PSNR, MSE, and SSIM values.