ПРИМЕНЕНИЕ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ ДЛЯ ПОВЫШЕНИЯ СКОРОСТИ ФУНКЦИОНИРОВАНИЯ СПЕЦПРОЦЕССОРА АДАПТИВНЫХ СРЕДСТВ ЗАЩИТЫ ИНФОРМАЦИИ > Полезные советы
Тысяча полезных мелочей    

ПРИМЕНЕНИЕ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ ДЛЯ ПОВЫШЕНИЯ СКОРОСТИ ФУНКЦИОНИРОВАНИЯ СПЕЦПРОЦЕССОРА АДАПТИВНЫХ СРЕДСТВ ЗАЩИТЫ ИНФОРМАЦИИ

ПРИМЕНЕНИЕ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ ДЛЯ ПОВЫШЕНИЯ СКОРОСТИ ФУНКЦИОНИРОВАНИЯ СПЕЦПРОЦЕССОРА АДАПТИВНЫХ СРЕДСТВ ЗАЩИТЫ ИНФОРМАЦИИ

Калмыков И.А. Хайватов А.Б. Тимошенко Л.И. Гахов В.Р. Статья в формате PDF 127 KB

Проблема исследований: В ближайшем будущем роль компьютерных систем будет всемерно усиливаться. При этом возникают новые задачи по разработке и созданию адаптивных средств защиты информации (АСЗИ) в вычислительных сетях от несанкционированного доступа (НСД).

Решение проблемы:

В последние годы наблюдается тенденция все более всестороннего применения алгебраических систем, определяемых в расширенных полях Галуа, при построении адаптивных средств защиты информации. Это обуславливает возможность использования следующих криптографических преобразований:

- сложение элементов по модулю порождающего полинома g(z);

- умножение элементов поля по модулю порождающего полинома g(z);

- возведение элементов в степень по модулю g(z).

Применение полиномиальной системы классов вычетов (ПСКВ) позволяет повысить эффективность данных систем с точки зрения обеспечения высокой скорости  работы криптографического устройства.

Если в качестве оснований алгебраической системы выбрать минимальные многочлeны  поля , то полином A(z), удовлетворяющий условию  где  , представляется в виде вектора

,    (1)

где , .

Для двух полиномов, принадлежащих полному диапазону A(z) =   и B(z) = , справедливо [1,2]:

,        (2)

,                 (3)

                   (4)


где   - линейная свертка; , .

Следовательно, ПСКВ может быть использована при реализации криптографических преобразований.

Пусть для выработки М-последовательности задан порождающий полином , а для реализации криптографических преобразований в поле GF(27) - порождающий полином . Тогда для одновременного обеспечения информационной скрытности и высокой скорости работы спецпроцессора АСЗИ будут использоваться 7-разрядные элементы поля GF(27). В этом случае сформированная последовательность символов в виде двоичных векторов длиной 7 бит является псевдослучайной последовательностью (ПСП) элементов конечного поля GF(27). Так как сформированная последовательность является последовательностью элементов мультипликативной группы расширенного поля Галуа GF(27), то к ним возможно применение криптографических преобразований.

Пусть криптографические преобразования определяются выражением

.  (2)

В таблице представлено состояние первых 15 ячеек памяти генератора двоичной ПСП, задаваемой порождающим полиномом .

Таблица 1

Ячейки памяти генератора М-последовательности

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

1

1

0

0

0

1

1

0

0

1

1

0

0

1

1

0

2

1

1

0

0

0

1

1

0

0

1

1

0

0

1

1

Так как для реализации (2) необходимо две ПСП элементов поля GF(27), то значение первой ПСП снимаем с первой по седьмую ячеек, согласно выражения

,                  (3)

а значение второй ПСП с восьмой по четырнадцатую ячеек генератора М-последовательности

.           (4)

Тогда имеем следующие элементы поля GF(27) на первых двух тактах работы генератора:

1 такт          g11(z)=0110001=z5+z4+1 ;                 g21(z)=1100110=z6+z5+z2+z ;           

2 такт          g12(z)=1100011=z6+z5+z+1;              g22(z)=1001100=z6+z3+z2;

Пусть в качестве открытого текста используется 7-битовая последовательность

s(z)=0000011=z+1.

Проведем преобразования согласно (2). Получаем

В качестве ПСКВ выберем алгебраическую систему, определяемую основаниями: ; , . Тогда рабочий диапазон составляет . Представим исходные последовательности в коде ПСКВ и проведем соответствующие преобразования:


Операнды

 

α1(z)

α2(z)

α3(z)

α4(z)

α5(z)

s(z)=z+1

 

х

0

z+1

z+1

z+1

z+1

g11(z)=z5+z4+1

1

0

z3+z2+z+1

z+1

