Correlation properties of combiners with memory in stream ciphers
β Scribed by Willi Meier; Othmar Staffelbach
- Publisher
- Springer
- Year
- 1992
- Tongue
- English
- Weight
- 923 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0933-2790
No coin nor oath required. For personal study only.
β¦ Synopsis
For pseudo-random generators where one or several LFSRs are combined by a memoryless function, it is known that the output sequences are correlated to certain LFSR-sequences whose correlation coefficients c~ satisfy the equation ~c 2 = 1. In this paper it is proved that a corresponding result also holds for generators whose LFSRs are connected to a combiner with memory.
If correlation probabilities are conditioned on side information, e.g., on known output digits, it is shown that new or stronger correlations may occur. This is exemplified for the summation cipher with only two LFSRs where such correlations can be exploited in a known plaintext attack. A cryptanalytic algorithm is given which is shown to be successful for LFSRs of considerable length and with arbitrary feedback connection.
π SIMILAR VOLUMES
Isotactic polypropylenes, varying in molecular weight, crystallinity, and tacticity, were characterized by spectroscopic and chromatographic techniques in order to obtain suitable samples for investigating the effect of structure on properties. Mechanical and thermal properties were studied with res
Pipequaline (PK 8165) is a putative mixed agonist/antagonist at benzodiazepine receptors. The effects of pipequaline and diazepam on memory were assessed in 12 normal volunteers. Diazepam 10 mg or placebo was added to two doses of pipequaline, 50 and 150 mg, or to placebo in a double-blind crossover
The recommended value of the Debye-Waller thermal parameter, B, for 22 cubic elements, based on experimental measurements using X-ray, neutron, and y-ray diffraction as well as high-voltage electron diffraction, has recently been published. Using these data, interesting correlations can be made of t
## Abstract The influence of the anatase TiO~2~ particle size on the photocatalytic properties was systematically investigated on the nanometerβsize scale. The anatase TiO~2~ crystallite size estimated using the Scherrer equation was varied from 8.0 to 16.4βnm, and the photocatalytic properties wer