Математические вопросы криптографии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. вопр. криптогр.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические вопросы криптографии, 2016, том 7, выпуск 3, страницы 73–92
DOI: https://doi.org/10.4213/mvk197
(Mi mvk197)
 

Об одном методе построения булевых функций малого веса, не имеющих имплицент от фиксированного числа переменных

П. В. Ролдугин

Московский государственный университет информационных технологий, радиотехники и электроники, Москва
Список литературы:
Аннотация: Задача построения булевых функций без имплицент от $k$ переменных сведена к построению такого множества $M$ булевых функций от $k-1$, что для любых различных векторов $\overline\beta_1,\dots,\overline\beta_k\in V_{k-1}$ и любых $\alpha_1,\dots,\alpha_k\in\{0,1\}$ существует $f\in M\colon f(\overline\beta_1)=\alpha_1,\dots,f(\overline\beta_k)=\alpha_k$. Это позволяет строить функции без имплицент от $k$ переменных, имеющие вес, близкий к минимально возможному значению. Построено несколько семейств таких булевых функций.
Ключевые слова: булевы функции, имплиценты, двоичные матрицы.
Получено 20.IV.2014
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.719.2+519.712
Образец цитирования: П. В. Ролдугин, “Об одном методе построения булевых функций малого веса, не имеющих имплицент от фиксированного числа переменных”, Матем. вопр. криптогр., 7:3 (2016), 73–92
Цитирование в формате AMSBIB
\RBibitem{Rol16}
\by П.~В.~Ролдугин
\paper Об одном методе построения булевых функций малого веса, не имеющих имплицент от фиксированного числа переменных
\jour Матем. вопр. криптогр.
\yr 2016
\vol 7
\issue 3
\pages 73--92
\mathnet{http://mi.mathnet.ru/mvk197}
\crossref{https://doi.org/10.4213/mvk197}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3588375}
\elib{https://elibrary.ru/item.asp?id=28931396}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mvk197
  • https://doi.org/10.4213/mvk197
  • https://www.mathnet.ru/rus/mvk/v7/i3/p73
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические вопросы криптографии
    Статистика просмотров:
    Страница аннотации:274
    PDF полного текста:157
    Список литературы:45
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024