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

Спосіб формування послідовностей псевдовипадкових чисел, який полягає у тому, що ключо 3 38401 4 Недоліком способу-прототипу є те, що він не зворотними зв'язками. Вихідні елементи послідовдозволяє формувати послідовності псевдовипадності псевдовипадкових чисел формуються шлякових чисел максимального періоду, що суттєво хом зчитування значення функції обчислення векзменшує його ефективність та обмежує можливостору-синдрому за допомогою відповідних ті щодо практичного використання. пристроїв, тобто шуканою послідовністю біт довВ основу корисної моделі поставлена задача жини буде послідовність створити спосіб формування послідовностей псеb0 b1 b2 K bi K bm-1 , вдовипадкових чисел який, за рахунок додаткового де bi - біти вектору-синдрому xi , введення рекурентних перетворень, що реалізуються, наприклад, за допомогою лінійних рекуренx i + 1 = f (j(x i + L (y i ))) = j(x i + L (y i )) × H T . тних регістрів зі зворотними зв'язками, дозволить Задача вираховування рівноважного вектору формувати послідовності псевдовипадкових чисел j(x i + L (y i )) за відомим вектором-синдромом xi+1 максимального періоду, що підвищить його ефективність та розширить можливості щодо практичє важкорозв'язувана теоретико-складна задача ного використання. синдромного декодування. Тому цей спосіб форПоставлена задача вирішується за рахунок мування послідовностей псевдовипадкових чисел додаткового введення рекурентних перетворень, є криптографічно стійким. Додатково введене реякі дозволяють формувати послідовності псевдокурентне перетворення L(y ) , що реалізуються, випадкових чисел максимального періоду. наприклад, за допомогою лінійних рекурентних Технічний результат, який може бути отримарегістрів зі зворотними зв'язками, дозволяє форний при здійснені корисної моделі полягає в отримувати послідовності псевдовипадкових чисел манні можливості формувати послідовності псевмаксимального періоду. довипадкових чисел максимального періоду, що Запропонований спосіб може бути реалізовано підвищує ефективність та розширює його можлиу вигляді пристрою, схема електрична структурна вості. якого зображена на Фіг. Суть запропонованого способу формування Таким чином, за рахунок додаткового введенпослідовностей псевдовипадкових чисел полягає в ня рекурентних перетворень, що реалізуються, тому, що ключова послідовність подається у винаприклад, за допомогою лінійних рекурентних гляді вектору x0 , який після рівноважного перерегістрів зі зворотними зв'язками, вдається формувати послідовності псевдовипадкових чисел творення ~ = j(x ) ініціалізує початкове значення x максимального періоду, що підвищує ефективність ~)= f (j(x ))= j(x )× H T обчисаргументу функції f (x та розширює можливості практичного використанлення вектору-синдрому та початкове значення ня. Джерела інформації: y0 рекурентного перетворення L(y ) , що реалізу1. Shamir, A. On the generation of cryptographiються, наприклад, за допомогою лінійних рекуренcally strong pseudorandom sequences. // ACM тних регістрів зі зворотними зв'язками. У якості Transactions on Computer Systems, vol. 1., 1983, матриці H обирається перевірочна матриця лінійpp.38-34. ного блокового коду. Наступне значення аргументу 2. Jean-Dernard Fisher, Jacques Stern. An effiфункції обраховується за допомогою пристроїв cient Pseudo-Random Generator Provably as Secure обчислення вектору-синдрому, рівноважного переas Syndrome Decoding // EUROCRYPT'96 Proceedтворення j(x ) та за допомогою рекурентного пеing, LNCS 1070. P.245-255. ретворення, що реалізується, наприклад, за допомогою лінійних рекурентних регістрів зі 5 Комп’ютерна в ерстка В. Мацело 38401 6 Підписне Тираж 28 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601