Title: The automated cryptanalysis of DFT-based speech scramblers
Authors: Chang, WW
Hsu, HI
電信工程研究所
Institute of Communications Engineering
Keywords: cryptanalysis;speech scrambler;assignment problem;genetic algorithm
Issue Date: 1-Dec-2000
Abstract: An automated method For cryptanalysis of DFT-based analog speech scramblers is presented through statistical estimation treatments. In the proposed system, the cipher-text 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.
URI: http://hdl.handle.net/11536/30102
ISSN: 0916-8532
Journal: IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Volume: E83D
Issue: 12
Begin Page: 2107
End Page: 2112
Appears in Collections:Articles