On Some Properties of the Shrinking Generator

Igor Shparlinski

doi:10.1023/A:1011256430812

On Some Properties of the Shrinking Generator

Igor Shparlinski^*

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

We obtain several results about the output rate and distribution of zeros and ones of the shrinking generator associated with two linear recurring sequences. These results are based on various bounds on the number of zeros of linear recurring sequences. Non-linear recurring sequences are considered as well.

Original language	English
Pages (from-to)	147-155
Number of pages	9
Journal	Designs, Codes and Cryptography
Volume	23
Issue number	2
DOIs	https://doi.org/10.1023/A:1011256430812
Publication status	Published - Jul 2001

Keywords

Pseudorandom numbers
Recurring sequences

Access to Document

10.1023/A:1011256430812

Cite this

@article{e18979e5432c4e6f9dc38828715b5692,

title = "On Some Properties of the Shrinking Generator",

abstract = "We obtain several results about the output rate and distribution of zeros and ones of the shrinking generator associated with two linear recurring sequences. These results are based on various bounds on the number of zeros of linear recurring sequences. Non-linear recurring sequences are considered as well.",

keywords = "Pseudorandom numbers, Recurring sequences",

author = "Igor Shparlinski",

year = "2001",

month = jul,

doi = "10.1023/A:1011256430812",

language = "English",

volume = "23",

pages = "147--155",

journal = "Designs, Codes and Cryptography",

issn = "0925-1022",

publisher = "Springer, Springer Nature",

number = "2",

}

TY - JOUR

T1 - On Some Properties of the Shrinking Generator

AU - Shparlinski, Igor

PY - 2001/7

Y1 - 2001/7

N2 - We obtain several results about the output rate and distribution of zeros and ones of the shrinking generator associated with two linear recurring sequences. These results are based on various bounds on the number of zeros of linear recurring sequences. Non-linear recurring sequences are considered as well.

AB - We obtain several results about the output rate and distribution of zeros and ones of the shrinking generator associated with two linear recurring sequences. These results are based on various bounds on the number of zeros of linear recurring sequences. Non-linear recurring sequences are considered as well.

KW - Pseudorandom numbers

KW - Recurring sequences

UR - http://www.scopus.com/inward/record.url?scp=0035400678&partnerID=8YFLogxK

U2 - 10.1023/A:1011256430812

DO - 10.1023/A:1011256430812

M3 - Article

AN - SCOPUS:0035400678

SN - 0925-1022

VL - 23

SP - 147

EP - 155

JO - Designs, Codes and Cryptography

JF - Designs, Codes and Cryptography

IS - 2

ER -

On Some Properties of the Shrinking Generator

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this