|
Прикладная дискретная математика, 2011, номер 4(14), страницы 11–21
(Mi pdm349)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы прикладной дискретной математики
Локально обратимые булевы функции
С. В. Смышляев Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
Аннотация:
Изучается свойство локальной обратимости булевых функций. Устанавливается ряд необходимых условий локальной обратимости, позволяющих строить классы функций, соответствующие которым кодирующие устройства не допускают локального обращения. Доказывается критерий, связывающий локальную обратимость произвольной булевой функции с определенными характеристиками булевых функций с барьером.
Ключевые слова:
функции без запрета, совершенно уравновешенные функции, барьеры булевых функций, локальная обратимость, криптография.
Образец цитирования:
С. В. Смышляев, “Локально обратимые булевы функции”, ПДМ, 2011, № 4(14), 11–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm349 https://www.mathnet.ru/rus/pdm/y2011/i4/p11
|
|