Cloud computing offers a variety of on-demand services to users and has gained significant prominence in the contemporary era. The security of information stored in cloud data centers has become a central concern, especially for sensitive data like medical images, videos, and multimedia content that require heightened protection when stored in data centers. Cloud users have a responsibility to ensure the security of their data through strategic measures. Focusing on maintaining the privacy of images stored in the cloud, this research introduces an innovative image encryption technique that is based on a modified Skew Tent chaotic map. The suggested modification to the chaotic map includes combining the Skew Tent map with both the sine trigonometric function and perturbation technology. This results in enhanced randomness, more intricate dynamical behavior, a broader chaotic range, and increased sensitivity to initial values in contrast to alternative chaotic maps. The incorporation of this adapted map into a stepwise procedure, involving two rounds of permutation followed by diffusion, effectively accomplishes image data encryption for cloud storage systems. These consecutive operations collectively enhance the encryption method’s randomness and robustness. Through simulations conducted using Cloudsim, the cipher-image exhibits a uniform distribution and achieves a commendable information entropy score of 7.996749. The encryption algorithm significantly reduces correlation coefficients from 1 in the original image to 0 in the encrypted image, while maintaining NPCR (Number of Pixel Change Rate) and UACI (Unified Average Changing Intensity) values within the critical range. Additionally, both theoretical analysis and practical evaluations confirm the algorithm’s resilience against exhaustive, occlusion, and classical attacks. Moreover, extending this encryption framework to video data, a novel video encryption approach is proposed.