Article

Article title ALGORITHM FOR GENERATING PSEUDORANDOM SEQUENCE OF BLOCK BASED ON THE USE LOGICAL-NUMERIC FORM
Authors S.A. Dichenko, O.A. Finko
Section SECTION IV. METHODS AND CRYPTOGRAPHY AND STEGANOGRAPHY
Month, Year 12, 2012 @en
Index UDC 519.7
DOI
Abstract The new method of parallel realization of pseudorandom sequences of PRS constructed by means of combining PRS generators, in this article is discussed. Earlier received results of authors on PRS generation, in the beginning by means of, generally, nonlinear logic – numerical polynoms, and then and linear logic-numerical polynoms develop. The essence of novelty of the reached result consists in realization of such sequences (with reference to more general case to combining generators) by means of linear logic-numerical polynoms which differ from, generally, nonlinear logic-numerical polynoms essentially lower complexity of realization. The length (quantity composed) realizing formulas is a complexity metrics. The top border of a prize made (2^n+1)/(n+1) time. The reached results open new ways for receiving further results of increase of safety of functioning of means of cryptographic protection of information at the expense of application of methods of superfluous arithmetic (numerical) coding of data (ensuring functional diagnosing in real time).

Download PDF

Keywords Binary pseudorandom sequence; combining binary pseudorandom sequence generator; parallel computing logic; logic-numeric form; polynomial arithmetic; numerical polynomial linear; nonlinear numerical polynomial; cryptography; codes; ciphers gamma.
References 1. Бабаш, А.В., Шанькин Г.П. Криптография / Под ред. В.П. Шерстюка, Э.А. Применко. – М.: СОЛОН-ПРЕСС, 2007. – 512 с.
2. Тилборг. Основы криптологии. – М.: Мир, 2006. – 472 с.
3. Шнайер, Б. Практическая криптография. – М.: Вильямс, 2005. – 424 с.
4. Фороузан, Б.А. Криптография и безопасность сетей: Учеб. пособие: пер. с англ. под ред. А.Н. Берлина. – М.: Интернет-Университет Информационных Технологий: БИНОМ.
Лаборатория знаний, 2010. – 784 с.
5. Вишневский А.К., Финько О.А. Реализация типовых функций гибридных криптосистем арифметико-логическими полиномами // Теория и техника радиосвязи. – 2011. – № 1. – С. 32-36.
6. Вишневский А.К., Финько О.А. Параллельная реализация систем подстановок числовыми полиномами // V Международная конференция «Параллельные вычисления и задачи управления» (PACO-2010). – М., 26-28 октября 2010.
7. Диченко С.А., Вишневский А.К., Финько О.А. Реализация двоичных псевдослучайных последовательностей линейными числовыми полиномами // Известия ЮФУ. Технические науки. – 2011. – № 12 (125). – С. 130-140.
8. Малюгин В.Д. Параллельные логические вычисления посредством арифметических полиномов / В.Д. Малюгин. – М.: Физматлит, 1997. – 192 с.
9. Финько, О.А. Реализация систем булевых функций большой размерности методами модулярной арифметики // Автоматика и телемеханика. – 2004. – № 6. - С. 37-60.
10. Yanushkevich L., Shmerko V., Lyshevski S. Logic design of nanoICs. CRC Press, 2005.
11. Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии: Учеб. пособие. – М.: Гелиос АРВ, 2001. – 480 с.

Comments are closed.