Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

О связи нелинейных и дифференциальных свойств векторных булевых функций А. В. Милосердов

By: Милосердов, Алексей ВасильевичMaterial type: ArticleArticleSubject(s): дифференциальные свойства | нелинейные свойства | булевы функции | APN-функции | линейное приближениеGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 12. С. 60-62Abstract: Исследуются связи таблиц линейного приближения (LAT) и распределения разностей (DDT) векторных булевых функции. Доказано, что наличие совпадающих строк в DDT и LAT является инвариантом относительно аффинной эквивалентности, а также относительно EA-эквивалентности для нормированных DDT- и LAT-таблиц. Выдвинута гипотеза о том, что если в LAT (DD^-таблице векторной булевой функции F все строки попарно различны, то в её DDT (LAT)-таблице все строки также попарно различны. Данная гипотеза проверена для функций от малого числа переменных и для известных APN-функций от не более чем 10 переменных.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 3 назв.

Исследуются связи таблиц линейного приближения (LAT) и распределения разностей (DDT) векторных булевых функции. Доказано, что наличие совпадающих строк в DDT и LAT является инвариантом относительно аффинной эквивалентности, а также относительно EA-эквивалентности для нормированных DDT- и LAT-таблиц. Выдвинута гипотеза о том, что если в LAT (DD^-таблице векторной булевой функции F все строки попарно различны, то в её DDT (LAT)-таблице все строки также попарно различны. Данная гипотеза проверена для функций от малого числа переменных и для известных APN-функций от не более чем 10 переменных.

There are no comments on this title.

to post a comment.