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 |