z2

 

+

0

0

z3+z2+z

z2+1

z3+z2

g21(z)=z6+z5+z2+z

0

z+1

z2+1

z

z3+z2

 

0

z+1

z3+z+1

z2+z+1

0

Таким образом, имеем 

Следовательно, применение ПСКВ позволяет обеспечить следующие преимущества [1,3]:

- операции выполняются над остатками независимо по каждому из модулей pi(z), что позволяет повысить быстродействие вычислительной системы;

- операции проводятся над малоразрядными операндами, что позволяет не только повысить быстродействие системы, но и сократить аппаратурные затраты.

СПИСОК ЛИТЕРАТУРЫ:

  1. Калмыков И.А. Математические модели нейросетевых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов /Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с.
  2. Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бережной В.В. Математическая модель нейронных сетей для исследования ортогональных преобразований в расширенных полях Галуа /Нейрокомпьютеры: разработка, применение. №6, 2003. с.61-68с.
  3. Элементы применения компьютерной математики и нейроинформатики /Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216 с.


К ПРОБЛЕМЕ ОПРЕДЕЛЕНИЯ ПОЛИТИЧЕСКОЙ ДИСКУРСИИ В СОВРЕМЕННОЙ ЛИНГВИСТИКЕ

К ПРОБЛЕМЕ ОПРЕДЕЛЕНИЯ ПОЛИТИЧЕСКОЙ ДИСКУРСИИ В СОВРЕМЕННОЙ ЛИНГВИСТИКЕ В статье рассматривается проблема изучения понятия «политическая дискурсия» в современной лингвистике. Развитие когнитивной парадигмы в лингвистике актуализировало изучение понятия «дикурс», исследование же политической дискурсии даёт возможность исследовать подробнее языковую личность политика. ...

17 06 2026 10:52:53

ЦИФРОВАЯ ОБРАБОТКА ИЗОБРАЖЕНИЙ

ЦИФРОВАЯ ОБРАБОТКА ИЗОБРАЖЕНИЙ Статья в формате PDF 261 KB...

12 06 2026 19:33:32

БОНДАРЕВ ВЛАДИМИР ИВАНОВИЧ

БОНДАРЕВ ВЛАДИМИР ИВАНОВИЧ Статья в формате PDF 117 KB...

08 06 2026 5:24:56

СПЕЦИФИКА АФРОАМЕРИКАНСКОГО ЭТНИЧЕСКОГО ДИАЛЕКТА

СПЕЦИФИКА АФРОАМЕРИКАНСКОГО ЭТНИЧЕСКОГО ДИАЛЕКТА Статья в формате PDF 312 KB...

05 06 2026 10:39:29

БИОЭЛЕКТРИЧЕСКАЯ АКТИВНОСТЬ СЕРДЦА ДЕВУШЕК АЛТАЙСКОЙ И РУССКОЙ НАЦИОНАЛЬНОСТЕЙ РАЗНОГО СРОКА ПРОЖИВАНИЯ НА ТЕРРИТОРИИ РЕСПУБЛИКИ АЛТАЙ

БИОЭЛЕКТРИЧЕСКАЯ АКТИВНОСТЬ СЕРДЦА ДЕВУШЕК АЛТАЙСКОЙ И РУССКОЙ НАЦИОНАЛЬНОСТЕЙ РАЗНОГО СРОКА ПРОЖИВАНИЯ НА ТЕРРИТОРИИ РЕСПУБЛИКИ АЛТАЙ Целью исследования явился анализ биоэлектрической активности сердца коренных и пришлых дeвyшек Горного Алтая алтайской и русской национальностей по данным электрокардиографии. Выявлено, что длительность интервала QT снижена во всех исследуемых группах, а интервала ТР и комплекса QRS превышает общепринятые значения. Снижение длительности всех интервалов происходит от алтаек к русским пришлым, что может свидетельствовать о более выраженной симпатикотонии среди последних. Расчетные величины показывают существенное несоответствие фактических значений должным, за исключением синусового ритма, который также снижается от алтаек к русским пришлым. Анализ амплитудно-частотных хаpaктеристик указывает на нарушения, связанные с процессами реполяризации, внутрижелудочковой и внутрипредсердной проводимости, а также гипертрофии этих отделов. О гипертрофии отделов сердца и нарушениях внутрижелудочковой проводимости в виде блокады ножек пучка Гиса свидетельствует также положение электрической оси сердца. ...

04 06 2026 12:25:54

ЭЛАСТИЧНОСТЬ СПРОСА

ЭЛАСТИЧНОСТЬ СПРОСА Статья в формате PDF 530 KB...

31 05 2026 20:17:48

ОСОБАЯ ФОРМА СИНДРОМА ЭУТИРЕОИДНОЙ СЛАБОСТИ

