Statistical cryptanalysis of DFT-based speech scramblers

Wen-Whei Chang; Jeng Yih Wang; Tan Hsu Tan

Statistical cryptanalysis of DFT-based speech scramblers

Wen-Whei Chang^*, Jeng Yih Wang, Tan Hsu Tan

^*Corresponding author for this work

National Chiao Tung University

Research output: Contribution to journal › Conference article

Abstract

This paper presents an automated attack for crypt-analysis of transform-based analog speech scramblers. In this system, the key estimate is recovered by imbedding the discrete key in a continuous set and maximizing the statistical likelihood function over the continuous keyspace. Furthermore, a novel likelihood maximization algorithm has been developed to account for the doubly stochastic constraint of the underlying keyspace. It is shown that the proposed statistical cryptanalysis appears useful in breaking the scrambled speech under a ciphertext only attack.

Original language	English
Pages (from-to)	1191-1195
Number of pages	5
Journal	National Conference Publication - Institution of Engineers, Australia
Volume	2
Issue number	94 /9
State	Published - 1 Dec 1994
Event	Proceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2) - Sydney, Aust Duration: 20 Nov 1994 → 24 Nov 1994

Access to Document

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Statistical cryptanalysis of DFT-based speech scramblers'. Together they form a unique fingerprint.

Cite this

@article{68dc594c41144263899ecc6cc7facb68,

title = "Statistical cryptanalysis of DFT-based speech scramblers",

abstract = "This paper presents an automated attack for crypt-analysis of transform-based analog speech scramblers. In this system, the key estimate is recovered by imbedding the discrete key in a continuous set and maximizing the statistical likelihood function over the continuous keyspace. Furthermore, a novel likelihood maximization algorithm has been developed to account for the doubly stochastic constraint of the underlying keyspace. It is shown that the proposed statistical cryptanalysis appears useful in breaking the scrambled speech under a ciphertext only attack.",

author = "Wen-Whei Chang and Wang, {Jeng Yih} and Tan, {Tan Hsu}",

year = "1994",

month = dec,

day = "1",

language = "English",

volume = "2",

pages = "1191--1195",

journal = "National Conference Publication - Institution of Engineers, Australia",

issn = "0313-6922",

number = "94 /9",

note = "null ; Conference date: 20-11-1994 Through 24-11-1994",

}

TY - JOUR

T1 - Statistical cryptanalysis of DFT-based speech scramblers

AU - Chang, Wen-Whei

AU - Wang, Jeng Yih

AU - Tan, Tan Hsu

PY - 1994/12/1

Y1 - 1994/12/1

N2 - This paper presents an automated attack for crypt-analysis of transform-based analog speech scramblers. In this system, the key estimate is recovered by imbedding the discrete key in a continuous set and maximizing the statistical likelihood function over the continuous keyspace. Furthermore, a novel likelihood maximization algorithm has been developed to account for the doubly stochastic constraint of the underlying keyspace. It is shown that the proposed statistical cryptanalysis appears useful in breaking the scrambled speech under a ciphertext only attack.

AB - This paper presents an automated attack for crypt-analysis of transform-based analog speech scramblers. In this system, the key estimate is recovered by imbedding the discrete key in a continuous set and maximizing the statistical likelihood function over the continuous keyspace. Furthermore, a novel likelihood maximization algorithm has been developed to account for the doubly stochastic constraint of the underlying keyspace. It is shown that the proposed statistical cryptanalysis appears useful in breaking the scrambled speech under a ciphertext only attack.

UR - http://www.scopus.com/inward/record.url?scp=0028742875&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0028742875

VL - 2

SP - 1191

EP - 1195

JO - National Conference Publication - Institution of Engineers, Australia

JF - National Conference Publication - Institution of Engineers, Australia

SN - 0313-6922

IS - 94 /9

Y2 - 20 November 1994 through 24 November 1994

ER -