A method is described for trick mode playback, the method including selecting a key-frame in a recording substantially in the vicinity of a trick mode playback starting position, preparing a decryption key associated with a key period including the selected key-frame, sending the prepared decryption key to a descrambler, thereby enabling decryption of video beginning at the selected key-frame, sending a first number P seconds of decrypted video frames, starting at the selected key-frame, at a predetermined speed for a predetermined number of seconds, to a video decoder, in parallel to the sending P seconds of video frames, choosing at least a second video section to stream to the video decoder, sending a decryption key associated with the chosen second video section to the descrambler, and repeating the steps of selecting, preparing, sending the prepared decryption key, and sending a first number P seconds of decrypted video frames. Related apparatus and methods are also described.