ПОВЫШЕНИЕ НАДЕЖНОСТИ ФУНКЦИОНИРОВАНИЯ СПЕЦПРОЦЕССОРОВ АДАПТИВНЫХ СРЕДСТВ ЗАЩИТЫ НА ОСНОВЕ ПРИМЕНЕНИЯ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ
Проблема исследований: Применение адаптивных средств защиты информации (АСЗИ) позволит повысить эффективность защиты информации от НСД. В то же самое время обеспечение надежности функционирования спецпроцессоров (СП) АСЗИ является одной в ряду наиболее важных задач.
Решение проблемы:
При хранении, передаче и обмене электронной информацией в сетях и системах возникают проблемы обеспечения ее конфиденциальности и целостности. Решить данную задачу можно за счет применения адаптивных средств защиты информации. Применение алгебраических систем, определяемых в расширенных полях Галуа, является одним из наиболее перспективных направлений в построении АСЗИ. В таких системах основными криптографическими преобразованиями являются сложение, умножение и возведение элементов по модулю порождающего полинома g(z). Применение полиномиальной системы классов вычетов (ПСКВ) позволяет повысить не только скорость проведения криптографических преобразований, но и обеспечить высокую надежность работы СП АСЗИ.
Согласно [1-3] в данной алгебраической системе полином A(z), удовлетворяющий условию где , представляется в виде вектора
, (1)
где , - минимальные многочлeны расширенного поля , .
Тогда операции сложения, вычитания и умножения можно свести к операциям, проводимым над соответствующими остатками, что повышает быстродействие. Кроме того операции проводятся над малоразрядными операндами, что позволяет сократить аппаратурные затраты.
Однако применение ПСКВ позволяет не только повысить скорость обработки данных, но и обеспечить высокую надежность работы СП [1-3]. Если на диапазон возможного изменения кодируемого множества полиномов наложить ограничения, то есть выбрать k из n оснований ПСКВ (k
, (2)
Многочлeн X(z) будет считаться разрешенным, если он принадлежит рабочему диапазону . Если полином не принадлежит этому диапазону, то он содержит ошибки.
Для коррекции ошибок в немодулярных кодах широко используются позиционные хаpaктеристики [3]. Среди множества алгоритмов определения позиционной хаpaктеристики непозиционного кода полиномиальной системы класса вычетов особое место принадлежит алгоритму обнаружения ошибки, базирующемуся на процедуре расширения оснований ПСКВ.
, (3)
где Bi(z) - ортогональный базис по i-ому основанию; i=1,...,k.
Для расширенной системы оснований справедливо
, (4)
где - ортогональный базис в расширенно системе оснований; - ранг, - рабочий диапазон.
Если положить условие, что , то
. (5)
Тогда, подставив в равенство (4) выражение (5) получаем
, (6)
где S - номер интервала.
Исходя из условия взаимной простоты оснований имеем
(7)
Так как , то выражение (4) можно представить
. (8)
Положив, что , получаем
. (9)
Если S=0, то значение . В противном случае
, (10)
где .
Тогда
. (11)
Затем значение остатка по контрольному основанию, вычисленное согласно (11), сравниванию с остатком, полученным в процессе работы СП АСЗИ. Если данные значения совпадают, то это свидетельствует о том, что исходная комбинация ПСКВ не содержит ошибки. В противном случае - комбинация ПСКВ содержит ошибку, вызванную отказом оборудования СП.
Применение алгоритма расширения оснований позволяет исправлять однократные ошибки, возникающие в результате отказов работы спецпроцессора криптографических преобразований.
СПИСОК ЛИТЕРАТУРЫ:
- Калмыков И.А. Математические модели нейросетевых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов/ Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с.
- Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бережной В.В. Математическая модель нейронных сетей для исследования ортогональных преобразований в расширенных полях Галуа/Нейрокомпьютеры: разработка, применение. №6, 2003. с.61-68с.
- Элементы применения компьютерной математики и нейроинформатики /Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216 с.
Статья в формате PDF
112 KB...
17 03 2025 1:16:45
Статья в формате PDF
103 KB...
16 03 2025 15:45:49
Статья в формате PDF
489 KB...
15 03 2025 20:38:48
Статья в формате PDF
138 KB...
14 03 2025 17:59:48
Статья в формате PDF
369 KB...
13 03 2025 17:11:18
12 03 2025 2:32:21
Статья в формате PDF
494 KB...
11 03 2025 19:39:35
Статья в формате PDF
258 KB...
10 03 2025 20:10:15
Статья в формате PDF
116 KB...
08 03 2025 20:34:51
Статья в формате PDF
115 KB...
07 03 2025 23:12:44
06 03 2025 13:51:28
Статья в формате PDF
111 KB...
05 03 2025 0:39:29
Статья в формате PDF
104 KB...
04 03 2025 23:34:21
Статья в формате PDF 253 KB...
03 03 2025 12:55:41
Статья в формате PDF
289 KB...
02 03 2025 1:40:34
Статья в формате PDF
252 KB...
01 03 2025 12:49:54
Статья в формате PDF
181 KB...
28 02 2025 13:38:34
Статья в формате PDF
119 KB...
27 02 2025 7:42:46
Статья в формате PDF
262 KB...
26 02 2025 3:15:45
Статья в формате PDF
111 KB...
25 02 2025 5:16:37
В работе обосновано применение метода Дэвиса для оценки коэффициентов активности ионов, образующихся в кислотно-основной системе, при определении термодинамических констант диссоциации ароматических кислот в среде диметилформамида.
...
24 02 2025 1:32:33
Статья в формате PDF
112 KB...
23 02 2025 14:14:17
Статья в формате PDF
239 KB...
22 02 2025 23:49:19
Статья в формате PDF
114 KB...
20 02 2025 21:17:46
Статья в формате PDF
127 KB...
19 02 2025 15:16:38
Статья посвящена актуальной проблеме – влиянию хронической алкогольной интоксикации на изменение структуры капсулы селезенки в раннем постнатальном онтогенезе. Дана сравнительная гистологическая хаpaктеристика капсулы с учетом зависимости изменений от различной концентрации потрeбляемого алкоголя.
...
16 02 2025 7:16:14
Статья в формате PDF
120 KB...
14 02 2025 2:59:10
Статья в формате PDF
253 KB...
13 02 2025 8:12:22
Статья в формате PDF
301 KB...
12 02 2025 7:44:57
Статья в формате PDF
239 KB...
11 02 2025 13:12:16
Статья в формате PDF
296 KB...
10 02 2025 11:28:47
Статья в формате PDF
291 KB...
09 02 2025 21:51:10
Статья в формате PDF
115 KB...
08 02 2025 10:59:57
Статья в формате PDF
110 KB...
07 02 2025 23:31:18
Еще:
Поддержать себя -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 ::