Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
METHOD OF CONSTRUCTING GAMMA SEQUENCE FOR STREAM ENCRYPTION
Abstract:

In the paper a method for constructing a pseudo-random sequences based on perfect binary arrays is proposed. Such sequences have long periods and a number of properties, making them applicable for cryptographic purposes. In particular, the pseudo-random sequences based on the complete class perfect binary arrays can be used as gamma to encrypt big data streams in real time. In such a case, under certain requirements which gamma sequence and encryption process must meet, breaking a cipher becomes a quite complicated task.

As a result of research it is found, that all the tested gamma sequences constructed on the basis of perfect binary arrays meet the requirements of U.S. Federal standard FIPS 140-1, i.e. they are cryptographically useful. Furthermore, such sequences satisfy both statistical and graphical tests.

 

Authors:
Keywords
DOI
References

1. Knut D. E. Iskusstvo programmirovaniya. Tom 2. Poluchislennyie algoritmyi [The Art of Computer Programming. Volume 2.Seminumerical Algorithms], (2005), Vilyams, Moscow, Russian Federation [In Russian], URL: http://www.ex.ua/get/7967343.

2. Kuznetsov V.M., and Pesoshin V.A. Generatoryi ravnoveroyatnostnyih psevdosluchaynyih posledovate-lnostey na registrah sdviga [Pseudorandom Number Generators Based on Linear Feedback Shift Registers], (2012), Izvestiya Vyisshih Uchebnyih Zavedeniy. Povolzhskiy Region, Russian Federation [In Russian], Url: http://izvuz_tn.pnzgu.ru/files/izvuz_tn.pnzgu.ru/3112.pdf.

3. Stolings V. Besprovodnyie linii svyazi i seti [Wireless Communications and Networking], (2003), Izdatelskiy dom “Vilyams”, Moscow, Russian Federation (In Russian), Url: http://www.williamspublishing.com/Bo

oks/5-8459-0409-9.html.

4. Mrachkovskiy O.D., Chasnik A.A., and Ganzenko V. A. Formuvannya ta vlastivosti poslidovnostey Golda [Generation and Properties of Gold’s Sequence], (2011), Visnik Natsionalnogo Tehnichnogo Universitetu Ukrayini “KPI”, Seriya – Radiotehnika. Radioaparatobuduvannya, Kiev, Ukraine, (In Ukrainian), Url: http://radap.kpi.ua/radiotechnique/article/view/80/109.

5. Chechelnitskiy V.Ya. Polnyiy klass sovershennyih dvoichnyih reshetok na 144 elementa [Complete Class of Perfect Binary Arrays for 144 Elements], (2009), Radioelektronika (Izv. Vuzov), Kiev, Ukraine,

(In Russian), Url:

http://radio.kpi.ua/article/view/S0021347009020046.

6. Chechelnitskiy V.Ya. Porozhdayuschiy klass so-vershennyih dvoichnyih reshetok razmera 12x12 dlya zaschityi informatsii [Generating Class of Perfect Binary Arrays Size of 12x12 for Information Protection], (2010), Suchasniy Zahist Informatsiyi, Kiev, Ukraine
(In Russian).

7. Chechelnitskiy V.Ya. Metod postroeniya polnogo klassa sovershennyih dvoichnyih reshetok poryadka N=8x8 [The Method of Constructing a Complete Class of Perfect Binary Arrays of Order N=8x8], (2005), Radioelektronika (Izv. Vuzov), Kiev, Ukraine (In Russian).

8. Chechelnitskiy V.Ya. Metod postroeniya polnogo klassa sovershennyih dvoichnyih reshetok poryadka N=2k [The Method of Constructing a Complete Class of Perfect Bbinary Arrays of Order N=2k], (2005), Radioelektronika (Izv. Vuzov), Kiev, Ukraine (In Russian), Url: http://radio.kpi.ua/article/view/S0021347006090056.

9. Chechelnitskiy V.Ya. Metod postroeniya polnogo klassa sovershennyih dvoichnyih reshetok poryadka N=6 [The Method of Constructing a Complete Class of Perfect Binary Arrays of Order N = 6], (2007), Zbirnik Naukovih Prats Odeskogo ordena LenIna Institutu Suhoputnih Viysk, Kiev, Ukraine (In Russian).

10. Ivanov M.A., and Chugunkov I.V. Teoriya, primenenie i otsenka kachestva generatorov psevdosluchaynyih posledovatelnostey [The Theory, Application and Evaluation of the Quality of Pseudo-random Sequence Generators], (2003), KUDITS-OBRAZ, Moscow, Russian Federation (In Russian).

11. Federal Information Processing Standards. FIPS PUB 140-1. Security Requirements for Cryptographic Modules (In English). Available at: (http://csrc.nist.gov/publications/fips/fips140-1/fips1401.pdf) (accessed 11.01.1994).

Published:
Last download:
2017-11-16 09:10:59

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014. Any use of information from the site is possible only under the condition that the source link! ]
Яндекс.Метрика