The key stream reuse exploitation techniques in the case of stream ciphers presented so far assume the plaintext to be uncompressed textual data. All the previously presented heuristics are based on the language characteristics of the underlying text based data, which fail, when compression is applied on the plaintext before encryption. This paper presents exploitation techniques for key stream reuse in case of stream enciphered (compressed as well as uncompressed) digitized speech signals. In this paper, the authors show how an adversary can automatically recover the digitized speech signals encrypted under the same key stream given the language and digital encoding/compression scheme details of the underlying speech signals. Two different approaches, one based on Speech Recognition and the other based on Speech Synthesis, are presented. The first approach which best fits waveform encoded speech signals is based on phoneme-based speech recognition, whereas; the second approach which works best with parameter/hybrid encoded speech signals is based on parameter-based speech synthesis. The techniques are flexible enough to incorporate all speech coding schemes based on waveform as well as parameter/hybrid encoding and compression techniques. The simulation experiments, though preliminary, have showed promising results for all the present day speech digitization and compression mechanisms.