Методи та засоби інтегрованого захисту інформації в телекомунікаційних системах множинного доступу на основі факторіального кодування даних
Олександр Олександрович Харін · Cherkasy State Technological University repository · 2020
Дисертаційна робота спрямована на вирішення актуальної науково-технічної задачі, що полягає в підвищенні достовірності передавання інформації, забезпеченні її конфіденційності та цілісності на основі використання факторіального кодування даних. Ця задача передбачає необхідність удосконалення існуючих методів факторіального кодування, створення методу побудови телекомунікаційних систем на основі нероздільного факторіального кодування з динамічним розподілом ресурсів між користувачами системи в режимі реального часу. У роботі проведено аналіз існуючих методів факторіального кодування, зокрема факторіального коду з відновленням даних за перестановкою, який показав, що вони вразливі до помилок парної кратності, таких, що призводять до трансформації однієї перестановки з дозволеної множини в іншу перестановку, що належить цій же множині. З метою підвищення стійкості факторіальних кодів до помилок парної кратності, сформульовано задачу роботи, яка полягає у розробці методів підвищення достовірності передавання даних у системах з нероздільним факторіальним кодуванням. Ще одним напрямком досліджень, пов’язаним з факторіальним кодуванням, є процес формування сигнально-кодової конструкції для нероздільних методів факторіального кодування, зокрема факторіального кодування з відновленням даних за перестановкою, що дозволило б виявляти та виправляти помилки малої кратності. З метою забезпечення бажаного рівня достовірності передавання даних та максималізації швидкості коду, було сформульовано наступну задачу дисертаційної роботи, яка полягає у розробці методу формування сигнально-кодової конструкції для систем з факторіальним кодування з відновленням даних за перестановкою. Розглянуто існуючі методи кодування мовленнєвих сигналів. Проаналізовано методи кодування на основі згорткових кодів та методи на основі каскадних кодів. Аналіз згорткових кодів показав, що сформована кодова послідовність містить інформаційні символи у відкритому вигляді, що накладає обмеження на використання цих кодів під час передавання конфіденційної інформації, а також мають швидкість коду, яка не перевищує 1/2, тобто одному інформаційному символу ставиться у відповідність два символи кодової послідовності. У той же час, каскадні коди, за рахунок послідовного використання декількох кодів, дозволяють вирішити проблему захисту інформації від несанкціонованого читання, але вносять додаткову надлишковість, а також збільшують апаратні витрати. Виконаний аналіз дає змогу чітко сформулювати наступну задачу дисертаційного дослідження, яка полягає у розробці методів декодування факторіальних кодів з відновленням даних за перестановкою для систем передавання мовленнєвої інформації реального часу. Виконано аналіз існуючих методів побудови телекомунікаційних систем з множинним доступом на базі мультиплексування пакетів та часового розподілу. Аналіз цих методів показав, що більшість з них передбачають наявність службових пакетів для реалізації механізму резервування / звільнення часових інтервалів під передачу даних, що зменшує загальну пропускну здатність каналу. Також у цих методах не реалізовано єдину процедуру забезпечення інтегрованого захисту інформації. Виходячи з цього, сформульовано ще одну задачу даної роботи, яка полягає в розробці методу побудови телекомунікаційних систем множинного доступу з використанням нероздільного факторіального кодування. В рамках дисертаційного дослідження вперше розроблено методи підвищення достовірності передавання даних у системах з факторіальним кодування з відновленням даних за перестановкою, які за рахунок доповнення перестановки бітами ознак та комбінування завадостійких кодів дозволяють підвищити здатність нероздільних факторіальних кодів до виявлення помилок. Розроблено алгоритм факторіального кодування з додатковими перевірними бітами. Реалізація алгоритму дає змогу зменшити ймовірність невиявленої кодом помилки, за незалежних бітових помилок, у порівнянні з факторіальним кодом з відновленням даних за перестановкою з доповненням на 2-4 порядки для M=8 у залежності від ймовірності бітової помилки за рахунок незначної втрати в швидкості коду. Також розроблено алгоритм факторіального каскадного кодування. Реалізація алгоритму дає змогу на порядок зменшити ймовірність невиявленої кодом помилки, за незалежних бітових помилок, у порівнянні з ФКВД для k=15 у залежності від ймовірності бітової помилки, при цьому за довжини блоку даних k ≥128 швидкість коду не змінюється. Вперше розроблено метод формування сигнально-кодової конструкції для систем з факторіальним кодування з відновленням даних за перестановкою, який за рахунок побудови решіток з високою щільністю розташування сигнальних векторів дозволяє максимізувати швидкість коду для заданого рівня достовірності передавання даних та відповідної мінімальної відстані між вузлами решітки. Побудовано решітки, вузлами якої є перестановки, що дозволяють виявляти помилки кратності t≤5 і виправляти помилки кратності t≤2 з максимальною швидкістю коду для M=5, k=3, N_sv=10 та M=6, k=5, N_sv=60. Крім того, отримав подальший розвиток метод факторіального кодування з відновленням даних за перестановкою, який за рахунок відновлення даних з втратами на основі метрики Хеммінга або методу лінійної інтерполяції дозволяє забезпечити захист мовленнєвої інформації від помилок каналу зв’язку та несанкціонованого доступу в телекомунікаційних системах реального часу. Розроблено структурну схему пристрою декодування та алгоритм виправлення помилок з втратами у нероздільних факторіальних кодах в метриці Хеммінга, що забезпечує рівень шуму декодування, який не перевищує значень рівня комфортного шуму за ймовірності бітової помилки p_0≤〖10〗^(-2) у каналах з незалежними бітовими помилками. Розроблена схема дозволяє апаратно реалізувати пристрій декодування факторіальних кодів в метриці Хеммінга. Розроблено структурну схему пристрою декодування та алгоритм виправлення помилок з втратами у нероздільних факторіальних кодах методом лінійної інтерполяції, що забезпечує рівень шуму де
Cited by 0 works. Open-access PDF