Randomness study of the concatenation of generalized sequences

Logic Journal of the IGPL 30 (6):993-1004 (2022)
  Copy   BIBTEX

Abstract

Keystream sequences should look as random as possible, i.e. should present no logical pattern to be exploited in cryptographic attacks. The generalized self-shrinking generator, a sequence generator based on irregular decimation, produces a family of sequences with good cryptographic properties. In this work, we display a detailed analysis on the randomness of the sequences resulting from the concatenation of elements of this family. We apply the most important batteries of statistical and graphical tests providing powerful results and a new method to construct sequences with good cryptographic properties.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,774

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Remarks on "Random Sequences".Branden Fitelson & Daniel Osherson - 2015 - Australasian Journal of Logic 12 (1).
Von Mises' definition of random sequences reconsidered.Michiel van Lambalgen - 1987 - Journal of Symbolic Logic 52 (3):725-755.
Degrees of randomized computability.Rupert Hölzl & Christopher P. Porter - 2022 - Bulletin of Symbolic Logic 28 (1):27-70.
Shift-complex sequences.Mushfeq Khan - 2013 - Bulletin of Symbolic Logic 19 (2):199-215.
Cryptographic hash functions from sequences of lifted Paley graphs.Serena Yuan - 2016 - In Delaram Kahrobaei, Bren Cavallo & David Garber (eds.), Algebra and computer science. Providence, Rhode Island: American Mathematical Society.

Analytics

Added to PP
2022-04-09

Downloads
6 (#711,559)

6 months
4 (#1,635,958)

Historical graph of downloads
How can I increase my downloads?