ПРИМИТИВНЫЕ МАТРИЦЫ И ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ГАЛУА
Journal Title: Інформаційні технології в освіті - Year 2014, Vol 1, Issue 18
Abstract
В теории и практике криптографической защиты информации одной из ключевых проблем является проблема формирования двоичных псевдослучайных последовательностей (ПСП) максимальной длины с приемлемыми статистическими характеристиками. Генераторы ПСП реализуют, как правило, посредством линейных регистров сдвига (ЛРС) максимального периода с линейными обратными связями [1]. В данной статье мы расширим понятие ЛРС, полагая, что каждый его разряд (ячейка памяти) может находиться в одном из состояний , , назовем такие регистры «обобщенными линейными регистра сдвига». Цель исследования состоит в разработке алгоритмов построения обобщенных матриц Галуа и Фибоначчи го порядка над полем , , однозначно определяющих как структуру соответствующих обобщенных разрядных ЛРС максимального периода, так и формируемых на их основе генераторов ПСП Галуа максимальной длины. Таким образом, в статье рассмотрены вопросы формирования обобщенных примитивных матриц Галуа и Фибоначчи произвольного порядка над простым полем . Синтез матриц базируется на использовании неприводимых полиномов степени и примитивных элементов расширенного поля , порождаемого полиномом . Предложены способы построения сопряженных примитивных матриц Галуа и Фибоначчи. Обсуждаются возможности применения таких матриц при решении задачи построения обобщенных генераторов псевдослучайных последовательностей Галуа.
Authors and Affiliations
А. Я. Белецкий, Е. А. Белецкий
Keywords
Related Articles
- EP ID EP267038
- DOI 10.14308/ite000463
- Views 70
- Downloads 0
ІНФОРМАЦІЙНО-КОМУНІКАЦІЙНІ ТЕХНОЛОГІЇ У ВИЩІЙ ОСВІТІ ЯК ОБ’ЄКТ ПСИХОЛОГО-ПЕДАГОГІЧНИХ ДОСЛІДЖЕНЬ (ДРУГА ПОЛОВИНА XX – ПОЧАТОК XXI СТОЛІТТЯ)
У статті здійснено історико-педагогічний аналіз психолого-педагогічних досліджень інформаційно-комунікаційних технологій з 1950-х років до сьогодення. Описано персональний внесок вітчизняних науковців у справі дослідженн...
THE USAGE OF CLOUD SERVICES IN THE PROCESS OF PROFESSIONAL TRAINING OF PROGRAMMERS AT HIGHER EDUCATIONAL INSTITUTIONS
In the article the state of the art and the main tendencies of cloud computing development are analyzed. The importance of cloud technologies application in education is grounded. The directions of their appliance are ex...
ІННОВАЦІЙНІ CLOUD COMPUTING: ВИКЛИКИ ДЛЯ ОСВІТИ
У статті розглянуто проблеми, притаманні розвитку таких інновацій в освіті, як cloud computing, що належать до ключових трендів розвитку IT-сфери в 21 столітті. З огляду на мету дослідження, описано парадигму cloud compu...
МЕДІАКОМПЕТЕНТНІСТЬ ЯК КОМПОНЕНТ МЕТОДИЧНОЇ ПІДГОТОВКИ ВЧИТЕЛЯ ТА ПІДХОДИ ДО ЇЇ ДІАГНОСТУВАННЯ
У статті аналізуються підходи науковців до визначення структури медіа компетентності вчителя, висвітлюються методичні аспекти медіаосвіти школярів у процесі вивчення природничих дисциплін, пропонується механізм діагносту...
ЗАЛУЧЕННЯ СТУДЕНТІВ ДО ПРОЕКТУВАННЯ І СТВОРЕННЯ ЕЛЕКТРОННИХ НАВЧАЛЬНИХ СЕРЕДОВИЩ З ФІЗИКИ ЯК СПОСІБ ЇХ ОСОБИСТІСНО-ОРІЄНТОВАНОЇ ПІДГОТОВКИ ДО МЕТОДИЧНОЇ ДІЯЛЬНОСТІ
У статті розкрито можливості підготовки майбутніх учителів фізики до методичної діяльності шляхом залучення до проектування і створення електронних\інформаційних навчальних середовищ (ЕНС) з шкільного курсу фізики. Визна...