|
Information Protection
Piecewise polynomial sequences over the Galois ring
A. R. Vasin Limited Liability Company “Certification Research Center,” Moscow, Russia
Abstract:
We describe the construction of a piecewise polynomial generator over a Galois ring and prove a transitivity criterion for it. We give an estimate for the discrepancy of the output sequences of such a generator. We show that the obtained estimate is asymptotically equivalent to known estimates for special cases of a piecewise polynomial generator, and in some cases it is asymptotically sharper.
Keywords:
piecewise polynomial sequences, Galois ring, distribution of elements in a sequence, discrepancy, exponential sums.
Received: 21.07.2019 Revised: 05.02.2020 Accepted: 07.02.2020
Citation:
A. R. Vasin, “Piecewise polynomial sequences over the Galois ring”, Probl. Peredachi Inf., 56:1 (2020), 99–111; Problems Inform. Transmission, 56:1 (2020), 91–102
Linking options:
https://www.mathnet.ru/eng/ppi2314 https://www.mathnet.ru/eng/ppi/v56/i1/p99
|
Statistics & downloads: |
Abstract page: | 154 | Full-text PDF : | 15 | References: | 17 | First page: | 9 |
|