Cryptography and Coding
DOI: 10.1007/978-3-540-77272-9_2
|View full text |Cite
|
Sign up to set email alerts
|

Galois Rings and Pseudo-random Sequences

Abstract: Abstract. We survey our constructions of pseudo random sequences (binary, Z8, Z 2 l ,. . . ) 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).

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
0
0
2

Publication Types

Select...
4

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 22 publications
0
0
0
2
Order By: Relevance
“…Полученные в этой работе теоретические оценки нелинейности рассматриваемых функций являются довольно грубыми ввиду сложности самой задачи. В [6,7] предлагалось использовать ЛРП над кольцом Z 2 n вычетов по модулю 2 n для построения кодов, достаточно удаленных от кода Рида-Маллера первого порядка. Идеи этой работы использовались в [8 -10] для построения различных классов булевых функций.…”
Section: Introductionunclassified
“…Полученные в этой работе теоретические оценки нелинейности рассматриваемых функций являются довольно грубыми ввиду сложности самой задачи. В [6,7] предлагалось использовать ЛРП над кольцом Z 2 n вычетов по модулю 2 n для построения кодов, достаточно удаленных от кода Рида-Маллера первого порядка. Идеи этой работы использовались в [8 -10] для построения различных классов булевых функций.…”
Section: Introductionunclassified
“…Так, в работах [9], [12], [13] и [16] в частном случае, когда R = Z 2 n , были получены аналогичные оценки, отличающиеся от оценок из теоремы 3 только заменой множителя (2 nr − 1)/2 r (не зависящего от m) на множитель (ln 2 n−1 ) r . При этом главный множитель 2 m/2 , участвующий во всех рассматриваемых оценках, не может быть заменен на множитель a m/2 , где a < 2 (см.…”
unclassified