本发明提供了一种适于VoIP媒体传输的加解密方法。在该方法中，首先在发话端取得一个随机数M，用此随机数M对一个固定的Key值取余，按照取余后的余数从密钥表中选取对应的密钥作为加密的密钥E。同时，将取余后的余数作为随机增加的数据长度。依次填入：随机数M、按照随机增加的数据长度填入随机数据、用密钥E对原明文加密后的数据作为密文数据。本发明所提供的方法一方面可以有效保证语音通信的保密性，另一方面又对RTP包的特征进行了隐藏，可以有效防止检测系统根据语音流特征检测并屏蔽该RTP包。