On the uniformity of distribution of congruential generators over elliptic curves

E El Mahassni; Igor Shparlinski

doi:10.1007/978-1-4471-0673-9_19

On the uniformity of distribution of congruential generators over elliptic curves

E El Mahassni^*, Igor Shparlinski

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

Abstract

We show that the elliptic curve analogue of the linear congruential generator produces uniformly distributed sequences. The proof is based on a recent estimate of D. Kohel and I. E. Shparlinski of character sums over points of elliptic curves.

Original language	English
Title of host publication	Sequences and their applications
Subtitle of host publication	proceedings
Editors	T. Helleseth, P. V. Kumar, K. Yang
Place of Publication	London
Publisher	Springer, Springer Nature
Pages	257-264
Number of pages	8
ISBN (Print)	1852335297
DOIs	https://doi.org/10.1007/978-1-4471-0673-9_19
Publication status	Published - 2002
Event	International Conference on Sequences and their Applications (SETA 01) - BERGEN, Norway Duration: 13 May 2001 → 17 May 2001

Publication series

Name	Discrete mathematics and theoretical computer science (series)
Publisher	Springer-Verlag London Ltd

Conference

Conference	International Conference on Sequences and their Applications (SETA 01)
Country/Territory	Norway
City	BERGEN
Period	13/05/01 → 17/05/01

Keywords

SECURITY
BITS
RSA

Access to Document

10.1007/978-1-4471-0673-9_19

Cite this

El Mahassni, E., & Shparlinski, I. (2002). On the uniformity of distribution of congruential generators over elliptic curves. In T. Helleseth, P. V. Kumar, & K. Yang (Eds.), Sequences and their applications: proceedings (pp. 257-264). (Discrete mathematics and theoretical computer science (series)). Springer, Springer Nature. https://doi.org/10.1007/978-1-4471-0673-9_19

@inproceedings{7f7f8b31327f4cfdb11c77568f521439,

title = "On the uniformity of distribution of congruential generators over elliptic curves",

abstract = "We show that the elliptic curve analogue of the linear congruential generator produces uniformly distributed sequences. The proof is based on a recent estimate of D. Kohel and I. E. Shparlinski of character sums over points of elliptic curves.",

keywords = "SECURITY, BITS, RSA",

author = "{El Mahassni}, E and Igor Shparlinski",

year = "2002",

doi = "10.1007/978-1-4471-0673-9_19",

language = "English",

isbn = "1852335297",

series = "Discrete mathematics and theoretical computer science (series)",

publisher = "Springer, Springer Nature",

pages = "257--264",

editor = "T. Helleseth and { Kumar}, {P. V.} and K. Yang",

booktitle = "Sequences and their applications",

address = "United States",

note = "International Conference on Sequences and their Applications (SETA 01) ; Conference date: 13-05-2001 Through 17-05-2001",

}

El Mahassni, E & Shparlinski, I 2002, On the uniformity of distribution of congruential generators over elliptic curves. in T Helleseth, PV Kumar & K Yang (eds), Sequences and their applications: proceedings. Discrete mathematics and theoretical computer science (series), Springer, Springer Nature, London, pp. 257-264, International Conference on Sequences and their Applications (SETA 01), BERGEN, Norway, 13/05/01. https://doi.org/10.1007/978-1-4471-0673-9_19

On the uniformity of distribution of congruential generators over elliptic curves. / El Mahassni, E; Shparlinski, Igor.
Sequences and their applications: proceedings. ed. / T. Helleseth; P. V. Kumar; K. Yang. London: Springer, Springer Nature, 2002. p. 257-264 (Discrete mathematics and theoretical computer science (series)).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - On the uniformity of distribution of congruential generators over elliptic curves

AU - El Mahassni, E

AU - Shparlinski, Igor

PY - 2002

Y1 - 2002

N2 - We show that the elliptic curve analogue of the linear congruential generator produces uniformly distributed sequences. The proof is based on a recent estimate of D. Kohel and I. E. Shparlinski of character sums over points of elliptic curves.

AB - We show that the elliptic curve analogue of the linear congruential generator produces uniformly distributed sequences. The proof is based on a recent estimate of D. Kohel and I. E. Shparlinski of character sums over points of elliptic curves.

KW - SECURITY

KW - BITS

KW - RSA

U2 - 10.1007/978-1-4471-0673-9_19

DO - 10.1007/978-1-4471-0673-9_19

M3 - Conference proceeding contribution

SN - 1852335297

T3 - Discrete mathematics and theoretical computer science (series)

SP - 257

EP - 264

BT - Sequences and their applications

A2 - Helleseth, T.

A2 - Kumar, P. V.

A2 - Yang, K.

PB - Springer, Springer Nature

CY - London

T2 - International Conference on Sequences and their Applications (SETA 01)

Y2 - 13 May 2001 through 17 May 2001

ER -

On the uniformity of distribution of congruential generators over elliptic curves

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this