Article

Article title IMPLEMENTATION OF BINARY LINEAR PSEUDORANDOM NUMERICAL POLYNOMIALS
Authors S.A. Dichenko, A.K. Vishnevsky, O.A. Finko
Section SECTION IV. METHODS AND MEANS OF CRYPTOGRAPHY AND STEGANOGRAPHY
Month, Year 12, 2011 @en
Index UDC 519.7
DOI
Abstract An algorithm for parallel generation of pseudorandom binary sequences (PS) on the basis of representation systems generating recurrent logical formulas by means of numerical linear polynomials. Linear numerical polynomials, in contrast to the general (nonlinear) form, provide high-speed computing. "Arithmetization" Generator PS allows you to apply well-known arithmetic codes (eg, AN-codes, the system of residual classes) to control the generation of the PS. Parallel implementation of the PS generator coupled with promising error control capability allows you to build high-performance computing and secure means of cryptographic protection of information.

Download PDF

Keywords Pseudorandom sequence; numerical linear polynomial arithmetic polynomial; cryptog- raphy; ciphers encrypting range.
References 1. Бабаш А.В., Шанькин Г.П. Криптография / Под ред. В.П. Шерстюка Э.А. Применко. – М.: СОЛОН-ПРЕСС, 2007. – 512 с.
2. Тилборг. Основы криптологии. – М.: Мир, 2006. – 472 с.
3. Шнайер Б. Практическая криптография. – М.: Вильямс, 2005. – 424 с.
4. Фороузан Б.А. Криптография и безопасность сетей: Учебное пособие / Фороузан Б.А.: Пер. с англ. под ред. А.Н. Берлина. – М.: Интернет-Университет Информационных Технологий: БИНОМ. Лаборатория знаний, 2010. – 784 с.
5. Вишневский А.К., Финько, О.А. Реализация типовых функций гибридных криптосистем арифметико-логическими полиномами // Теория и техника радиосвязи. – Воронеж, 2011. – № 1. – С. 32-36.
6. Вишневский А.К., Финько О.А. Параллельная реализация систем подстановок числовыми полиномами // V Международная конференция «Параллельные вычисления и задачи управления» (PACO-2010). – М., 2010.
7. Малюгин В.Д. Параллельные логические вычисления посредством арифметических полиномов. – М.: Физматлит, 1997. – 192 с.
8. Финько О.А. Модулярная арифметика параллельных логических вычислений. – М.: ИПУ РАН, 2003. – 224 с.
9. Yanushkevich S., Shmerko V., Lyshevski S. Logic design of nanoICs. – CRCPress, 2005.

Comments are closed.