Ebook: Crytography and Coding: 6th IMA International Conference Cirencester, UK, December 17–19, 1997 Proceedings

This book constitutes the refereed proceedings of the 6th International Conference on Cryptography and Coding held at the Institute of Mathematics and its Applications (IMA) in Cirencester, UK, in December 1997. The 35 revised full papers presented emphasize the links and commonality between the underlying mathematical bases and algorithmic foundations of cryptography, error control coding and digital signal processing devices available today. Besides classical crypto topics, other issues concerning information transmission and processing are addressed, such as multiple-access coding, image processing, synchronization and sequence design.

---

This book constitutes the refereed proceedings of the 6th International Conference on Cryptography and Coding held at the Institute of Mathematics and its Applications (IMA) in Cirencester, UK, in December 1997. The 35 revised full papers presented emphasize the links and commonality between the underlying mathematical bases and algorithmic foundations of cryptography, error control coding and digital signal processing devices available today. Besides classical crypto topics, other issues concerning information transmission and processing are addressed, such as multiple-access coding, image processing, synchronization and sequence design.

---

This book constitutes the refereed proceedings of the 6th International Conference on Cryptography and Coding held at the Institute of Mathematics and its Applications (IMA) in Cirencester, UK, in December 1997. The 35 revised full papers presented emphasize the links and commonality between the underlying mathematical bases and algorithmic foundations of cryptography, error control coding and digital signal processing devices available today. Besides classical crypto topics, other issues concerning information transmission and processing are addressed, such as multiple-access coding, image processing, synchronization and sequence design.
Content:
Front Matter....Pages -
The theory and application of reciprocal pairs of periodic sequences....Pages 1-16
Zero-error codes for correlated information sources....Pages 17-22
Trellis decoding techniques and their performance in the adder channel for synchronous and asynchronous CCMA codes....Pages 23-29
Key agreement protocols and their security analysis....Pages 30-45
Low density parity check codes based on sparse matrices with no small cycles....Pages 46-58
On the SAFER cryptosystem....Pages 59-68
An adaptive approach to T of N user multi-access communications channel using an orthogonal coded multiplexer....Pages 69-73
The breaking of the Lorenz Cipher: An introduction to the theory behind the operational role of “Colossus” at BP....Pages 74-88
Split knowledge generation of RSA parameters....Pages 89-95
Analysis of error control in digital trunked radio systems....Pages 96-100
Reconstruction of convolutional encoders over GF(q)....Pages 101-109
HCC: A hash function using error correcting codes....Pages 110-117
Public-key cryptosystems based on elliptic curves....Pages 118-118
Novel application of turbo decoding for radio channels....Pages 119-130
Finding small roots of univariate modular equations revisited....Pages 131-142
Robust Reed Solomon coded MPSK modulation....Pages 143-154
RSA-type signatures in the presence of transient faults....Pages 155-160
A digital signature scheme based on random error-correcting codes....Pages 161-167
Variable rate adaptive trellis coded QAM for high bandwidth efficiency applications under Rayleigh fading channel....Pages 168-179
Variable rate adaptive channel coding for coherent and non-coherent rayleigh fading channel....Pages 180-191
Labyrinth: A new ultra high speed stream cipher....Pages 192-198
Resisting the Bergen-Hogan attack on adaptive arithmetic coding....Pages 199-208
Novel decoding technique for the synchronous and quasi-synchronous multiple access adder channel....Pages 209-220
Increasing efficiency of International key escrow in mutually mistrusting domains....Pages 221-232
Multi dimensional compartment schemes....Pages 233-238
Evaluation of standard approximation to log-likelihood ratio addition in the MAP algorithm, and Its application in block code (‘Turbo’) Iterative decoding algorithms....Pages 239-250
Multiuser coding based on detecting matrices for Synchronous-CDMA systems....Pages 251-257
Enumeration of convolutional codes and minimal encoders....Pages 258-264
On using Carmichael numbers for public key encryption systems....Pages 265-269
Hash functions and MAC algorithms based on block ciphers....Pages 270-282
Witness hiding restrictive blind signature scheme....Pages 283-294
A note on the construction and upper bounds of correlation-immune functions....Pages 295-306
On generalised concatenated codes....Pages 307-316
Error performance analysis of different interleaving strategies applied to eight track digital tape systems....Pages 317-322
Efficient error-propagating block chaining....Pages 323-334
Back Matter....Pages -

---

This book constitutes the refereed proceedings of the 6th International Conference on Cryptography and Coding held at the Institute of Mathematics and its Applications (IMA) in Cirencester, UK, in December 1997. The 35 revised full papers presented emphasize the links and commonality between the underlying mathematical bases and algorithmic foundations of cryptography, error control coding and digital signal processing devices available today. Besides classical crypto topics, other issues concerning information transmission and processing are addressed, such as multiple-access coding, image processing, synchronization and sequence design.
Content:
Front Matter....Pages -
The theory and application of reciprocal pairs of periodic sequences....Pages 1-16
Zero-error codes for correlated information sources....Pages 17-22
Trellis decoding techniques and their performance in the adder channel for synchronous and asynchronous CCMA codes....Pages 23-29
Key agreement protocols and their security analysis....Pages 30-45
Low density parity check codes based on sparse matrices with no small cycles....Pages 46-58
On the SAFER cryptosystem....Pages 59-68
An adaptive approach to T of N user multi-access communications channel using an orthogonal coded multiplexer....Pages 69-73
The breaking of the Lorenz Cipher: An introduction to the theory behind the operational role of “Colossus” at BP....Pages 74-88
Split knowledge generation of RSA parameters....Pages 89-95
Analysis of error control in digital trunked radio systems....Pages 96-100
Reconstruction of convolutional encoders over GF(q)....Pages 101-109
HCC: A hash function using error correcting codes....Pages 110-117
Public-key cryptosystems based on elliptic curves....Pages 118-118
Novel application of turbo decoding for radio channels....Pages 119-130
Finding small roots of univariate modular equations revisited....Pages 131-142
Robust Reed Solomon coded MPSK modulation....Pages 143-154
RSA-type signatures in the presence of transient faults....Pages 155-160
A digital signature scheme based on random error-correcting codes....Pages 161-167
Variable rate adaptive trellis coded QAM for high bandwidth efficiency applications under Rayleigh fading channel....Pages 168-179
Variable rate adaptive channel coding for coherent and non-coherent rayleigh fading channel....Pages 180-191
Labyrinth: A new ultra high speed stream cipher....Pages 192-198
Resisting the Bergen-Hogan attack on adaptive arithmetic coding....Pages 199-208
Novel decoding technique for the synchronous and quasi-synchronous multiple access adder channel....Pages 209-220
Increasing efficiency of International key escrow in mutually mistrusting domains....Pages 221-232
Multi dimensional compartment schemes....Pages 233-238
Evaluation of standard approximation to log-likelihood ratio addition in the MAP algorithm, and Its application in block code (‘Turbo’) Iterative decoding algorithms....Pages 239-250
Multiuser coding based on detecting matrices for Synchronous-CDMA systems....Pages 251-257
Enumeration of convolutional codes and minimal encoders....Pages 258-264
On using Carmichael numbers for public key encryption systems....Pages 265-269
Hash functions and MAC algorithms based on block ciphers....Pages 270-282
Witness hiding restrictive blind signature scheme....Pages 283-294
A note on the construction and upper bounds of correlation-immune functions....Pages 295-306
On generalised concatenated codes....Pages 307-316
Error performance analysis of different interleaving strategies applied to eight track digital tape systems....Pages 317-322
Efficient error-propagating block chaining....Pages 323-334
Back Matter....Pages -
....