Спосіб криптографічного перетворення інформації з використанням скорочених кодів гоппи

Запропонована корисна модель відноситься до галузі криптографічного захисту інформації за допомогою кодів і може бути використана в засобах шифрування та імітостійкого кодування у системах обробки інформації для розширення їх можливостей. Відомий спосіб несиметричного криптографічного перетворення з використанням алгебраїчних кодів [1], який ґрунтується на тому, що відомий лінійний блоковий код маскується невиродженою матрицею X розміру k x k з елементами із GF(q), діагональною матрицею D з ненульовими на діагоналі елементами із GF(q), переставною матрицею Ρ розміру n x n з елементами із GF(q) а інформаційні данні перетворюються у криптограму (кодове слово що замасковане під випадкову послідовність) за допомогою пристроїв кодування замаскованого коду. Матриці Χ, Ρ і D використовуються у якості секретного ключа, а матриця X·G·Ρ·D - у якості відкритого ключа. Недоліком цього способу є те, що для криптографічного перетворення інформації необхідно зберігати великий обсяг ключових даних - для зберігання відкритого ключа, у загальному випадку, потрібно зберігати k x n елементів із GF(q). Найбільш близьким, до запропонованого технічним рішенням, обраним як прототип, є спосіб симетричного криптографічного перетворення з використанням алгебраїчних кодів Гоппи [2], який полягає в тому, що лінійний блоковий (n, k, d) код Гоппи над GF(q) задається своєю породжу вальною матрицею G з елементами із GF(q) яка маскується невиродженою матрицею X розміру k x k з елементами із GF(q): GX=G·X. Інформаційні данні перетворюються у криптограму (кодове слово що замасковане під випадкову послідовність) за допомогою пристроїв кодування замаскованого коду із додаванням випадкового вектору е={е1, е2, ..., еn} з елементами із GF(q). Матриця X використовується у якості секретного ключа. Недоліком способу-прототипу є великий обсяг ключових даних - для зберігання секретного ключа у вигляді матриці маскування потрібно зберігати k x k елементів із GF(q). В основу корисної моделі поставлена задача створити спосіб криптографічного перетворення інформації з використанням скорочених кодів Гоппи, який за рахунок використання в якості таємного ключа символів скорочення, зможе надійно замаскувати код та значно скоротити обсяг ключових даних. Поставлена задача вирішується за рахунок маскування лінійного блокового (n, k, d) коду Гоппи над GF(q) символами скорочення та перетворення інформаційних даних у кодове слово яке маскується під випадкову послідовність (криптограму). Замість породжувальної матриці G коду Гоппи та маскуючої матриці X у якості закритого ключа для маскування коду використовується m символів скорочення із GF(q), що значно менше ніж для зберігання параметрів матриці X. Технічний результат, який може бути отриманий при здійснені винаходу полягає в надійному маскуванні коду та значному скорочені об'ємів ключових даних, що потребує процес криптографічного перетворення. Сутність запропонованого способу криптографічного перетворення інформації з використанням скорочених кодів Гоппи полягає в тому, що породжувальна матриця G скороченого лінійного блокового (n, k, d) коду Гоппи над GF(q) однозначно задається m символами скорочення а інформаційні данні перетворюються у криптограму (кодове слово що замасковане під випадкову послідовність) за допомогою пристроїв кодування замаскованого скороченого коду Гоппи. Інформація про те, які саме символи скорочуються зберігається в секреті, тобто символи скорочення коду Гоппи використовуються у якості секретного ключа. Кількість варіантів скорочення лінійного блокового (n, k, d) коду на m символів визначається формулою: I(m)=Cmn тобто визначається біноміальним коефіцієнтом „з n по m". Таким чином при належних n і m використання символів скорочення у якості секретного ключа дозволяє надійно замаскувати код. Крім того, для зберігання т символів скорочення потрібно значно менше ключових даних ніж для зберігання секретних параметрів матриці X. Джерела інформації 1. R. J. McEliece. A Public-Key Criptosystem Based on Algebraic Theory. // DGN Progres Report 42-44, Jet Propuisi on Lab. Pasadena, CA. January - February, 1978.-P. 114-116. 2. T.R.N. Rao and K. H. Nam, "Private-key algebraic-coded cryptosystem", in Advances in Cryptology-CRYPTO 86. New York, NY: Springer, 1986.- P. 35-48.