Зображення обкладинки

Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом

Досліджено загальні властивості сімейств хеш-функцій, визначених сильнозв язаними автоматами без вихідної функції над скінченним кільцем. Знайдено ймовірність випадкового вибору послідовності, для якої хеш-функція приймає задане значення, а також ймовірність випадкового вибору двох різних послідовно...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2013
Автор:	Скобелев, В.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2013
Теми:	Кибернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/86215
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом / В.В. Скобелев // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 56-65. — Бібліогр.: 10 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

О сложности анализа автоматов над конечным кольцом
за авторством: Скобелев, В.В., та інші
Опубліковано: (2010)

Моделирование автоматов над конечным кольцом автоматами с конечной памятью
за авторством: Скобелев, В.В.
Опубліковано: (2012)

О некоторых множествах автоматов над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2011)

О двух типах нелинейных автоматов над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2009)

Анализ структуры класса линейных автоматов над кольцом Zpk
за авторством: Скобелев, В.В.
Опубліковано: (2008)

Анализ автомата Спротта над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2010)

Анализ free-running автомата над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2010)

Метрические свойства функций, определяемых частичными автоматами
за авторством: Некрашевич, В.В., та інші
Опубліковано: (2010)

Анализ автоматных моделей, определенных на многообразиях над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2013)

Анализ задачи параметрической идентификации нелинейных автоматов над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2010)

Проектирование реактивных алгоритмов путем решения уравнений над автоматами
за авторством: Чеботарев, А.Н.
Опубліковано: (2012)

Анализ класса семейств легко вычислимых перестановок
за авторством: Скобелев, В.Г., та інші
Опубліковано: (2008)

Точная формула для числа обратимых матриц над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2009)

Решение проблемы инвариантности вероятностных характеристик заведомо совместных систем случайных нелинейных уравнений над конечным коммутативным кольцом с единицей
за авторством: Левитская, А.А.
Опубліковано: (2010)

Характеристики линейных одномерных автоматов с лагом l над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2008)

Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2010)

Сложность идентификации нелинейных одномерных автоматов с лагом 2 над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2011)

Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
за авторством: Масол, В.И., та інші
Опубліковано: (2010)

Верхние и нижние оценки количества некоторых k-мерных подпространств заданного веса над конечным полем
за авторством: Кузнецов, И.Н.
Опубліковано: (2010)

Об автоматах на многообразиях над кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2012)

О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем
за авторством: Михайлюк, В.А.
Опубліковано: (2012)

Исследование структуры множества линейных БПИ-автоматов над кольцом Zpk
за авторством: Скобелев, В.В.
Опубліковано: (2007)

Теоремы инвариантности для одного класса систем случайных нелинейных уравнений над произвольным конечным кольцом с левой единицей
за авторством: Левитская, А.А.
Опубліковано: (2008)

О двух последовательностях множеств отображений абстрактных множеств в дедекиндово кольцо
за авторством: Скобелев, В.В.
Опубліковано: (2012)

Вероятностная модель взаимодействия агента с сетевой средой
за авторством: Скобелев, В.Г.
Опубліковано: (2015)

О вычислительной стойкости квантовых алгоритмов преобразования информации
за авторством: Скобелев, В.Г.
Опубліковано: (2010)

Условия единственности решения неоднородной системы нелинейных случайных уравнений над полем GF(3)
за авторством: Масол, В.И., та інші
Опубліковано: (2010)

Алгебраически вырожденные приближения булевых функций
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2014)

Об оценках снизу поперечников классов функций, определяемых интегральным модулем непрерывности
за авторством: Дерец, Е.В.
Опубліковано: (2000)

Об экстремальных задачах на классах функций, определяемых интегральными модулями непрерывности
за авторством: Лигун, А.А., та інші
Опубліковано: (1997)

О поперечниках в L₂ классов дифференцируемых функций, определяемых модулями непрерывности высших порядков
за авторством: Шалаев, В.В.
Опубліковано: (1991)

Инверсный конгруентный генератор над кольцом Галуа характеристики pl
за авторством: Вернигора, Е.В.
Опубліковано: (2011)

Реализация хранения разреженных матриц на основе хэш-массивов
за авторством: Смирнов, А.Д., та інші
Опубліковано: (2009)

Верхние оценки несбалансированности билинейных аппроксимаций раундовых функций блочных шифров
за авторством: Алексейчук, А.Н., та інші
Опубліковано: (2010)

Анализ устойчивости задачи о ранце: один отрицательный результат
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2013)

Аппроксимация гауссовских базисных функций в задаче адаптивного управления нелинейными объектами
за авторством: Руденко, О.Г., та інші
Опубліковано: (2011)

Некоторые применения алгоритмов построения подпространств над конечным полем
за авторством: Масол, В.И.
Опубліковано: (1989)

Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2011)

Робастная диссипативность дискретных систем и ее исследование с помощью последовательности множеств функций Ляпунова
за авторством: Лычак, М.М.
Опубліковано: (2008)

Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
за авторством: Рыцар, Б.Е.
Опубліковано: (2009)