ПРЕОБРАЗОВАТЕЛЬ ИЗ МОДУЛЯРНОГО КОДА В ОБОБЩЕННУЮ ПОЛИАДИЧЕСКУЮ СИСТЕМУ СЧИСЛЕНИЯ ДЛЯ ОТКАЗОУСТОЙЧИВЫХ СИСТЕМ УПРАВЛЕНИЯ
Применение систем контроля и управления доступом (СКУД) в современных системах управления позволяет обеспечить высокую степень защиты от несанкционированного доступа (НСД) к информации. При этом СКУД должны обладать свойством отказоустойчивости. Обеспечить высокую надежность работы таких систем можно за счет применения корректирующих арифметических кодов, используемых для первичной обработки биометрических параметров пользователя.
Решение
Биометрическая идентификация и аутентификация пользователя является одним из перспективных направлений защиты информации от НСД. В настоящее время наибольшее распространение получили системы контроля и управления доступом, базирующееся на статических параметрах пользователя. Однако данные системы слабо защищены от обмана муляжом. Данного недостатка лишены методы биометрической идентификации пользователя по его динамическим параметрам.
Однако для эффективной работы систем контроля управления доступом, использующих динамическую биометрию пользователя, необходимо осуществлять первичную обработку образа. Как правило, такая обработка основана на методах цифровой обработки сигналов (ЦОС). Известно, что большинство методов первичной обработки сигналов базируется на ортогональных преобразованиях, определенных в поле комплексных чисел, т.е. дискретном преобразовании Фурье, которое имеет ряд недостатков: низкая скорость обработки сигналов; аддитивные и мультипликативные погрешности из-за иррациональных значений поворачивающих коэффициентов Wkn. Кроме того, необходимо, чтобы возникающие ошибки при первичной обработки сигналов, были устранены в процессе этих вычислений.
Решить данные проблемы можно за счет применения специальной системы кодирования, которая бы поддерживала математическую модель ЦОС, обладающую свойством кольца или поля, а также была способна обнаруживать и корректировать ошибки. Данным требованиям удовлетворяет полиномиальная система классов вычетов (ПСКВ) [1-4]. Если в качестве оснований новой алгебраической системы выбрать минимальные многочлeны p1(z) поля GF(pv), то любой сигнал x(n), представленный в полиномиальной форме X(z), удовлетворяющий условию
X(z) € P пол
где можно представить в виде П-мерного вектора
где
Наряду с повышением скорости обработки данных ПСКВ позволяет обнаруживать и корректировать ошибки, возникающие в процессе вычислений [2].
Полином, представленный в ПСКВ не содержит ошибки,если
где k - количество информационных оснований ПСКВ (k < n)
Для обнаружения и коррекции ошибок в кодах ПСКВ используются позиционные хаpaктеристики, среди которых особое место занимают коэффициенты обобщенной полиадической системы (ОПС)[3]. Если полином, представленный ПСКВ, не содержит ошибок, то старшие коэффициенты ОПС, соответствующие контрольным основаниям равны 0, в противном случае - комбинация считается ошибочной.
Для эффективной реализации вычислений коэффициентов ОПС по значениям остатков ПСКВ был разработан алгоритм перевода из кода ПСКВ в код ОПС, который базируется на китайской теореме об остатках.
Представив ортогональные базисы в виде коэффициентов ОПС, получаем:
где у j i - коэффициенты ОПС j-го ортогонального базиса.
Тогда, проведя умножение вычетов αi. на соответствующие коэффициенты ОПС помодульно и поразрядно, при этом, учитывая превышение модуля pi как перенос единицы при суммировании результата, коэффициенты ОПС могут быть найдены
где δ i -l - переполнение, полученное при суммировании по модулю p i-l
Одним из важнейших свойств кодов ПСКВ, определенных в расширенных полях Галуа GF(pv), является отсутствие межразрядных переносов при вычислении результата по модулю p.(z). Это позволяет свести операцию итеративного получения коэффициентов ОПС к процедуре
где i=1,2,...,n - количество оснований кода ПСКВ. Пусть задана ПСКВ со следующими полиномиальными основаниями:
рабочие p1(z)=z+1,p2(z) = z2+z+1,p3(z)=z4+z3+z2+z+1;
контрольные p4(z)=z4+z3+1;p5(z)=z4+z+1
При этом рабочий диапазон будет равен Pраб(Z)=z7+z6+z5+z2+z+1
В ОПС полином A(z) представляется в виде
Если полином, представленный в ПСКВ, не содержит ошибок, то значения старших коэффициентов ОПС a4(z)=0, a5(z)=0. В табл. 1 представлена зависимость значений коэффициентов ОПС от местоположения и глубины ошибки.
Табл. 1.
На базе данного алгоритма был разработан преобразователь, который осуществляет параллельное вычисление коэффициентов смешанной системы счисления, реализованное с помощью нейроподобных вычислительных устройств. При этом хаpaктерной чертой патентованного устройства является то, что не только обнаруживает и корректирует ошибки, но и осуществляет обратное преобразование из непозиционного кода ПСКВ в позиционный двоичный код [3].
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
- Калмыков И.А. Математические модели нейросетевых отказоустойчивых вычислительных средств, функционирующих в полиномиальной системе классов вычетов/ Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2005. - 276 с.
- Калмыков И.А., Червяков Н.И., Щелкунова Ю.О., Бережной В.В. Математическая модель нейронных сетей для исследования ортогональных преобразований в расширенных полях Галуа/Нейрокомпьютеры: разработка, применение. №6, 2003. с.61-68.
- Нейронная сеть для вычисления коэффициентов обобщенной полиадической системы, представленных в расширенных полях Галуа ОЕ(2у)Калмыков И.А., Лобо-дин М.В., Алексишин Е.В., Щелкунова Патент № 2258956.Бюл. №23 от 20.08.2005.
- Элементы применения компьютерной математики и нейроинформатики/Н.И. Червяков, И.А. Калмыков И.А., В.А. Галкина, Ю.О. Щелкунова, А.А. Шилов; Под ред. Н.И. Червякова. - М.: ФИЗМАТЛИТ, 2003. - 216с.
Статья в формате PDF 254 KB...
28 04 2024 10:38:53
Статья в формате PDF 245 KB...
27 04 2024 9:10:12
Статья в формате PDF 251 KB...
26 04 2024 19:59:10
Статья в формате PDF 133 KB...
24 04 2024 1:12:11
22 04 2024 6:44:45
Статья в формате PDF 102 KB...
21 04 2024 2:19:16
Статья в формате PDF 136 KB...
20 04 2024 22:48:57
Статья в формате PDF 108 KB...
19 04 2024 7:17:46
Жизненный цикл зимней пяденицы (Operophtera brumata L.) столь своеобразен, а время появления имагинальной фазы настолько необычно для бабочек, что этот объект всегда привлекал внимание учёных. Интерес усиливается также тем, что зимняя пяденица является массовым вредителем лиственных и древесных пород, значительная часть которых относится к плодовым деревьям. ...
18 04 2024 16:39:41
Статья в формате PDF 171 KB...
17 04 2024 6:48:10
Анализ данных литературы и результатов собственных наблюдений за беременными с внутриутробным инфицированием плода, находящихся на стационарном лечении в Перинатальном центре г. Энгельса свидетельствуют о том, что ведущими этиологическими факторами ВУИ плода являются xлaмидии , микоплазмы, уреаплазмы , вирусы простого гepпeса 1и 2 типов, а также цитомегаловирусы. Чаще всего при внутриутробном инфицировании плода встречается смешанное инфицирование вирусно-бактериальной, вирусно-вирусной природы и их различные ассоциации с трихомонадами, включающие трех и более возбудителей. ...
16 04 2024 1:51:53
Статья в формате PDF 101 KB...
15 04 2024 10:51:44
Статья в формате PDF 159 KB...
14 04 2024 2:21:59
Статья в формате PDF 377 KB...
12 04 2024 1:21:24
Статья в формате PDF 103 KB...
11 04 2024 11:17:32
Статья в формате PDF 126 KB...
10 04 2024 22:25:21
Статья в формате PDF 315 KB...
09 04 2024 2:26:54
Статья в формате PDF 102 KB...
07 04 2024 5:16:53
Статья в формате PDF 299 KB...
06 04 2024 6:49:59
Статья в формате PDF 114 KB...
05 04 2024 23:22:56
Применение хитинсодержащих препаратов оказывает положительное влияние на мясную продуктивность бычков, а превосходство по хаpaктеристикам химического состава и энергетической ценности мякоти имеют бычки, получавшие сукцинат хитозана. ...
04 04 2024 4:53:20
Статья в формате PDF 101 KB...
03 04 2024 9:17:53
Статья в формате PDF 271 KB...
02 04 2024 10:56:48
Статья в формате PDF 114 KB...
01 04 2024 1:14:47
30 03 2024 2:40:20
Статья в формате PDF 141 KB...
29 03 2024 20:28:53
Статья в формате PDF 283 KB...
26 03 2024 18:33:11
Статья в формате PDF 324 KB...
25 03 2024 8:20:18
Статья в формате PDF 104 KB...
24 03 2024 3:45:39
Статья в формате PDF 153 KB...
23 03 2024 4:39:56
Статья в формате PDF 245 KB...
21 03 2024 0:23:56
Разработана методика получения высокоочищенных препаратов инулиназы из продуцентов Aspergillus awamori и Saccharomyces cerevisiae. Исследовано влияние различных органических растворителей на полноту осаждения данного фермента. ...
20 03 2024 11:24:14
Еще:
Поддержать себя -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 ::