Statistical Weakness of Multiplexed Sequences

Authors:
Jovan Dj. Goli;Mahmoud Salmasizadeh;Ed Dawson
Affiliations:
Rome CryptoDesign Center, Gemplus, Via Pio Emanuelli 1, 00143, Rome, Italyf1jovan.golic@gemplus.comf1;Electronic Research Centre, Sharif University of Technology, 11365-8639, Tehran, Iran;Information Security Research Centre, Queensland University of Technology, 2434, Brisbane, Queensland, 4001, Australia
Venue:
Finite Fields and Their Applications
Year:
2002

Citing 5
Cited 1

Fast correlation attacks on certain stream ciphers

Journal of Cryptology
Solving a class of stream ciphers

Cryptologia
On the Linear Consistency Test (LCT) in Cryptanalysis with Applications

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Multiplexed sequences: some properties of the minimum polynomial

Proceedings of the 1982 conference on Cryptography
Application of linear programming to the optimal difference triangle set problem

IEEE Transactions on Information Theory

Optimal correlation attack on the multiplexer generator

Information Processing Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is proved that the out-of-phase autocorrelation of a well-known class of multiplexed sequences for cryptographic and spread spectrum applications is necessarily high for relatively small values of the phase shifts. Related design criteria for the multiplexer generator including the use of full positive difference sets are proposed. By generalizing the classical occupancy problem, higher order statistical weaknesses of multiplexed sequences are also established.