Abstract. Video Frame quality and statistical undetectability are two key issues related to steganography techniques. In this paper, we propose a novel flash video file (.flv file extension) information-embedding scheme in which the embedded information is reconstructed without knowing the original host flash video file. The proposed method presents high rate of information embedding and is robust to lossless and lossy compression. The characteristic of the proposed scheme is to use a weak point in the header information of flash video file to assist compression process. Experimental results have indicated that the method is robust against lossless and lossy compression.