О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов

doi:10.17223/2226308X/11/20

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов	558 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/11/20

#модифицированные аддитивные генераторы

#перемешивающие свойства

#математические методы криптографии

#регистры сдвига

#нелинейные функции

Title: О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов
Creator: Коренева, Алиса Михайловна
Date: 2018
DOI: 10.17223/2226308X/11/20
Description: Исследованы локальные характеристики подстановок множества состояний модифицированных аддитивных генераторов (МАГ), построенных на основе регистров сдвига длины 8 над множеством двоичных 32-мерных векторов, для трёх вариантов множества точек съёма (обратной связи) и двух вариантов модифицирующего преобразования. К исследованным характеристикам подстановок относятся: а) локальный (0, 256)-экспонент перемешивающей матрицы M порядка 256, то есть наименьшее натуральное число уо, такое, что при любом натуральном t ^ уо положительны все столбцы матрицы M1 с номерами 0,1,..., 31; б) показатель 0-совершенности, то есть наименьшее число тактов работы генератора, после которых каждая координатная функция 0-го блока зависит существенно от всех битов начального состояния; в) показатель 0-сильной нелинейности, то есть наименьшее число тактов работы генератора, после которых каждая координатная функция 0-го блока является нелинейной. Вычисленные значения характеристик варьируются от 8 до 29. Полученные результаты могут быть использованы при построении криптографических алгоритмов на основе МАГ, в частности алгоритмов ключевого расписания блочных шифров, обеспечивающих сложную нелинейную взаимосвязь битов основного и раундовых ключей.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 65-68
Language: rus

Created: 14-09-2018

715 Visitors

572 Hits

150 Downloads

Журналы ТГУ О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов