For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
The Automated Cryptanalysis of DFT-Based Speech Scramblers
Wen-Whei CHANG Heng-Iang HSU
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/12/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Speech and Hearing
cryptanalysis, speech scrambler, assignment problem, genetic algorithm,
Full Text: PDF>>
An automated method for cryptanalysis of DFT-based analog speech scramblers is presented through statistical estimation treatments. In the proposed system, the ciphertext only attack is formulated as a combinatorial optimization problem leading to a search for the most likely key estimate. For greater efficiency, we also explore the benefits of genetic algorithm to develop an estimation method which takes into account the doubly stochastic characteristics of the underlying keyspace. Simulation results indicate that the global explorative properties of genetic algorithms make them very effective at estimating the most likely permutation and by using this estimate significant amount of the intelligibility can be recovered from the ciphertext following the attack on DFT-based speech scramblers.