Authors: Agibalov, G. P.

Source: Прикладная дискретная математика. 2018. № 42. С. 57-65

Type: статьи в журналах

Date: 2018

Description: Here is a description of ElGamal public-key encryption and digital signature schemes constructed on the base of bijective systems of Boolean functions. The description is illustrated with a simple exa ... More

Authors: Tokareva, N. N. | Agievich, S. V. | Idrisova, V. | Kolomeec, N. | Kutsenko, A. | Oblaukhov, A. | Shushuev, G. | Gorodilova, A.

Source: Прикладная дискретная математика. 2018. № 40. С. 34-58

Type: статьи в журналах

Date: 2018

Description: The mathematical problems, presented at the Third International Students’ Olympiad in Cryptography NSUCRYPTO’2016, and their solutions are considered. They are related to the construction of algebraic ... More

Authors: Семенов, Александр Анатольевич

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 81-86

Type: статьи в журналах

Date: 2018

Description: Представлен краткий обзор подходов к построению криптографических атак, относящихся к классу «угадывай и определяй». Основной акцент сделан на относительно недавних работах, в которых описаны автомати ... More

Authors: Идрисова, Валерия Александровна

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 39-41

Type: статьи в журналах

Date: 2018

Description: Работа посвящена проблеме существования взаимно однозначных APN-функций от чётного числа переменных. Рассматриваются свойства подфункций взаимно однозначных APN-функций. Доказано, что любая (п — 1)-по ... More

Authors: Милосердов, Алексей Васильевич

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 47-48

Type: статьи в журналах

Date: 2018

Description: Исследуется компонентная алгебраическая иммунность векторных булевых функций. Рассмотрен метод построения векторных булевых функций F : ^ F^ с максимальной компонентной алгебраической иммунностью из б ... More

Authors: Агибалов, Геннадий Петрович | Панкратова, Ирина Анатольевна

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 54-57

Type: статьи в журналах

Date: 2018

Description: Даётся определение криптосистемы с открытым ключом на булевых функциях, общая схема построения атак на неё с известным открытым текстом и оценки вычислительной сложности таких атак.

Authors: Логачев, Олег Алексеевич

Source: Прикладная дискретная математика. 2018. № 39. С. 78-93

Type: статьи в журналах

Date: 2018

Description: Рассматриваются вопросы восстановления фрагментов входных слов конечных автоматов без потери информации по известным выходным словам (локальное обращение). Показана связь локального обращения автомата ... More

Authors: Коломеец, Николай Александрович

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 41-43

Type: статьи в журналах

Date: 2018

Description: Рассматриваются свойства конструкции f ® Indi, где f — бент-функция от 2k переменных,а L — аффинное подпространство, при определённых условиях порождающей бент-функции. Предложены необходимые и достат ... More

Authors: Куценко, Александр Владимирович

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 44-46

Type: статьи в журналах

Date: 2018

Description: Найдены необходимые и достаточные условия самодуальности бент-функций, построенных с помощью итеративной конструкции BI (Канто А., Шарпин П., 2003), позволяющей при выполнении определённых условий, ис ... More

Authors: Идрисова, Валерия Александровна

Source: Прикладная дискретная математика. 2018. № 41. С. 17-27

Type: статьи в журналах

Date: 2018

Description: Работа посвящена проблеме существования взаимно однозначных APN-функций от чётного числа переменных. Рассматриваются векторные 2-в-1 функции, изоморфные (п — 1)-подфункциям APN-перестановок, которые м ... More

Authors: Громов, Максим Леонидович | Шаляпина, Наталия Андреевна

Source: Новые информационные технологии в исследовании сложных структур : материалы двенадцатой конференции с международным участием, 4-8 июня 2018 г.. Томск, 2018. С. 91

Type: статьи в сборниках

Date: 2018

Authors: Бугров, Алексей Дмитриевич

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 34-39

Type: статьи в журналах

Date: 2018

Description: Изучается класс функций над полем GF(q), построенных на основе линейных рекуррентных последовательностей (ЛРП) над кольцом GR(qn,pn) c отмеченным характеристическим многочленом. Порядок следования арг ... More

Authors: Шапоренко, Александр Сергеевич

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 52-53

Type: статьи в журналах

Date: 2018

Description: Исследуется связь однородных бент-функций и графов пересечений Г(п,^). Граф,k.Г(n,k) — граф, вершины которого соответствуют ( ; J неупорядоченным подмножествам размера k множества {1 ,..., n}, две вер ... More

Authors: Голубева, Ольга Ивановна

Source: Компьютерные науки и информационные технологии : материалы Международной научной конференции, 2-3 июля 2018 г., Саратов. Саратов, 2018. С. 112-114

Type: статьи в сборниках

Date: 2018

Description: В работе рассматривается задача троичного моделированргя комбинационных схем. Она сводится к задаче вычисления значения интервального расширения булевой функции на интервале, представленном троичным в ... More