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

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

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

Калмыков И.А. Хайватов А.Б. Тимошенко Л.И. Гахов В.Р. Статья в формате 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 с.


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

ОРГАНИЗАЦИОННЫЕ АСПЕКТЫ ПРОФИЛАКТИЧЕСКИХ ОСМОТРОВ  И ПСИХОСОМАТИЧЕСКИХ ИССЛЕДОВАНИЙ У ЖЕНЩИН РЕПРОДУКТИВНОГО ВОЗРАСТА Проведено комплексное психо-соматическое обследование 3280 женщин репродуктивного возраста с мастопатией. Сделан вывод о необходимости организации специализированных маммологических кабинетов для квалифицированной диагностики, лечения и психологической коррекции пациенток с заболеваниями молочных желез. ...

15 03 2023 11:37:25

ГРЕХОПАДЕНИЕ В КОНТЕКСТЕ ПСИХОАНАЛИЗА

ГРЕХОПАДЕНИЕ В КОНТЕКСТЕ ПСИХОАНАЛИЗА Статья в формате PDF 89 KB...

07 03 2023 2:17:26

ЭКОЛОГИЧЕСКИЕ ФАКТОРЫ ЗДОРОВЬЯ НАСЕЛЕНИЯ

ЭКОЛОГИЧЕСКИЕ ФАКТОРЫ ЗДОРОВЬЯ НАСЕЛЕНИЯ Статья в формате PDF 106 KB...

06 03 2023 9:53:52

ПЕДАГОГИЧЕСКИЕ ПРИНЦИПЫ ДИСТАНЦИОННОГО ОБУЧЕНИЯ

ПЕДАГОГИЧЕСКИЕ ПРИНЦИПЫ ДИСТАНЦИОННОГО ОБУЧЕНИЯ Статья в формате PDF 111 KB...

26 02 2023 2:51:25

АНТИМИКРОБНЫЕ ПОТЕНЦИИ ЛИНИМЕНТА ЦИКЛОФЕРОНА

АНТИМИКРОБНЫЕ ПОТЕНЦИИ ЛИНИМЕНТА ЦИКЛОФЕРОНА Статья в формате PDF 193 KB...

25 02 2023 15:12:17

ИНЖЕНЕРНО КОМПЬЮТЕРНЫЕ СИСТЕМЫСИСТЕМЫ XXI ВЕКА

ИНЖЕНЕРНО КОМПЬЮТЕРНЫЕ СИСТЕМЫСИСТЕМЫ XXI ВЕКА Статья в формате PDF 205 KB...

24 02 2023 2:24:45

ОЦЕНКА ГИБРИДОВ ТОМАТОВ ДЛЯ ПЛЕНОЧНЫХ ТЕПЛИЦ

ОЦЕНКА ГИБРИДОВ ТОМАТОВ ДЛЯ ПЛЕНОЧНЫХ ТЕПЛИЦ Статья в формате PDF 145 KB...

22 02 2023 2:30:20

ЛИЧНОСТНЫЕ АКЦЕНТУАЦИИ У ЗАКЛЮЧЕННЫХ

ЛИЧНОСТНЫЕ АКЦЕНТУАЦИИ У ЗАКЛЮЧЕННЫХ Статья в формате PDF 118 KB...

20 02 2023 13:16:27

ЛИМФОИДНЫЕ ИЛИ КРОВЕТВОРНЫЕ ОРГАНЫ?

ЛИМФОИДНЫЕ ИЛИ КРОВЕТВОРНЫЕ ОРГАНЫ? Статья в формате PDF 172 KB...

19 02 2023 14:36:30

ОБУЧЕНИЕ ОСНОВАННОЕ НА КОМПЕТЕНЦИЯХ

ОБУЧЕНИЕ ОСНОВАННОЕ НА КОМПЕТЕНЦИЯХ Статья в формате PDF 145 KB...

15 02 2023 16:51:35

Целиакия – современные представления о патогенезе и классификация (обзор)

Целиакия – современные представления о патогенезе и классификация (обзор) Целиакия – энтеропатия, обусловленная развитием неадекватной иммунной реакции в ответ на поступление глютена – белка, содержащегося в злаковых, – в просвет тонкой кишки. Распространенность заболевания составляет 0,5-1,0 % в популяции. Большинство больных являются носителями мутировавшего лейкоцитарного гена DQ2/DQ8. В обзоре обсуждаются современные представления о патогенезе целиакии и классификация Marsh, дополненная Oberhuber. «Золотым стандартом» диагностики целиакии является биопсийное исследование. Диагностически значимыми морфологическими критериями целиакии являются атрофия ворсинок слизистой оболочки тонкой кишки, гиперплазия крипт увеличение числа межэпителиальных лимфоцитов, лимфо-плазмоцитарная инфильтрация собственной пластинки. В плане лечения наиболее эффективна строгая аглютеновая диета, обсуждается возможность применения заместительной ферментной терапии. ...

14 02 2023 3:12:12

ЛИМФАТИЧЕСКАЯ СИСТЕМА ТОЛСТОЙ КИШКИ В ОНТОГЕНЕЗЕ

ЛИМФАТИЧЕСКАЯ СИСТЕМА ТОЛСТОЙ КИШКИ В ОНТОГЕНЕЗЕ Статья в формате PDF 91 KB...

09 02 2023 2:48:38

Особенности измерений и моделирования динамики расхода мелкого водотока родника «Хрустальная ель»

