A puzzle solver and its application in speech descrambling

  • Authors:
  • Yu-Xiang Zhao;Mu-Chun Su;Zhong-Lie Chou;Jonathan Lee

  • Affiliations:
  • Department of Computer Science & Information Engineering, National Central University, Taiwan, R.O.C.;Department of Computer Science & Information Engineering, National Central University, Taiwan, R.O.C.;Department of Computer Science & Information Engineering, National Central University, Taiwan, R.O.C.;Department of Computer Science & Information Engineering, National Central University, Taiwan, R.O.C.

  • Venue:
  • CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The security problem of speech communication has always been a demanding problem in military and business areas. A common approach to realizing end-to-end security is the use of a scrambler. Most of the scramblers are based on permutation of speech signals in the time domain and/or frequency domain. On the other hand, descramblers are used to eavesdrop information from scrambled speech signals. In this paper we propose a new approach to implement a descrambler. We treat the descrambling problem as a puzzle solving problem. In this considered puzzle problem, each piece is a rectangular-shaped gray scaled image puzzle. We propose two different methods to assemble puzzles. While the first method is based on human heuristics, the second method is based on the Ant Colony System (ACS) algorithm. Sixty scambled images were used to test the proposed methods.