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

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

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



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Ж. вычисл. матем. и матем. физ., 2010, том 50, номер 7, страницы 1334–1340 (Mi zvmmf4913)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Уровневая структура полиномов Жегалкина, свойства тестовых множеств и алгоритм поиска аннигиляторов

К. Н. Корягин

119333 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: В начале статьи исследуются свойства булевых функций, заданных полиномами Жегалкина степени не выше $k$ от $n$ переменных с точки зрения закономерности размещения их единичных (нулевых) точек на единичном кубе. Далее рассматривается вопрос о свойствах тестовых множеств для полиномов Жегалкина, где основное значение имеют тупиковые тестовые множества. В конце статьи описывается детерминированный (не вероятностный) алгоритм для поиска всех аннулирующих многочленов (аннигиляторов) для заданного полинома, в том числе поиск аннигиляторов минимальной степени, имеющих приложение в криптологии. В известных алгоритмах поиска аннигиляторов задача сводится к решению систем линейных булевых уравнений. Понижение размерности этих систем уменьшает алгоритмическую сложность решения задачи. Предложенный алгоритм позволяет достичь этой цели, но не решает вопроса улучшения асимптотической сложности решения этих систем. Библ. 6.

Ключевые слова: булева функция, полином Жегалкина, единичный $n$-мерный куб, система линейных булевых уравнений, тестовое множество, тупиковое тестовое множество, аннигилятор.

Полный текст: PDF файл (236 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2010, 50:7, 1267–1273

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.673
Поступила в редакцию: 05.11.2008

Образец цитирования: К. Н. Корягин, “Уровневая структура полиномов Жегалкина, свойства тестовых множеств и алгоритм поиска аннигиляторов”, Ж. вычисл. матем. и матем. физ., 50:7 (2010), 1334–1340; Comput. Math. Math. Phys., 50:7 (2010), 1267–1273

Цитирование в формате AMSBIB
\RBibitem{Kor10}
\by К.~Н.~Корягин
\paper Уровневая структура полиномов Жегалкина, свойства тестовых множеств и алгоритм поиска аннигиляторов
\jour Ж. вычисл. матем. и матем. физ.
\yr 2010
\vol 50
\issue 7
\pages 1334--1340
\mathnet{http://mi.mathnet.ru/zvmmf4913}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2760456}
\adsnasa{http://adsabs.harvard.edu/cgi-bin/bib_query?2010CMMPh..50.1267K}
\transl
\jour Comput. Math. Math. Phys.
\yr 2010
\vol 50
\issue 7
\pages 1267--1273
\crossref{https://doi.org/10.1134/S0965542510070158}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000281039500015}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77955039818}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf4913
  • http://mi.mathnet.ru/rus/zvmmf/v50/i7/p1334

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. К. Н. Корягин, “Тупиковые тестовые множества для полиномов Жегалкина, аффинно эквивалентные шару, и недостаточность такого описания в общем случае”, Ж. вычисл. матем. и матем. физ., 52:7 (2012), 1325–1331  mathnet
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:316
    Полный текст:88
    Литература:40
    Первая стр.:9
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020