On the Inversive Pseudorandom Number Generator

被引：4

作者：

Meidl, Wilfried ^{[1
]}

Topuzoglu, Alev ^{[1
]}

机构：

[1] Sabanci Univ, MDBF, TR-34956 Istanbul, Turkey

来源：

RECENT DEVELOPMENTS IN APPLIED PROBABILITY AND STATISTICS | 2010年

关键词：

LINEAR COMPLEXITY PROFILE; LATTICE STRUCTURE; PERIOD LENGTH; FINITE-FIELDS; DECOMPOSITION; POLYNOMIALS; PARTS; POWER;

D O I：

10.1007/978-3-7908-2598-5_5

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

The inversive generator was introduced by J. Eichenauer and J. Lehn in 1986. A large number of papers on this generator have appeared in the last three decades, some investigating its properties, some generalizing it. It has been shown that the generated sequence and its variants behave very favorably with respect to most measures of randomness. In this survey article we present a comprehensive overview of results on the inversive generator, its generalizations and variants. As regards to recent work, our emphasis is on a particular generalization, focusing on the underlying permutation P(x) = ax(p-2) + b of F-p.

引用

页码：103 / 125

页数：23

共 50 条

[21] A NEW UNIFORM PSEUDORANDOM NUMBER GENERATOR
HUTCHINSON, DW
[J]. COMMUNICATIONS OF THE ACM, 1966, 9 (06) : 432 - +
[22] INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS
EICHENAUERHERRMANN, J
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1993, 73 (7-8): : T644 - T647
[23] PROPOSAL FOR A DIGITAL PSEUDORANDOM NUMBER GENERATOR
DOWNING, CP
[J]. ELECTRONICS LETTERS, 1984, 20 (11) : 435 - 436
[24] A CRYOGENIC HEMT PSEUDORANDOM NUMBER GENERATOR
ASADA, Y
NAKASHA, Y
HIDAKA, N
MIMURA, T
ABE, M
[J]. IEICE TRANSACTIONS ON ELECTRONICS, 1992, E75C (10) : 1133 - 1139
[25] A PASCAL VERSION OF A PSEUDORANDOM NUMBER GENERATOR
HETH, CD
[J]. BEHAVIOR RESEARCH METHODS INSTRUMENTS & COMPUTERS, 1984, 16 (06): : 548 - 550
[26] MAXIMAL-LENGTH PSEUDORANDOM NUMBER GENERATOR
KOMO, JJ
PARK, WJ
[J]. PROCEEDINGS : THE TWENTY-FIRST SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1989, : 89 - 92
[27] A TEST OF MINITAB PSEUDORANDOM-NUMBER GENERATOR
FERRARO, FR
[J]. PERCEPTUAL AND MOTOR SKILLS, 1986, 63 (03) : 1319 - 1322
[28] A Cryptographic Algorithm Based on a Pseudorandom Number Generator
Bucerzan, Dominic
[J]. PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, 2009, : 453 - 456
[29] All-optical pseudorandom number generator
Poustie, AJ
Blow, KJ
Manning, RJ
Kelly, AE
[J]. OPTICS COMMUNICATIONS, 1999, 159 (4-6) : 208 - 214
[30] An Ultrafast Cryptographically Secure Pseudorandom Number Generator
Zheng, Jianliang
Li, Jie
[J]. INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2022, 2023, 13849 : 267 - 291

← 1 2 3 4 5 →