University of Wollongong
Browse

Pseudo-random sequence generators using structured noise

Download (214.04 kB)
journal contribution
posted on 2024-11-18, 16:56 authored by Reihaneh Safavi-Naini, Jennifer SeberryJennifer Seberry
Stream ciphers use the output of a Pseudo-Random (PR) generator to mask the information stream. The security of these cipher systems ultimately depends on the structure of the PR generator. There are some minimum necessary criteria such as long period, flat statistical distribution and high linear complexity that the PR generator of a stream cipher system should satisfy to resist the basic cryptanalytic attacks on such systems. We propose a class of PR generators using the coset elements of a Reed-Muller code. The linear Complexity of these generators is analysed and conditions that assure the highest possible linear complexity for them are specified. It is shown that the above mentioned criteria do not gurantee the security of a stream cipher system and the proposed PR generator, although it satisfies all of them, is not secure.

History

Citation

Safavi-Naini, RS and Seberry, J, Pseudo random sequence generators and structured noise, in Number Theory and Cryptography, (J. H. Loxton, (Ed.)),given at workshop on Number Theory and Cryptography in Communications, Macquarie University, Sydney, 29-30 June, 1989, Lecture Series of the London Mathematical Society.

Language

English

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC