Galois Rings and Pseudo-random Sequences
نویسندگان
چکیده
We survey our constructions of pseudo random sequences (binary, Z8, Z2l ,. . . ) from Galois rings. Techniques include a local Weil bound for character sums, and several kinds of Fourier transform. Applications range from cryptography ( boolean functions, key generation), to communications (multi-code CDMA), to signal processing (PAPR reduction).
منابع مشابه
Linear Complexity of Designs based on Coordinate Sequences of LRS and on Digital Sequences of Matrix/Skew LRS Coordinate Sequences over Galois Ring
This article continues investigation of ways to obtain pseudo-random sequences over Galois field via generating LRS over Galois ring and complication it. Previous work is available at http://eprint.iacr.org/2016/212 In this work we provide low rank estimations for sequences generated by two different designs based on coordinate sequences of linear recurrent sequences (LRS) of maximal period (MP...
متن کاملAperiodic and Odd Correlations of Some p-Ary Sequences from Galois Rings
Title Aperiodic and odd correlations of some p-ary sequences from Galois rings correlations of some p-ary sequences from Galois rings. print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of ...
متن کاملMotives for perfect PAC fields with pro-cyclic Galois group
Denef and Loeser defined a map from the Grothendieck ring of sets definable in pseudo-finite fields to the Grothendieck ring of Chow motives, thus enabling to apply any cohomological invariant to these sets. We generalize this to perfect, pseudo algebraically closed fields with pro-cyclic Galois group. In addition, we define some maps between different Grothendieck rings of definable sets which...
متن کاملPseudo-almost valuation rings
The aim of this paper is to generalize thenotion of pseudo-almost valuation domains to arbitrary commutative rings. It is shown that the classes of chained rings and pseudo-valuation rings are properly contained in the class of pseudo-almost valuation rings; also the class of pseudo-almost valuation rings is properly contained in the class of quasi-local rings with linearly ordere...
متن کاملExpansion and linear complexity of the coordinate sequences over Galois rings
The coordinate sequences of the trace sequences over a Galois ring defined by the trace function are used significantly in cryptography, coding and communication applications. In this paper, a p-adic expansion for the coordinate sequences in terms of elementary symmetric functions is provided for the case that the characteristic p of the residue field of the Galois ring is an arbitrary prime, w...
متن کامل