Частотные Характеристики Разрядных Последовательностей Линейных Рекуррент Над Кольцами Галуа

Камловский, Олег Витальевич

doi:10.4213/im7799

Cited by 11 publications

(2 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…В ней рассматриваются коэффициенты кросс-корреляции, характеризующие близость друг к другу отрезков исследуемых последовательностей. Отметим, что детально изучены сложные законы распределения элементов в основных последовательностях и их разрядных последовательностях (см., например, [2,[12][13][14][15][16]). Целью данной работы является получение для коэффициентов кросс-корреляции разрядных последовательностей равномерных ЛРП результатов, аналогичных тем, которые известны для разрядных последовательностей основных ЛРП.…”

Section: Introductionunclassified

Cross-correlation coefficients for digit sequences of uniform linear recurrent sequences over the residue ring

Камловский¹

2020

Матем. вопр. криптогр.

Self Cite

View full text Add to dashboard Cite

Изучается класс последовательностей элементов простого поля, полученных в результате выделения старшего $p$-ичного разряда из линейных рекуррентных последовательностей над кольцом вычетов по модулю $p^n$. Приводятся абсолютные и неабсолютные оценки сверху для модулей коэффициентов кросс-корреляции рассматриваемых последовательностей. Эти результаты позволяют указать условия, при которых отрезки разрядных последовательностей, полученных из различных исходных последовательностей, также являются различными.

show abstract

Section: Introductionunclassified

Cross-correlation coefficients for digit sequences of uniform linear recurrent sequences over the residue ring

Камловский¹

2020

Матем. вопр. криптогр.

Self Cite

View full text Add to dashboard Cite

show abstract

“…. , k q−1 }, такое, что все его элементы попарно несравнимы по идеалу pR[6,7]. Например, множество Γ(R) является разрядным множеством кольца R [4, лемма 3].…”

unclassified

Construction of a class of functions on finite fields using linear recurrences over galois rings

Bugrov¹

2018

Applied Discrete Mathematics. Supplement

View full text Add to dashboard Cite

Изучается класс функций над полем GF(q), построенных на основе линейных рекуррентных последовательностей (ЛРП) над кольцом GR(q n , p n ) c отмеченным характеристическим многочленом. Порядок следования аргументов функций задаётся набором ЛРП над полем, а значения функций усложнением ЛРП над кольцом. При выполнении некоторых условий, для близости исследуемых функций от m переменных к классу аффинных функций доказана оценка C(f ) q (m+n−1)/2 (p n−1 − 1)(q − 1) 1/2 . Рассматриваются вопросы, связанные с мощностью класса функций и его автоматной реализацией.Ключевые слова: линейные рекуррентные последовательности, усложнение последовательности, конечные поля, кольцо Галуа, кросс-корреляционная функция, оценка тригонометрической суммы.

show abstract

Distribution of r-tuples in one class of uniformly distributed sequences over residue rings

Камловский¹

2014

Probl Inf Transm

View full text Add to dashboard Cite

Частотные Характеристики Разрядных Последовательностей Линейных Рекуррент Над Кольцами Галуа

Cited by 11 publications

References 25 publications

Cross-correlation coefficients for digit sequences of uniform linear recurrent sequences over the residue ring

Cross-correlation coefficients for digit sequences of uniform linear recurrent sequences over the residue ring

Construction of a class of functions on finite fields using linear recurrences over galois rings

Distribution of r-tuples in one class of uniformly distributed sequences over residue rings

Contact Info

Product

Resources

About