Метод швидкого формування послідовностей псевдовипадкових чисел доказової стійкості
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Метод швидкого формування послідовностей псевдовипадкових чисел доказової стійкості
Метод быстрого формирования последовательностей псевдослучайных чисел доказуемой стойкости Method of rapid forming of sequences pseudo-random numbers of demonstrable firmness |
|
Creator |
О.О. Кузнецов
Р.В. Корольов Ю.М. Рябуха А.А. Кузнецов Р.В. Корольов Ю.М. Рябуха А.А. Kyznetcov R.V. Korol'ov Yu.M. Ryabukha |
|
Subject |
Теоретичні основи розробки систем озброєння
УДК 681.3.06 послідовності псевдовипадкових чисел, генератор псевдовипадкових чисел последовательности псевдослучайных чисел, генератор псевдослучайных чисел numbers sequence of pseudo-random numbers , generator of pseudocasual numbers |
|
Description |
Розглядаються методи формування послідовностей псевдовипадкових чисел (ППВЧ), досліджується підхід до побудови доказово безпечних генераторів, стійкість яких обґрунтовується теоретикоскладністною проблемою синдромного декодування. Пропонується метод швидкого формування ППВЧ доказової стійкості, який дозволяє забезпечити максимальний період формованих послідовностей. Проводиться дослідження стійкості запропонованого методу формування ППВЧ до криптографічних атак супротивника, заснованих на використанні алгоритмів декодування надмірних (n, k, d) кодів над GF(q)
Рассматриваются методы формирования последовательностей псевдослучайных чисел (ППСЧ), исследуется подход к построению доказуемо стойких генераторов, стойкость которых основана на теоретико-сложностной проблеме синдромного декодирования. Предлагается метод быстрого формирования ППСЧ доказуемой стойкости, который позволяет обеспечить максимальный период формируемых последовательностей. Проводится исследование стойкости предложенного метода формирования ППСЧ к криптографическим атакам противника, основанным на использовании алгоритмов декодирования избыточных (n, k, d) кодов над GF(q). The methods of forming of sequences of pseudo-random numbers (PRN) are examined, going is probed near a construction demonstrable proof generators firmness of which is based on theorist of intricate problem of the syndromic decoding. The method of the rapid forming of PRN of demonstrable firmness is offered, which allows to provide the maximal period of the formed sequences. Research of firmness of the offered method of forming of PRN is conducted to the cryptographic attacks of opponent, to based on the use of decoding of surplus (n,k, d) kodas algorithms above GF(q). |
|
Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
Date |
2008
|
|
Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
Format |
application/pdf
|
|
Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/1345
|
|
Source |
Системи озброєння і військова техніка. — 2008. — № 4(16). 141-147
Системы вооружения и военная техника. — 2008. — № 4(16). 141-147 Systems of Arms and Military Equipment. — 2008. — № 4(16). 141-147 1997-9568 |
|
Language |
ukr
|
|
Relation |
http://www.hups.mil.gov.ua/periodic-app/article/1345/soivt_2008_4_36.pdf
|
|