In this paper, we present an efficient authenticating mechanism for supporting full interactive functions of video streaming. The server stores multiple versions of the same video for different playback speed. Our mechanism uses a tree-based structure to amortize frame level signature, merges multiple authenticating paths into this structure according to the frame chosen result of the video's different versions, and piggybacks erasure encoded authenticating information on packets. In addition, we analyze its performance compared with traditional tree chaining and erasure coding based schemes. The delay of interactive functions, communication and storage overhead are reduced. Packet loss is also tolerated with high probability.Simulation results further demonstrate the effectiveness of the proposed mechanism.