In order to efficiently encrypt multimedia streams delivered in real-time environments, a Fast Encryption Algorithm for Multimedia (FEA-M) was proposed [8, 9]. Cryptanalyses of this technique [1, 3, 4, 5] have identified its weaknesses and an improved variant has been suggested in [5]. In this paper, we identify further weaknesses in the original FEA-M and also in the improved variant. Our solu...