On the power generator and its multivariate analogue (Q413475): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
The main result of the present paper is to give a new estimate on the discrepancy of the power generator over a part of the period that improves several previous results. The multidimensional analogue of the power generator is also given, and the uniformity of distribution of the corresponding sequences with a sufficiently large period is proved by use of a recent estimate of binomial exponential sums by \textit{T. Cochrane} and \textit{C. Pinner} [Q. J. Math. 62, No. 2, 323--349 (2011; Zbl 1269.11069)]. The approach used for multivariate analogue here can be applied to study some other generalization of the power generator, and several new properties obtained here may be useful for cryptographic applications. | |||
Property / review text: The main result of the present paper is to give a new estimate on the discrepancy of the power generator over a part of the period that improves several previous results. The multidimensional analogue of the power generator is also given, and the uniformity of distribution of the corresponding sequences with a sufficiently large period is proved by use of a recent estimate of binomial exponential sums by \textit{T. Cochrane} and \textit{C. Pinner} [Q. J. Math. 62, No. 2, 323--349 (2011; Zbl 1269.11069)]. The approach used for multivariate analogue here can be applied to study some other generalization of the power generator, and several new properties obtained here may be useful for cryptographic applications. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Yaochen Zhu / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11L03 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K38 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65C10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6031130 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
power generator | |||
Property / zbMATH Keywords: power generator / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
binomial exponential sums | |||
Property / zbMATH Keywords: binomial exponential sums / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
discrepancy | |||
Property / zbMATH Keywords: discrepancy / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jco.2011.10.010 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2045672930 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bilinear character sums and sum-product problems on elliptic curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Applied algebraic dynamics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Double character sums over elliptic curves and finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: EXPONENTIAL AND CHARACTER SUMS WITH MERSENNE NUMBERS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Simple Unpredictable Pseudo-Random Number Generator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mordell’s exponential sum estimate revisited / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analysis of iterated modular exponentiation: The orbits of \(x^\alpha \mod N\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the cycle structure of repeated exponentiation modulo a prime / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Properties of the x/sup 2/ mod N pseudorandom number generator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sequences, discrepancies and applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the distribution of the power generator modulo a prime power for parts of the period / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the distribution of the power generator over a residue ring for parts of the period / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3635541 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stronger security proofs for RSA and Rabin bits. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Character sums with exponential functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4668901 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some doubly exponential sums over Z<sub>m</sub> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Period of the power generator and small values of Carmichael’s function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the distribution of the power generator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5461873 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New estimates of double trigonometric sums with exponential functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4502614 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the linear complexity profile of the power generator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4474254 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The security of all RSA and discrete log bits / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4830109 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5796635 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the periods of the linear congruential and power generators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3974094 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Number of Points of Varieties in Finite Fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Certain Exponential Sums and Random Walks on Elliptic Curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4718481 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the average distribution of inversive pseudorandom numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exponential sums for nonlinear recurring sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multivariate permutation polynomial systems and nonlinear pseudorandom number generators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pseudorandom Vector Sequences Derived from Triangular Polynomial Systems with Constant Multipliers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pseudorandom vector sequences of maximal period generated by triangular polynomial dynamical systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On pseudorandom numbers from multivariate polynomial systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pseudorandom numbers and hash functions from iterations of multivariate polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Degree growth, linear independence and periods of a class of rational dynamical systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A lower bound for the number of solutions of equations over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Monomial dynamical systems of dimension one over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the linear complexity of the power generator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the average distribution of pseudorandom numbers generated by nonlinear permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Provable Security of an Efficient RSA-Based Pseudorandom Generator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4839149 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the iteration of certain quadratic maps over GF(\(p\)). / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:23, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the power generator and its multivariate analogue |
scientific article |
Statements
On the power generator and its multivariate analogue (English)
0 references
7 May 2012
0 references
The main result of the present paper is to give a new estimate on the discrepancy of the power generator over a part of the period that improves several previous results. The multidimensional analogue of the power generator is also given, and the uniformity of distribution of the corresponding sequences with a sufficiently large period is proved by use of a recent estimate of binomial exponential sums by \textit{T. Cochrane} and \textit{C. Pinner} [Q. J. Math. 62, No. 2, 323--349 (2011; Zbl 1269.11069)]. The approach used for multivariate analogue here can be applied to study some other generalization of the power generator, and several new properties obtained here may be useful for cryptographic applications.
0 references
power generator
0 references
binomial exponential sums
0 references
discrepancy
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references