Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://dspace.opu.ua/jspui/handle/123456789/5360
Название: Регулярный метод синтеза базовых бент-квадратов произвольного порядка
Другие названия: Regular Method for Synthesis of Basic Bent-Squares of Random Order
Авторы: Соколов, Артем Викторович
Sokolov, A. V.
Ключевые слова: бент-функция
спектральный вектор
преобразование Уолша – Адамара
бент-квадрат
bent-function
spectral vector
Walsh – Hadamard transform
bent-square
Дата публикации: 2016
Издательство: БНТУ
Библиографическое описание: Соколов, А. В. Регулярный метод синтеза базовых бент-квадратов произвольного порядка / А. В. Соколов // Наука и техника. 2016. Т. 15. — №4. — С. 345—352.
Sokolov A. V. (2016) Regular Method for Synthesis of Basic Bent-Squares of Random Order. Science & Technique. 15 (4), 345–352 (in Russian)
Краткий осмотр (реферат): Рассматриваются вопросы конструирования классов максимально нелинейных булевых бент-функций произвольной длины N = 2k ( k = 2, 4, 6, …) на основе их спектрального представления - бент-квадратов Агиевича. Данные совершенные алгебраические конструкции являются основой для построения многих криптографических примитивов, таких как генераторы псевдослучайных ключевых последовательностей, криптографические S -блоки подстановки и т. д. Бент-функции находят свое применение для построения C -кодов в системах с кодовым разделением каналов, которые обладают минимально возможным значением пик-фактора  = 1, а также для построения систем ортогональных бифазных сигналов и помехоустойчивых кодов. Все многочисленные применения бент-функций связаны с теорией их синтеза. Однако регулярные методы синтеза полных классов бент-функций произвольной длины N = 2k в настоящее время неизвестны. В статье предложен регулярный метод синтеза базовых бент-квадратов Агиевича произвольного порядка n на основе регулярного оператора диадного сдвига. Выполнена классификация полного множества спектральных векторов длин ( l = 8, 16, …) на основе критерия максимального абсолютного значения и набора абсолютных значений спектральных компонент. Показано, что любой спектральный вектор может быть основой для построения бент-квадрата. Обобщены результаты синтеза бент-квадратов Агиевича порядка n = 8, показано, что существуют только три базовых бент-квадрата для данного порядка, тогда как еще пять могут быть получены с помощью операции ступенчато циклического сдвига. Синтезированы все базовые бент-квадраты порядка n = 16, позволяющие построение бент-функций длиной N = 256. Полученные базовые бент-квадраты могут служить как для непосредственного синтеза бент-функций и их практического использования, так и для проведения дальнейших исследований с целью синтеза новых структур бент-квадратов для порядков n = 16, 32, 64, …
The paper is devoted to the class construction of the most non-linear Boolean bent-functions of any length N = 2k (k = 2, 4, 6…), on the basis of their spectral representation – Agievich bent squares. These perfect algebraic constructions are used as a basis to build many new cryptographic primitives, such as generators of pseudo-random key sequences, crypto graphic S-boxes, etc. Bent-functions also find their application in the construction of C-codes in the systems with code division multiple access (CDMA) to provide the lowest possible value of Peak-to-Average Power Ratio (PAPR) κ = 1, as well as for the construction of error-correcting codes and systems of orthogonal biphasic signals. All the numerous applications of bent-functions relate to the theory of their synthesis. However, regular methods for complete class synthesis of bent-functions of any length N = 2k are currently unknown. The paper proposes a regular synthesis method for the basic Agievich bent squares of any order n, based on a regular operator of dyadic shift. Classification for a complete set of spectral vectors of lengths (l = 8, 16, …) based on a criterion of the maximum absolute value and set of absolute values of spectral components has been carried out in the paper. It has been shown that any spectral vector can be a basis for building bent squares. Results of the synthesis for the Agievich bent squares of order n = 8 have been generalized and it has been revealed that there are only 3 basic bent squares for this order, while the other 5 can be obtained with help the operation of step-cyclic shift. All the basic bent squares of order n = 16 have been synthesized that allows to construct the bent-functions of length N = 256. The obtained basic bent squares can be used either for direct synthesis of bent-functions and their practical application or for further research in order to synthesize new structures of bent squares of orders n = 16, 32, 64, …
URI (Унифицированный идентификатор ресурса): DOI: 10.21122/2227-1031-2016-15-4-345–352
http://dspace.opu.ua/jspui/handle/123456789/5360
Располагается в коллекциях:Статті каф. РТС

Файлы этого ресурса:
Файл Описание РазмерФормат 
345-352.pdfРегулярный метод синтеза базовых бент-квадратов произвольного порядка886.53 kBРегулярный метод синтеза базовых бент-квадратов произвольного порядкаПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.