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

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

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


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




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

Математические вопросы криптографии, 2015, том 6, выпуск 3, страницы 19–32
DOI: https://doi.org/10.4213/mvk158 (Mi mvk158) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

О. В. Денисов

ООО "Центр сертификационных исследований", Москва
PDF полного текста (140 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/mvk158
Аннотация: Ранее автором был предложен алгоритм поиска существенных аргументов двоичных вектор-функций по N случайным векторам аргументов, имеющих равномерное распределение, и искаженным значениям функций. В настоящей статье изучается вероятность выявления первым этапом этого алгоритма всех существенных аргументов булевой функции или их части в зависимости от N, если функция выбирается случайно из множества симметрических либо пороговых функций. Приводится обзор нескольких работ по этой теме.
Ключевые слова: поиск существенных аргументов, случайная булева функция, оценки спектра функции.
Получено 30.V.2014
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.719.2+519.233.2
Образец цитирования: О. В. Денисов, “Об алгоритме поиска существенных аргументов случайных булевых функций”, Матем. вопр. криптогр., 6:3 (2015), 19–32
Цитирование в формате AMSBIB
\RBibitem{Den15}
\by О.~В.~Денисов
\paper Об алгоритме поиска существенных аргументов случайных булевых функций
\jour Матем. вопр. криптогр.
\yr 2015
\vol 6
\issue 3
\pages 19--32
\mathnet{http://mi.mathnet.ru/mvk158}
\crossref{https://doi.org/10.4213/mvk158}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3540244}
\elib{https://elibrary.ru/item.asp?id=25064789}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mvk158
  • https://doi.org/10.4213/mvk158
  • https://www.mathnet.ru/rus/mvk/v6/i3/p19
    • Эта публикация цитируется в следующих 1 статьяx:
    1. О. В. Денисов, “Критерии проверки гипотезы о наличии зашумленной функциональной зависимости между случайными двоичными векторами и битами”, Матем. вопр. криптогр., 13:3 (2022), 55–76  mathnet  crossref  mathscinet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические вопросы криптографии
    Статистика просмотров:
    Страница аннотации:360
    PDF полного текста:258
    Список литературы:64
    Первая страница:6
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025