Спосіб шифрування даних на основі двох несумісних груп операцій

Abstract

Спосіб шифрування даних на основі двох несумісних груп операцій, який полягає в тому, що послідовність двійкових символів відкритого тексту розбивають на n-бітні блоки, кожний з яких послідовно розміщують в накопичувачі даних, при цьому дані ri-1 з виходу накопичувача даних, і дані відповідного підключа Кi з виходу накопичувача секретного ключа кожного циклу надходять на вхід функції перетворення f(ri-1, Кi), яка є множенням значення даних ri-1 на першу складову підключа зашифрування Аі за модулем mі, який є другою складовою підключа Кi, функцію f(ri-1, Кi) реалізують за допомогою пристрою множення за модулем, який відрізняється тим, що зашифрування даних виконують L циклів, перша та друга складові підключа Кi (і=1, 2, ..., L) містять по два коефіцієнти Аі=А'і||А"і і mі=m'і||m"і, m"і=2n-m'і, А'і=γ(m'i), А"і=γ(m"i), які із секретним підключем Ві генерують на пристрої розширення ключів з початкового секретного ключа k0 і заносять в накопичувач секретного ключа, підключ Ві і вхідний блок даних ri-1 подають на входи пристрою додавання за модулем 2n, який реалізує функцію g(ri-1, Вi)=ri-1+Вi, отриманий результат та складові підключа Ki подають на входи пристрою, що реалізує функцію f(g(ri-1, Вi), Ki)=g(ri-1, Вi)·A'i mod m'i, якщо g(ri-1, Вi)<m'i або f(g(ri-1, Вi), Ki)=g(ri-1, Вi)-m'i)·A"i mod m"i+m'i, якщо g(ri-1, Вi)≥m'i, а при розшифруванні, яке проводять в оберненому порядку по відношенню до зашифрування, на пристрої розширення ключів генерують складові підключа К'i: m'i, m"i, А'і=γ-1(m'i), A"i=y-1(m"i) і В'i=2n-Вi, які заносять в накопичувач секретного ключа і подають в зворотному порядку, в кожному циклі блок даних ri-1 і відповідні складові підключа К'i з виходу накопичувача секретного ключа подають на входи пристрою, який реалізує функцію f(ri-1, К'i)=ri-1·A'i mod m'i, якщо ri-1<m'і або f(ri-1, К'i)=(ri-1-m'i)·A"i mod m"i+m'і, якщо ri-1≥m'і, отриманий результат і відповідний підключ В'і з виходу накопичувача секретного ключа подають на входи пристрою додавання за модулем 2n, що реалізує функцію g(f(ri-1, K'i), B'i)=f(ri-1, К'i)+В'i.

Способ шифрования данных на основе двух несовместимых групп операций заключается в том, что последовательность двоичных символов открытого текста разбивают на n-битные блоки, каждый из которых последовательно размещают в накопителе данных. При этом данные ri-1 с выхода накопителя данных и данные соответствующего подключа Кi с выхода накопителя секретного ключа каждого цикла поступают на вход функции преобразования f(ri-1, Кi), которая является умножением значения данных ri-1 на первую составную подключа зашифрование Аи помодулю mи, который является второй составляющей подключа Кi. Функцию f(ri-1, Кi) реализуют с помощью устройства умножения по модулю 2n. Шифрование данных выполняют L циклов, первая и вторая составляющие подключа Кi (и=1, 2, ..., L) содержат по два коэффициента Аи=А'и||А"и и mи=m'и||m"и, m"и=2n-m'и, А'и=γ(m'i), А"и=γ(m"i), которые с секретным подключем Ви генерируют на устройстве расширения ключей из начального секретного ключа k0 и заносят в накопитель секретного ключа.

A data encoding method based on two incompatible groups of operations consists in the following: a bit string of clear text is divided into n-bits blocks each of which is set to a data storage device. Data from output of the data storage device and data of corresponding subkeyfrom output of a private key storage device of every cycle are entered to input of conversion function which is result of multiplication of data and a first component of modulo sybkey being a second component of subkey. It is realised with help of multiplication modulo2n unit using a function f(ri-1, Ki). Data encoding is performed within L cycles, first and second components of subkey comprise by two coefficients Ai=A'i||A"i and mi=m'i||m"i, m"i=2n-m'i, A'i=γ(m'i), A"i=γ(m"i), which are generated together with private keys on a keys expansion base beginning from an initial private key and set to the private key storage device.