Особенности измерений и моделирования динамики расхода мелкого водотока родника «Хрустальная ель» Летом 2012 года был проведен мониторинг расхода воды на малом водотоке. Мерный сосуд был принят в виде ковша емкостью один литр. Все измерения проводились вечером с 17-00 часов. Поэтому текущее время берется целыми сутками. Модель динамики имеет две составляющие: первая составляющая является законом экспоненциального роста, а вторая волновым возмущением с переменными амплитудой и частотой колебания. Показана методика моделирования с процеДypaми: 1) выявление постоянного члeна; 2) по остаткам от постоянного члeна, последовательно усложняя конструкцию, идентифицируется волновая функция; 3) постоянный члeн совмещается с волновой функцией; 4) усложняется конструкция тренда до устойчивого не волнового закона. ...

07 02 2023 3:11:23

ДИНАМИЧЕСКАЯ МОДЕЛЬ КОНКУРЕНЦИИ ДВУХ ФИРМ НА ОДНОРОДНОМ РЫНКЕ

ДИНАМИЧЕСКАЯ МОДЕЛЬ КОНКУРЕНЦИИ ДВУХ ФИРМ НА ОДНОРОДНОМ РЫНКЕ Рассмотрена экономико-математическая модель конкуренции двух фирм на однородном рынке сбыта. Приводится формулировка соответствующей задачи Коши для системы обыкновенных дифференциальных уравнений первого порядка, описывающей динамику развития системы, которая может быть легко обобщена на случай произвольного количества конкурирующих предприятий. Дана экономическая интерпретация полученных результатов. ...

06 02 2023 3:34:53

ФИЛОСОФИЯ КУЛЬТУРЫ ОСВАЛЬДА ШПЕНГЛЕРА

ФИЛОСОФИЯ КУЛЬТУРЫ ОСВАЛЬДА ШПЕНГЛЕРА Статья в формате PDF 103 KB...

04 02 2023 19:52:39

МОРФОЛОГИЧЕСКИЕ КРИТЕРИИ СТРОЕНИЯ СЕЛЕЗЕНКИ В ПОСТНАТАЛЬНОМ ОНТОГЕНЕЗЕ

МОРФОЛОГИЧЕСКИЕ КРИТЕРИИ СТРОЕНИЯ СЕЛЕЗЕНКИ В ПОСТНАТАЛЬНОМ ОНТОГЕНЕЗЕ Данная статья посвящена актуальной проблеме – развитию селезенки как органа иммунной системы на этапах постнатального онтогенеза. Приведен сравнительный анализ литературных источников по постнатальному развитию селезенки. В работах отмечается разноречивость некоторых суждений исследователей, касающихся органогенеза и гистогенеза данного органа. ...

03 02 2023 8:41:12

STATISTICAL DESCRIPTION OF CONTROL SYSTEMS IN NANOLITHOGRAPHY

STATISTICAL DESCRIPTION OF CONTROL SYSTEMS IN NANOLITHOGRAPHY Статья в формате PDF 144 KB...

02 02 2023 3:17:49

Еще:
Поддержать себя -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 ::

АНАТОМИЯ УРЕТРОВЕЗИКАЛЬНОГО СЕГМЕНТА И ПРЕДСТАТЕЛЬНОЙ ЖЕЛЕЗЫ У МУЖЧИН, ОТНОСЯЩИХСЯ К РАЗЛИЧНЫМ РАСАМ

Проведено исследование 63 препаратов уретровезикального сегмента и предстательной железы мужчин первого зрелого периода, относящихся к различным расам: европеоидам и монголоидам. Результаты: 1. межмочеточниковая складка Мерсье, расстояние от внутреннего отверстия уретры до устья мочеточника, площадь треугольника Льето достоверно больше у монголоидов при отсутствии достоверной разницы показателей «уретрального» угла треугольника Льето. 2. уретровезикальный угол, длина супрамонтанной части простатического отдела уретры и длина всего простатического отдела уретры у монголоидов достоверно больше. 3. семенной бугорок у представителей монголоидной расы в 85,7% представлял собой утолщение центральной складки простатического отдела уретры, наличие простатической маточки не зарегистрировано ни в одном случае. Семенной бугорок представителей европеоидной расы был более выражен и представлял собой анатомическое образование бόльшими размерами, простатическая маточка зарегистрирована в 60% случаев. 4. общий объем простаты у европеоидов и монголоидов не отличался, однако, центральная ее доля у монголоидов достоверно больше, а переходная достоверно меньше.

Анализ АТФ-зависимых и кальциевых механизмов в реализации нейротропного действия аспирина и его производных

Статья посвящена исследованию механизмов нейротропного действия аспирина, ацетилсалицилатов кобальта и цинка. Показано, что наличие аденозинтрифосфата во внеклеточном прострaнcтве существенно модифицирует нейротропные эффекты салицилатов. Сочетанное приложение аденозинтрифосфата с аспирином устраняет угнетение импульсной активности нейронов, вызванное индивидуальным раствором этого препарата, а совместная экспозиция аденозинтрифосфата с ацетилсалицилатами кобальта и цинка, наоборот, усиливает их активирующие эффекты. При блокировании CdCl2 и BaCl2 поступления Са2 + в нейроплазму из внеклеточной среды и внутриклеточных депо выявлено, что кальциевые механизмы не участвуют в нейротропных эффектах исследуемых салицилатов.