本申请适用于网络安全技术领域，提供了视频流的加密方法、装置、通信设备及存储介质。视频流的加密方法包括：获取视频流，采用第一加密算法对I帧的数据部分进行加密，得到第一加密数据，采用第二加密算法对第一加密数据的秘钥进行加密，得到第二加密数据，将第二加密数据存储至I帧的帧头，得到加密后的I帧。由于在得到I帧的数据部分的第一加密数据后，又采用第二加密算法对第一加密数据的秘钥进行加密，因此，提高了加密的安全性；而加密秘钥后得到的第二加密数据存储至I帧的帧头，可以提高视频加密的效率。