ПРИМЕНЕНИЕ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ ДЛЯ ПОВЫШЕНИЯ СКОРОСТИ ФУНКЦИОНИРОВАНИЯ СПЕЦПРОЦЕССОРА АДАПТИВНЫХ СРЕДСТВ ЗАЩИТЫ ИНФОРМАЦИИ
Проблема исследований: В ближайшем будущем роль компьютерных систем будет всемерно усиливаться. При этом возникают новые задачи по разработке и созданию адаптивных средств защиты информации (АСЗИ) в вычислительных сетях от несанкционированного доступа (НСД).
Решение проблемы:
В последние годы наблюдается тенденция все более всестороннего применения алгебраических систем, определяемых в расширенных полях Галуа, при построении адаптивных средств защиты информации. Это обуславливает возможность использования следующих криптографических преобразований:
- сложение элементов по модулю порождающего полинома 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
110 KB...
16 08 2026 4:50:55
Рассмотрена концепция зависимости лесов как ядра биосферы Земли от активности Солнца по числу Вольфа. Принята точка на Земле в виде участка лесистой территории национального парка по лесным пожарам за 2002 год. По датам каждого лесного пожара были учтены: время от зимнего солнцестояния с 21 марта, склонение оси Земли к Солнцу, число Вольфа активности Солнца на день возникновения лесного пожара. Среди влияющих факторов первое место заняло время от зимнего солнцестояния. Второе место – склонение Солнца, а на третье – число Вольфа. Среди зависимых факторов первым стало склонение Солнца, вторым – время от 21.03, а третьим активность Солнца. В итоге параметры Земли первичны. Наиболее опасен интервал числа Вольфа 90 ≤ V ≤ 180 и сильный размах колебания во многом зависит от поведения людей.
...
15 08 2026 18:52:24
Статья в формате PDF
93 KB...
14 08 2026 5:30:35
Статья в формате PDF
103 KB...
13 08 2026 0:30:10
Статья в формате PDF
255 KB...
11 08 2026 22:22:28
Статья в формате PDF
264 KB...
10 08 2026 10:42:50
Статья в формате PDF
136 KB...
09 08 2026 6:27:49
Статья в формате PDF
114 KB...
07 08 2026 1:25:30
Статья в формате PDF
97 KB...
05 08 2026 12:19:28
Статья в формате PDF
145 KB...
04 08 2026 23:35:12
Статья в формате PDF
102 KB...
03 08 2026 7:37:31
Статья в формате PDF
259 KB...
02 08 2026 16:58:28
Статья в формате PDF 242 KB...
31 07 2026 20:49:59
Статья в формате PDF
142 KB...
30 07 2026 1:18:42
Исследуется динамика причин cмepтности от сахарного диабета за период с 2000 по 2005гг по материалам отделения эндокринологии МУЗ ГКБ №3 им. С.М.Кирова. За исследуемый период наблюдалось снижение cмepтности от сахарного диабета. Непосредственными причинами cмepти от сахарного диабета послужили: диабетическая кома, гипогликемическая кома, хроническая почечная недостаточность (ХПН), гангрена, осложненная сепсисом. Наиболее частой причиной cмepти от СД в течение всего периода исследования являлась гангрена, осложненная сепсисом.
...
29 07 2026 23:47:21
Статья в формате PDF
148 KB...
27 07 2026 4:37:56
Статья в формате PDF
181 KB...
26 07 2026 11:24:46
Статья в формате PDF
109 KB...
25 07 2026 8:25:33
Статья в формате PDF
105 KB...
24 07 2026 9:20:15
Статья в формате PDF
114 KB...
23 07 2026 2:43:29
Статья в формате PDF
135 KB...
22 07 2026 14:52:30
Статья в формате PDF
117 KB...
21 07 2026 19:36:38
Статья в формате PDF
354 KB...
20 07 2026 9:26:46
Проведен анализ результатов многолетних исследований по выявлению состава и объема видового разнообразия,расположенных в наземных экосистемах региона. Наибольшая видовая насыщенность отмечена в среднегорной части района – темнохвойных лесах, где господствует пихта кавказская (запас на исследуемых территориях – 3950 тыс.м3, сомкнутость от 0,5 до 0,9). Нижний подъярус составляют бук восточный, эндемики – дуб скальный, липа кавказская, третичные реликты: граб кавказский, тис ягодный.Геоботанические описания экосистем субальпийских лугов Лагонакского нагорья(1500 м н.у.м.) показал всего 39 видов растений, что говорит о низком видовом богатстве этого сообщества. Число видов на площади 16 м2 изменялось от 7 до 26, в среднем 14,3 вида. Проективное покрытие почвы цветковыми растениями в среднем составляет 19 %. Экосистемы субальпийских лугов хаpaктеризуются высокой относительной численностью животного населения при сравнительно небольшом количестве видов. Здесь доминирует полевка кустариниковая – 51,3 %, обычны – крот кавказский– 2,0 %, другие виды редки, но хаpaктерны – бурозубка кавказская– 6,4 %, мышовка кавказская, а вдоль ручьев – полевка Роберта – 8,2 %. Регулярное сенокошение лугов приводит к обеднению флористического состава, снижению общей высоты травостоя и как следствие, к деградации, выпадению бурозубки кавказской, крота кавказского и полевки прометеевой, численность которых падает до 1,0 %. В результате антропогенного пресса в экосистемах горных поясов, первоначальная структура растительного и животного состава изменена почти на 70 % исследуемой территории. Экосистемы, сформированные в каменных осыпях, криволесьях, парковых лесах региона хаpaктеризуются богатым видовым составом и эндемичностью (от 30 до 70 %). Наиболее эффективным способом сохранения редких видов является охрана их в местах естественного обитания на особо охраняемых территориях. Необходимо выделить эталонные участки с редкими и уязвимыми видами и контролировать с учетом их экологических особенностей (например, горные склоны Пшеха-Су и Фишт с видами – лисохвост пушистоцветковый, лютик Елены, лапчатка чудесная, овсяница кавказская, овсяница джимильская; серна,тур западнокавказский,улар кавказский).
...
19 07 2026 6:40:30
Статья в формате PDF
112 KB...
18 07 2026 11:16:42
Статья в формате PDF
245 KB...
17 07 2026 16:12:54
Статья в формате PDF
114 KB...
16 07 2026 5:39:13
Статья в формате PDF
109 KB...
15 07 2026 1:27:40
Статья в формате PDF
111 KB...
14 07 2026 2:39:49
Статья в формате PDF
144 KB...
13 07 2026 13:24:31
Статья в формате PDF
131 KB...
12 07 2026 7:42:15
Статья в формате PDF
108 KB...
11 07 2026 21:51:29
Статья в формате PDF
119 KB...
10 07 2026 11:15:27
Статья в формате PDF
116 KB...
09 07 2026 1:21: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 ::
