Аннотация:Video on Demand (VoD) service have a concept that the user will have complete freedom to choose what he wants to see. VoD gives satisfaction is more personal than the interests of the people. The development of information technology through multimedia services such as Video on Demand cannot be separated from the issue of data security. Security is very important to maintain the data of those who do not have the right to see it. Therefore, it needs a method of concealment of information / data that cryptography to be able resolve this security issue. This research regarding Sosemanuk Algorithm for encrypt and decrypt multimedia data such as Video on Demand and to demonstrate the performance of this algorithm. Performances that calculated in this paper is the encryption time, decryption and avalanche effect.