Положительным криптографическим свойством генератора гаммы, построенного на основе управляющего и генерирующего блоков, является существенная зависимость элементов состояний генерирующего блока от всех знаков начального состояния генератора. Для изучения такого рода зависимостей в рамках матрично-графового подхода введено понятие локальной примитивности неотрицательных матриц и графов. Получены условия локальной примитивности матриц. Установлена связь характеристик локальной примитивности частного класса матриц (графов) с конструктивными параметрами генераторов гаммы.
Скачать электронную версию публикации
Загружен, раз: 320
- Title О локальной примитивности графов и неотрицательных матриц
- Headline О локальной примитивности графов и неотрицательных матриц
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
экспонент, локальный экспонент, примитивная матрица, примитивный граф, локальная примитивность, exponent, local exponent, primitive matrix, primitive graph, local primitive-nessАвторы
Ссылки
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010.
Сачков В. Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. М.: ТВП, 2000.
Фомичев В. М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. №2(12). С. 101-112.
О локальной примитивности графов и неотрицательных матриц | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1888