Galois rings and pseudo-random sequences

  • Authors:
  • Patrick Solé;Dmitrii Zinoviev

  • Affiliations:
  • CNRS-I3S, Sophia Antipolis, France;CNRS-I3S, Sophia Antipolis, France and Institute for Problems of Information Transmission, Russian Academy of Sciences, Moscow, Russia

  • Venue:
  • Cryptography and Coding'07 Proceedings of the 11th IMA international conference on Cryptography and coding
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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).