ПРИМЕНЕНИЕ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ ДЛЯ ПОВЫШЕНИЯ СКОРОСТИ ФУНКЦИОНИРОВАНИЯ СПЕЦПРОЦЕССОРА АДАПТИВНЫХ СРЕДСТВ ЗАЩИТЫ ИНФОРМАЦИИ
Проблема исследований: В ближайшем будущем роль компьютерных систем будет всемерно усиливаться. При этом возникают новые задачи по разработке и созданию адаптивных средств защиты информации (АСЗИ) в вычислительных сетях от несанкционированного доступа (НСД).
Решение проблемы:
В последние годы наблюдается тенденция все более всестороннего применения алгебраических систем, определяемых в расширенных полях Галуа, при построении адаптивных средств защиты информации. Это обуславливает возможность использования следующих криптографических преобразований:
- сложение элементов по модулю порождающего полинома 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), что позволяет повысить быстродействие вычислительной системы;
- операции проводятся над малоразрядными операндами, что позволяет не только повысить быстродействие системы, но и сократить аппаратурные затраты.
СПИСОК ЛИТЕРАТУРЫ:
- Калмыков И.А. Математические модели нейросетевых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов /Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с.
- Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бережной В.В. Математическая модель нейронных сетей для исследования ортогональных преобразований в расширенных полях Галуа /Нейрокомпьютеры: разработка, применение. №6, 2003. с.61-68с.
- Элементы применения компьютерной математики и нейроинформатики /Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216 с.
Статья в формате PDF 392 KB...
08 07 2026 6:12:29
Статья в формате PDF
115 KB...
07 07 2026 2:45:57
В статье освещаются морфофункциональные особенности структуры стенки тонкой кишки в зависимости от хаpaктера вскармливания в экспериментальных условиях. Представлены собственные результаты исследования по вопросу о электронно-микроскопическом строении слоев стенки тонкой кишки при смешанном и искусственном вскармливании в эксперименте.
...
06 07 2026 9:54:22
Статья в формате PDF
121 KB...
04 07 2026 4:15:29
Статья в формате PDF
210 KB...
03 07 2026 7:22:49
Проведен анализ изменений состава тела вследствие курса экстремальных воздушных криогенных тренировок (ОВКТ) в камере закрытого типа при t = –110 ± 5 °С. Исследован состав тела 35 человек (87 % выборки), до и после курса ОВКТ, состоявшего из 10 сеансов в режиме 1 процеДypa в день. Анализ состава тела проводили на биоимпедансном анализаторе АВС-02 «Медасс». Статистическая обработка проведена с расчетом медианы (Ме), значений исследуемых параметров в первой (Q25 %) и последней (Q75 %) квартилях распределения, сравнением полученных данных с использованием непараметрического критерия Манна Уитни Вилкоксона (U). Выявлено снижение значений Ме для жировой массы и ее возрастание для мышечной и активной клеточной массы, что отражает как правило формирование более высокого уровня здоровья и адаптированности исследуемых к факторам среды. Модуляция состава тела в результате курса ОВКТ зависит от исходного функционального состояния исследуемых, однако направленность изменений данных биометрии остается позитивной.
...
02 07 2026 21:58:46
Статья в формате PDF
114 KB...
01 07 2026 15:51:19
Обследовано 33 пациента с описторхозом и холелитиазом. Проведена сравнительная оценка некоторых показателей холестеринового, пигментного, белкового обмена в пузырной и печеночной порции желчи у обследованных пациентов до и после терапии бильтрицидом и урсосаном. Выявлено, что у пациентов с описторхозом и холелитиазом в ранние сроки после монотерапии бильтрицидом отмечается увеличение нуклеирующих факторов и литогенных свойств желчи, обусловленных усилением холестаза и гиперпротеинбилией. Назначение урсосана позволяет избежать активации литогенеза и увеличения литогенных свойств желчи в ранние сроки после терапии бильтрицидом.
...
30 06 2026 15:40:35
Статья в формате PDF
117 KB...
29 06 2026 16:44:14
Статья в формате PDF
146 KB...
28 06 2026 15:18:37
Статья в формате PDF
603 KB...
27 06 2026 17:51:32
Статья в формате PDF
117 KB...
26 06 2026 8:13:42
Статья в формате PDF
162 KB...
24 06 2026 7:37:43
Статья в формате PDF
266 KB...
22 06 2026 12:41:57
Статья в формате PDF
118 KB...
21 06 2026 13:36:22
Статья в формате PDF
105 KB...
20 06 2026 21:30:50
Статья в формате PDF
110 KB...
19 06 2026 1:30:22
Данная работа посвящена обоснованию несостоятельности современных путей решения вопроса о природе времени. Авторами показана абстpaктность этих подходов, а также подчеркивается, что при создании научных теорий, описывающих материю, присутствует идеализация времени. Необходимо отметить, что в процессе решения данного вопроса нельзя забывать о сущности материи. До тех пор пока не будет понимания сущности материи, не будет понимания и природы времени. Поэтому авторы предлагают не создавать отдельных гипотез природы времени, а направить силы на понимание сущности материи. Для этого необходимо рассмотреть в более широком аспекте саму материю и те типичные процессы, в которые она включается. Только через решение вопроса о сущности материи можно прийти к пониманию природы времени.
...
18 06 2026 21:26:28
Статья в формате PDF
147 KB...
17 06 2026 16:15:23
Статья в формате PDF
255 KB...
15 06 2026 16:35:36
Статья в формате PDF
92 KB...
14 06 2026 1:20:22
Известные значения констант диссоциации одного из самых распространенных природных флавоноидов – кверцетина – отличаются крайней невоспроизводимостью. Одной из причин этого следует считать легкое окисление кверцетина в процессе титрования кислородом воздуха. Для устранения этого эффекта предложен модифицированный вариант потенциометрического титрования с барботированием инертного газа (азот) через титруемый раствор с добавкой в него неионогенного детергента. Полученное таким способом значение pKaI кверцетина равно 6.62 ± 0.04. Из этого следует принципиально важный вывод: в нейтральной среде (при рН ~ 7) кверцетин и, возможно, другие флавонолы, пpaктически полностью диссоциированы.
...
13 06 2026 18:49:13
Cтатья посвящена исследованию влияния хлорида кадмия (0,25 мг/л) и ацетата свинца (0,5 мг/л) на активность катепсина Д в тканях сеголеток карпа. Результаты наших исследований свидетельствуют о наличии тканеспецифичности в изменении активности катепсина Д в ответ на действие ионов тяжелых металлов.Предлагается использовать показатели протеолитических ферментов в тканях рыб в качестве чувствительного теста на загрязнение водной среды ионами тяжелых металлов.
...
10 06 2026 8:15:55
Статья в формате PDF
253 KB...
08 06 2026 7:12:51
Статья в формате PDF
103 KB...
07 06 2026 6:29:11
Статья в формате PDF
110 KB...
06 06 2026 19:22:55
Статья в формате PDF
205 KB...
05 06 2026 2:56:34
Статья в формате PDF
412 KB...
04 06 2026 7:19:37
Статья в формате PDF
126 KB...
02 06 2026 14:43:27
Статья в формате PDF
139 KB...
31 05 2026 20:41:49
Статья в формате PDF
115 KB...
30 05 2026 11:50:54
Еще:
Поддержать себя -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 ::
