A Simple Computational Model for Acceptance/Rejection of Binary Sequence Generators

Amparo Fúster-Sabater,Pedro García-Mochales
DOI: https://doi.org/10.1016/j.apm.2006.05.004
2010-05-13
Abstract:A simple binary model to compute the degree of balancedness in the output sequence of LFSR-combinational generators has been developed. The computational method is based exclusively on the handling of binary strings by means of logic operations. The proposed model can serve as a deterministic alternative to existing probabilistic methods for checking balancedness in binary sequence generators. The procedure here described can be devised as a first selective criterium for acceptance/rejection of this type of generators.
Cryptography and Security,Discrete Mathematics
What problem does this paper attempt to address?