ОСОБАЯ ФОРМА СИНДРОМА ЭУТИРЕОИДНОЙ СЛАБОСТИ Статья в формате PDF 111 KB...

29 05 2026 17:48:26

Технолого-экологическая оценка выемки междупластья по бестрaнcпортной технологии на Кангаласском угольном разрезе

Технолого-экологическая оценка выемки междупластья по бестрaнcпортной технологии на Кангаласском угольном разрезе Изложены результаты технолого-экологической оценки выемки междупластья по бестрaнcпортной технологии на Кангаласском угольном разрезе. ...

27 05 2026 16:20:23

МОЛОДЕЖЬ В СОЦИАЛЬНОМ ПРОСТРАНСТВЕ ОБЩЕСТВА

МОЛОДЕЖЬ В СОЦИАЛЬНОМ ПРОСТРАНСТВЕ ОБЩЕСТВА Статья в формате PDF 126 KB...

25 05 2026 23:38:12

ФАРМАКОЛОГИЧЕСКАЯ КАРДИОЦИТОПРОТЕКЦИЯ В УСЛОВИЯХ МОДЕЛИРОВАНИИ ГИПОКСИИ-ИШЕМИИ-РЕОКСИГЕНАЦИИ

ФАРМАКОЛОГИЧЕСКАЯ КАРДИОЦИТОПРОТЕКЦИЯ В УСЛОВИЯХ МОДЕЛИРОВАНИИ ГИПОКСИИ-ИШЕМИИ-РЕОКСИГЕНАЦИИ В современных исследованиях в области кардиологии убедительно доказано, что улучшение энергетического метаболизма ишемизированного миокарда открывает перспективы разработки нового подхода к лечению сердечнососудистых заболеваний. В задачи исследования включалось разработать оптимальную модель гипоксии-ишемии-реоксигенации и изучить 10 лекарственных средств в данных условиях. Для оценки степени эффективности фармакологической кардиоцитопротекции в условиях модели гипоксия-ишемияреоксигенация изучались 14 показателей электрокардиографического (ЭКГ) – мониторинга. В качестве наиболее эффективного лекарственного средства при моделирования условий гипоксии-ишемии-реоксигенации обладало кислородтрaнcпортное соединение – эмульсия перфторана. Средней степенью эффективности обладали раствор аденозинтрифосфорной кислоты (АТФ), раствор кокарбоксилазы, раствор магния сульфата, расвор рибоксина, раствор солкосерила, раствор цитохромаС и раствор эссенциале. Низкой степенью эффективности обладали раствор аскорбиновой кислоты и раствор карнитина хлорид. ...

23 05 2026 1:33:40

ИНЖЕНЕРНАЯ ГРАФИКА (электронное учебное пособие)

ИНЖЕНЕРНАЯ ГРАФИКА (электронное учебное пособие) Статья в формате PDF 103 KB...

22 05 2026 14:32:11

СТРУКТУРНО-ФУНКЦИОНАЛЬНАЯ ХАРАКТЕРИСТИКА НЕЙРОЭНДОКРИННЫХ НЕЙРОНОВ МИНДАЛЕВИДНОГО КОМПЛЕКСА МОЗГА НА СТАДИИ ДИЭСТРУС

СТРУКТУРНО-ФУНКЦИОНАЛЬНАЯ ХАРАКТЕРИСТИКА НЕЙРОЭНДОКРИННЫХ НЕЙРОНОВ МИНДАЛЕВИДНОГО КОМПЛЕКСА МОЗГА НА СТАДИИ ДИЭСТРУС Дана хаpaктеристика цитологических особенностей нейронов дорсомедиального ядра миндалевидного комплекса мозга (МК) на стадии диэструс. Полученные результаты сравниваются с ранее полученными на стадиях эструс и метэструс. Они показывают, что функциональное состояние нейроэндокринных нейронов этого ядра МК меняется в зависимости от уровней пoлoвых стероидов. ...

21 05 2026 8:52:23

ХРОНОФЕНОМЕНОЛОГИЯ АРТЕРИАЛЬНОЙ ГИПЕРТЕНЗИИ

ХРОНОФЕНОМЕНОЛОГИЯ АРТЕРИАЛЬНОЙ ГИПЕРТЕНЗИИ Статья в формате PDF 181 KB...

10 05 2026 5:56:35

ЭКОЛОГО-ПРАВОВЫЕ ПРОБЛЕМЫ КУРОРТНОГО РЕГИОНА КМВ

ЭКОЛОГО-ПРАВОВЫЕ ПРОБЛЕМЫ КУРОРТНОГО РЕГИОНА КМВ Статья в формате PDF 112 KB...

09 05 2026 21:10:38

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::