Error Control, Cryptology, and Speech Compression Workshop on Information Protection, Moscow, Russia, December 6 - 9, 1993. Selected Papers

This volume comprises a collection of papers presented at the Workshop on Information Protection, held in Moscow, Russia in December 1993. The 16 thoroughly refereed papers by internationally known scientists selected for this volume offer an exciting perspective on error control coding, cryptology, and speech compression. In the former Soviet Union, research related to information protection was often shielded from the international scientific community. Therefore, the results presented by Russian researchers and engineers at this first international workshop on this topic are of particular interest; their work defines the cutting edge of research in many areas of error control, cryptology, and speech recognition.

Algebraic aspects of key generation systems.- Susceptibility of digital signature schemes based on error-correcting codes to universal forgery.- On message protection in cryptosystems modelled as the generalized wire-tap channel II.- How to avoid the Sidel'nikov-Shestakov attack.- Linear algebra approach to secret sharing schemes.- Generalizations of the Griesmer bound.- Codes that correct two-dimensional burst errors.- Self-checking decoding algorithm for Reed-Solomon codes.- Partial unit memory codes on the base of subcodes of Hadamard codes.- On periodic (partial) unit memory codes with maximum free distance.- Concatenated codes with convolutional inner and outer codes.- Reduced-state decoding for trellis coded modulation on nonlinear intersymbol interference channels.- Tables of coverings for decoding by S-sets.- Periodicity of one-dimensional tilings.- Fast infinite response filtering for speech processing.- On trellis codes for linear predictive speech compression.