|
О числе существенных переменных равновероятной булевой функции с фиксированным количеством элементарных конъюнкций в ДНФ
В. Г. Никонов Академия криптографии Российской Федерации, Москва
Аннотация:
Получены верхние и нижние оценки числа $n(k)$ существенных переменных равновероятной булевой функции, заданной в виде ДНФ с помощью $k$ элементарных конъюнкций. Ограниченность числа $n(k)$ для любого $k$ была доказана автором ранее. Равновероятные булевы функции представляют первостепенный интерес для криптографических приложений, а их представлению в виде ДНФ соответствует реализация на современной элементной базе, в частности, с помощью программируемых логических матриц.
Ключевые слова:
булева функция, дизъюнктивная нормальная форма, числа Фибоначчи.
Получено 23.VI.2010
Образец цитирования:
В. Г. Никонов, “О числе существенных переменных равновероятной булевой функции с фиксированным количеством элементарных конъюнкций в ДНФ”, Матем. вопр. криптогр., 2:4 (2011), 37–47
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk42https://doi.org/10.4213/mvk42 https://www.mathnet.ru/rus/mvk/v2/i4/p37
|
Статистика просмотров: |
Страница аннотации: | 595 | PDF полного текста: | 517 | Список литературы: | 63 | Первая страница: | 4 |
|