Спосіб шифрування даних для систем обробки в еом

Спосіб шифрування даних для систем обробки в ЕОМ, який полягає в тому, що послідовність двійкових символів відкритого тексту розбивають на n-бітні блоки, кожний з яких послідовно розміщують в накопичувачі, зашифр ування яких складається з чотирьох циклів, при цьому дані ri-1 з виходу (і-1)-го накопичувача тексту і дані відповідного підключа Кi з виходу і-го накопичувача секретного ключа кожного циклу надходять на вхід циклової функції перетворення f(ri-1,Ki), яка є множенням значення даних ri-1 на першу складову підключа зашифрування за модулем, який відрізняється тим, що в кожному циклі використовують 2 U 1 3 38795 хідні дані циклової функції заносять у накопичувач лівого півблока, тобто Li=f(Ri-1,Кi), при цьому як циклову функцію перетворення використовують модульне множення значення Ri-1 накопичувача Ni-1 правого півблока на ключ зашифрування E mod m) , так що у накопичувач N i лівого Ki º (Ki ) ( півблока наступного циклу заносять число E Li º Ri -1 × (K i ) (mod m) , тобто f (Ri -1,K i ) º Ri -1 × (K i )E (mod m ) , а при розшифруван ні, яке проводиться в оберненому порядку по відношенню до зашифрування, у кожному циклі в основному режимі значення Lj-I накопичувача Nj-I i лівого півблока подають на вхід циклової функції перетворення g(Li-I,KI-j+1), при цьому як циклову функцію перетворення використовують модульне множення значення Lj-I накопичувача Ni-1 лівого півблока на ключ розшифрування ( ) K j º KI- j + 1 -E (mod m) , так що у накопичувач Ni правого півблока наступного циклу заноситься число R j º L j -1 × (mod m) , тобто ( ) ( ) R j º f ¢ L j -1,KI- j + 1 º L j -1 × KI- j +1 -E (m odm) , а значення накопичувача правого півблока Rj-1 сумують за модулем m зі значенням виходу циклової функції перетворення g(Lj-1, KI-j-1) і результат заносять в накопичувач Ni лівого півблока наступного циклу, тобто Li=Rj-1+g(Lj-1,KI-j+1)(modm) a в режимі використання лазівки обчислюють піднесення значення Lj-1 накопичувача Nj-1 лівого півблока до степеня D за модулем m, тобто обчислюють Xj-1=(Lj-1)D(modm), і потім з отриманого числа обчислюють корінь степеня D за модулем m, і в накопичувач Ni правого півблока заносять число R j = D X j-1 , тобто циклова функція перетво 4 шифр ування, що приводить до підвищення швидкодії виконання шифрування і збільшення криптографічної стійкості за рахунок використання секретних ключів шифр ування, до складу яких входить модуль. Поставлена задача вирішується тим, що в спосіб шифрування даних для систем обробки в ЕОМ, який полягає в тому, що послідовність двійкових символів відкритого тексту розбивають на n бітні блоки, кожний з яких послідовно розміщують в накопичувач, зашифр ування яких складається з чотирьох циклів, при цьому дані ri-1 з виходу (і-1)го накопичувача тексту і дані відповідного підключа Ki з виходу і-го накопичувача секретного ключа кожного циклу надходять на вхід циклової функції перетворення f(ri-1, Ki), яка є множенням значення даних ri-1 на першу складову підключа зашифрування за модулем, відповідно до винаходу в кожному циклі використовують окремий модуль mi;, який є другою складовою підключа Кi які розміщують в і-му накопичувачі секретного ключа, а циклову функцію f(ri-1,Ki)ºri-1 × Aimodm i реалізують за допомогою блока множення за модулем, на входи якого додатково подають значення модуля m i з і-го накопичувача секретного ключа, а при розшифруванні, яке проводять в оберненому порядку по відношенню до зашифрування, у кожному циклі дані ri-1 з виходу (і-1)-го накопичувача тексту і дані відповідного підключа К5-1 з виходу (5-і)-го накопичувача секретного ключа подають на вхід циклової функції перетво циклу, тобто рення f(r -1,K 5- i ) º ri -1 × A-1 i mod m5 -i , яка є множенi 5ням значення ri-1 з (і-1)-го накопичувача тексту на першу складову підключа розшифрування за модулем, який є другою складовою підключа розшифр ування, які подають з (5-і)-го накопичувача секретного ключа і реалізують за допомогою блока множення за модулем. На Фіг.1 зображена структурна схема зашифр ування блоку даних; на Фіг.2 - структурна схема розшифрування блоку шифротексту. Спосіб здійснюється таким чином, n бітні блоки даних ri-1 з ви ходу (і-1)-го накопичувача тексту і дані відповідного підключа Кi з виходу і-го накопичувача секретного ключа кожного циклу надходять на вхід циклової функції зашифруван перетворення, котрий є добутком двох простих чисел р і q, L(m) - узагальнена функція Ейлера числа т, показники степенів Е і D пов'язані умовою ED º 0(modL(m)) [Патент України №50199, МПК H04L9/06, Бюл. №10, 2002p.]. Недоліком цього способу є недостатня швидкодія роботи шифру, за рахунок великої обчислювальної складності отримання ключа зашифрування циклових функції, а також використання великої кількості циклів. В основу корисної моделі поставлена задача створення способу ши фрування даних для систем обробки в ЕОМ, в якій за рахунок використання арифметичних операції за модулем досягається можливість зменшення кількості циклів ня f(ri-1,K i) º ri-1 × Ai modmi (i = 1¸ 4) , яка є множенням значення даних ri-1 з ви ходу (і-1)-го накопичувача тексту на першу складову підключа зашифрування за модулем, який є другою складовою підключа Кi, які розміщують в і-му накопичувачі секретного ключа та реалізують за допомогою блока множення за модулем, циклова функція розшифрування f(ri-1, K5-i ) º ri-1× A -1i modm5- i , на входи якої у 5кожному циклі подають дані ri-1 з виходу (і-1)-го накопичувача тексту і дані відповідного підключа K5-i з виходу (5-і)-го накопичувача секретного ключа, є множенням значення ri-1 з (і-1)-го накопичувача тексту на першу складову підключа розшифрування за модулем, який є другою скла рення має вигляд а значення накопичувача правого півблока Rj-1 сумують за модулем m зі значенням виходу тепер вже циклової функції перетворення h L j -1, L (m) , і результат заносять в накопичувач ( Ni ) лівого ( півблока ) наступного L j º R j -1 + h L j -1, L(m ) (mod m) , де m=pq - модуль 5 довою підключа розшифрування, які подають з (5-і)-го накопичувача секретного ключа і реалізують за допомогою блока множення за модулем, в яких підключі зашифрування формують з складових Аi та m і, тобто Кi=Аі||m і, які розміщують у (2n+2)-розрядні накопичувачі, де Аі розміщують в старші (n+1) розряди та m і в молодші (n+1) розряди, а підключі розшифрування використовують складові Аi-1 та m i, тобто Кi=Аi-1||m i. за якими проводять обчислення у кожному циклі, де Аi-1 - число, що є оберненим до Аi за модулем m і, де Аi-1 розміщують в старші (n+1) розряди та mі в молодші (n+1) розряди (2n+2)-розрядного накопичувача, які вибирають з таких умов m im і, Аi×Аі+1>m і+1, причому розрядність m і вибирають з умови, що 2n