ПОВЫШЕНИЕ НАДЕЖНОСТИ ФУНКЦИОНИРОВАНИЯ СПЕЦПРОЦЕССОРОВ АДАПТИВНЫХ СРЕДСТВ ЗАЩИТЫ НА ОСНОВЕ ПРИМЕНЕНИЯ ПОЛИНОМИАЛЬНОЙ СИСТЕМЫ КЛАССОВ ВЫЧЕТОВ
Проблема исследований: Применение адаптивных средств защиты информации (АСЗИ) позволит повысить эффективность защиты информации от НСД. В то же самое время обеспечение надежности функционирования спецпроцессоров (СП) АСЗИ является одной в ряду наиболее важных задач.
Решение проблемы:
При хранении, передаче и обмене электронной информацией в сетях и системах возникают проблемы обеспечения ее конфиденциальности и целостности. Решить данную задачу можно за счет применения адаптивных средств защиты информации. Применение алгебраических систем, определяемых в расширенных полях Галуа, является одним из наиболее перспективных направлений в построении АСЗИ. В таких системах основными криптографическими преобразованиями являются сложение, умножение и возведение элементов по модулю порождающего полинома 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 106 KB...
17 09 2024 17:17:10
Статья в формате PDF 254 KB...
15 09 2024 5:30:39
В западных предгорьях Алтая скважинами вскрыты погребенные долины, выполненные верхнеолигоцен-нижнемиоценовым аллювием. Литологические, минералогические, геохимические особенности этих отложений и спорово-пыльцевые спектры свидетельствуют об их накоплении, и формировании долин в условиях влажного умеренно теплого климата со среднегодовыми положительными температурами не ниже +3 °С и годовым количеством осадков не менее 800 мм. В это время здесь, в ныне самом засушливом районе Алтая со среднегодовым количеством осадков 200 мм, были развиты ландшафты хвойно-широколиственных и листопадных лесов тургайского типа с участием отдельных теплолюбивых субтропических элементов. ...
14 09 2024 18:12:22
Статья в формате PDF 116 KB...
13 09 2024 3:27:52
Статья в формате PDF 106 KB...
12 09 2024 13:55:39
Статья в формате PDF 150 KB...
11 09 2024 11:25:37
Статья в формате PDF 132 KB...
10 09 2024 5:52:18
Статья в формате PDF 317 KB...
09 09 2024 5:44:20
Статья в формате PDF 140 KB...
08 09 2024 3:22:50
Статья в формате PDF 110 KB...
07 09 2024 20:30:19
Статья в формате PDF 263 KB...
06 09 2024 13:58:12
Статья в формате PDF 102 KB...
05 09 2024 1:28:15
Статья в формате PDF 253 KB...
03 09 2024 3:28:52
В статье рассматривается взаимодействие тел при различных скоростях и делается вывод о несправедливости постулата о постоянстве скорости света относительно любой системы отсчета. Дается также понятное с точки зрения классической механики объяснение зависимости длины и времени от скорости. ...
31 08 2024 21:41:24
Статья в формате PDF 217 KB...
30 08 2024 22:40:26
Статья в формате PDF 253 KB...
29 08 2024 13:57:23
Статья в формате PDF 273 KB...
28 08 2024 18:53:57
Эмбриональная полукольцевидная форма является исходной в морфогенезе дефинитивной двенадцатиперстной кишки человека. Она преобразуется в кольцевидную у большинства плодов десятой недели, последняя в типичную подковообразную форму — к середине утробной жизни человека. ...
27 08 2024 18:56:23
Статья в формате PDF 102 KB...
26 08 2024 6:37:30
Статья в формате PDF 127 KB...
25 08 2024 15:41:24
Статья в формате PDF 124 KB...
24 08 2024 21:16:51
Статья в формате PDF 251 KB...
23 08 2024 6:49:31
В статье представлен анализ современных данных о морфологических особенностях слизистой оболочки и магистральных сосудов полости носа, отражена их специфика и значение в аспектах кранио-фациальных травм и обусловленных ими носовых кровотечений. Приводятся последние научные данные о значении нарушений в системе гемостаза и регуляторных механизмов гемомикроциркуляции в патогенезе рецидивов травматических носовых кровотечений. ...
22 08 2024 12:54:33
Статья в формате PDF 300 KB...
21 08 2024 13:44:38
Статья в формате PDF 224 KB...
20 08 2024 11:58:34
Статья в формате PDF 124 KB...
19 08 2024 19:16:32
Статья в формате PDF 119 KB...
18 08 2024 22:26:36
Статья в формате PDF 100 KB...
17 08 2024 4:44:50
В статье приведены современные данные о микроанатомии и гистологии слизистой оболочки полости носа. Приводятся особенности морфо-функциональной организации носа в связи с зональными особенностями, сравнителая хаpaктеристика различных отделов носовой полости. Представлено клиническое значение вариантов анатомической организации структур носа с различными видами ринопатологии. ...
16 08 2024 12:15:36
Статья в формате PDF 110 KB...
15 08 2024 7:53:54
Статья в формате PDF 730 KB...
13 08 2024 7:38:45
Статья в формате PDF 210 KB...
12 08 2024 15:42:52
Статья в формате PDF 131 KB...
11 08 2024 0:47:42
Статья в формате PDF 314 KB...
10 08 2024 0:31:55
Еще:
Поддержать себя -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 ::