Some notes on the two-prime generator of order 2

N Brandstatter, A Winterhof - IEEE Transactions on Information …, 2005 - ieeexplore.ieee.org
… In this note, we analyze parts of the period of the two-prime generator of order 2 and obtain
… of twin primes q = p + 2 the characteristic set of the two-prime generator is a difference set. …

On the 2-adic complexity of the two-prime generator

R Hofer, A Winterhof - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
… (Note that [15] uses a slightly different definition of the 2-adic complexity.) In Section 3 we
show that the 2-adic complexity of the two-prime generator … If the order of 2 modulo d is p or q, …

On the 4-adic complexity of the two-prime quaternary generator

V Edemskiy, Z Chen - Journal of Applied Mathematics and Computing, 2022 - Springer
… of the two-prime quaternary sequences investigated in our earlier work [1, 3]. Note that, it …
By the Chinese Remainder Theorem the multiplicative order of g modulo pq is e. There also …

Fast generation of prime numbers and secure public-key cryptographic parameters

UM Maurer - Journal of Cryptology, 1995 - Springer
… for generating primes, without a detour to generating random … Therefore, because n _< F 3,
n can have at most two prime … In order to show that the second term is O(1/log 2 N), note that …

The multiple prime random number generator

A Haas - ACM Transactions on Mathematical Software (TOMS), 1987 - dl.acm.org
… This research began in order to find a random number generator (RNG) … To begin, two prime
numbers are selected, for instance, 3 … 911 notes that equal distribution of anything over 10 …

Correlation of the two-prime Sidel'nikov sequence

N Brandstätter, G Pirsic, A Winterhof - Designs, Codes and Cryptography, 2011 - Springer
… and two-prime generator (or Jacobi sequences) we introduce and analyze some new binary
sequences called two-primeSome notes on the two-prime generator of order 2. IEEE Trans. …

Linear complexity of generalized cyclotomic binary sequences of order 2

C Ding - Finite Fields and Their Applications, 1997 - Elsevier
two-prime cyclotomic generator of order 2 that outputs the generalized cyclotomic sequence
of order 2Note that we do not even known the least period of the keystream of the alleged …

Autocorrelation of Legendre–Sidelnikov Sequences

M Su, A Winterhof - IEEE Transactions on Information Theory, 2010 - ieeexplore.ieee.org
… sequence, the (q 0 1)-periodic Sidelnikov sequence and the twoprime generator to … order
2 can be bounded by the maximum of the aperiodic autocorrelation function. It was proved in [2

Pseudorandom binary sequences: quality measures and number-theoretic constructions

A Winterhof - IEICE Transactions on Fundamentals of Electronics …, 2023 - search.ieice.org
… of order k, expansion complexity and 2-adic complexity. The number-theoretic sequences
are the Legendre sequence and the two-prime generator, … Note that in the case that g = 2 is a …

Linear complexity profile of binary sequences with small correlation measure

N Brandstätter, A Winterhof - Periodica Mathematica Hungarica, 2006 - Springer
Two-prime generator … and Arne Winterhof, Some notes on the two-prime generator of order
2, IEEE Trans… of generalized cyclotomic binary sequences of order 2, Finite Fields Appl. 3, no. …