On the linear complexity and multidimensional distribution of congruential generators over elliptic curves

Florian Hess; Igor E. Shparlinski

doi:10.1007/s10623-003-6153-0

On the linear complexity and multidimensional distribution of congruential generators over elliptic curves

Florian Hess^*, Igor E. Shparlinski

^*Corresponding author for this work

School of Computing

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

33 Citations (Scopus)

Abstract

We show that the elliptic curve analogue of the linear congruential generator produces sequences with high linear complexity and good multidimensional distribution.

Original language	English
Pages (from-to)	111-117
Number of pages	7
Journal	Designs, Codes and Cryptography
Volume	35
Issue number	1
DOIs	https://doi.org/10.1007/s10623-003-6153-0
Publication status	Published - Apr 2005

Access to Document

10.1007/s10623-003-6153-0

Cite this

@article{c796310e67e846e0a648ddbc7f906e88,

title = "On the linear complexity and multidimensional distribution of congruential generators over elliptic curves",

abstract = "We show that the elliptic curve analogue of the linear congruential generator produces sequences with high linear complexity and good multidimensional distribution.",

author = "Florian Hess and Shparlinski, {Igor E.}",

year = "2005",

month = apr,

doi = "10.1007/s10623-003-6153-0",

language = "English",

volume = "35",

pages = "111--117",

journal = "Designs, Codes and Cryptography",

issn = "0925-1022",

publisher = "Springer, Springer Nature",

number = "1",

}

TY - JOUR

T1 - On the linear complexity and multidimensional distribution of congruential generators over elliptic curves

AU - Hess, Florian

AU - Shparlinski, Igor E.

PY - 2005/4

Y1 - 2005/4

N2 - We show that the elliptic curve analogue of the linear congruential generator produces sequences with high linear complexity and good multidimensional distribution.

AB - We show that the elliptic curve analogue of the linear congruential generator produces sequences with high linear complexity and good multidimensional distribution.

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

U2 - 10.1007/s10623-003-6153-0

DO - 10.1007/s10623-003-6153-0

M3 - Article

AN - SCOPUS:14844352218

VL - 35

SP - 111

EP - 117

JO - Designs, Codes and Cryptography

JF - Designs, Codes and Cryptography

SN - 0925-1022

IS - 1

ER -

On the linear complexity and multidimensional distribution of congruential generators over elliptic curves

Abstract

Access to Document

Other files and links

Fingerprint

Cite this