350 rub
Journal Nonlinear World №9 for 2013 г.
Article in number:
Secure pseudorandom linear sequences generators, based on arithmetic polynoms for protected communication systems
Keywords: information security security operation cryptographic systems generation of hardware errors pseudo-random binary sequence the error control function linear recurrence shift registers modular arithmetic fault tolerance parallel computation by means of logical arithmetic of polynomials the system of residual classes broadband communication system
Authors:
S.А. Dichenko - an Associate of the Military Academy of Communications. E-mail: dichenko.sa@yandex.ru
О.А. Finko - Dr.Sci. (Eng.), Department of the branch of the Military Academy of Communications (Krasnodar). E-mail: ofinko@yandex.ru
Abstract:
From those types of sabotage of tools of data protection known, important is the sabotage, based on the generation of system errors of functioning units of generation of binary pseudorandom sequences (BPS). In order to ensure sufficient/necessary level of reliability of functioning of digital equipment there are many methods developed, the most wide spread, widely used and popular of which are reserving methods and methods of noise immune coding. Nevertheless reserving methods do not provide required levels of reliability of operation in the conditions of resource deficiency and the methods of noise immune coding are not adapted enough to the specifics of building and operation of the tools of data protection, in particular, BPS generators. The methodology described below is developed for the enhancement of security of functioning of sites of BPS, while operating in "noisy" conditions, invoked by saboteurs. The systems of boolean characteristic equations are realized by means of linear arithmetic polynoms, which allow to separate the process of calculation of BPS elements in a way that they all are calculated in parallel. Realization of logical calculations "arithmatization", in its turn, allows to apply the means of surplus, in particular modular, codes in order to control operational errors in sites of BPS generation and ensure sites - enhanced security. An important advantage of modular codes is their ability to separate the data stream through the calculating equipment into independent channels, which function in accordance with their respective modules. The modular design of calculating equipment eliminates the effect of errors - multiplication between the channels and allows high reliability of BPS generator by means of reconfiguration of equipment during operation and in case of obsolescence. Described methodology is intended for protected communication systems with cryptographic data protection mechanisms and for radio communication systems with the ability of signal-s range expansion.
Pages: 632-645
References

 

  1. Varakin L.E. Sistemy' svyazi s shumopodobny'mi signalami. M.: Radio i svyaz'. 1985.
  2. Varakin L.E. Teoriya sistem signalov. M.: Sovetskoe radio. 1978.
  3. Borisov V.I., Zinchuk V.M., Limarev A.E., Muxin N.P., Shestopalov V.I. Pomexozashhishhennost' sistem radiosvyazi s rasshireniem spektra signalov metodom psevdosluchajnoj perestrojki rabochej chastoty'. M.: Radio i svyaz'. 2000.
  4. Borisov V.I., Zinchuk V.M., Limarev A.E., Shestopalov V.I. Pomexozashhishhyonnost' sistem radiosvyazi s rasshireniem spektra pryamoj modulyacziej psevdosluchajnoj posledovatel'nost'yu. M.: RadioSoft. 2011.
  5. Yang B., Wu K., Karri R. Scan Based Side Channel Attack on Data Encryption Standard // Report 2004/324, http://eprint.iacr.org. 2004. P. 114-116.
  6. Shherbakov N.S. Dostovernost' raboty' czifrovy'x ustrojstv. M.: Mashinostroenie. 1989.
  7. Sogomonyan E.S., Slabakov E.V. Samoproveryaemy'e ustrojstva i otkazoustojchivy'e sistemy'. M.: Radio i svyaz'. 1989.
  8. Xetagurov Ja.A., Prudnev Ju.P. Povy'shenie nadezhnosti czifrovy'x ustrojstv metodami izby'tochnogo kodirovaniya. M.: E'nergiya. 1974.
  9. Kelsey J. Protocol Interactions and the Chosen Protocol Attack // Security Protocols, 5th Int'l Workshop, Springer-Verlag, New York. 1996. P. 91-104.
  10. Canovas C., Clediere J. What do DES S-boxes Say in Differential Side Channel Attacks? // Report 2005/311, http://eprint.iacr.org. 2005. P. 191-200.
  11. Carlier V., Chabanne H., Dottax E. Electromagnetic Side Channels of an FPGA Implementation of AES // Report 2004 / 145, http://eprint.iacr.org. 2004. P. 111-124.
  12. Page D. Partitioned Cache Architecture as a Side-Channel Defence Mechanism // Report 2005/280, http://eprint.iacr.org. 2005. P. 213-225.
  13. Gutmann P. Software Generation of Random Numbers for Cryptographic Purposes // Usenic Security Symp., Usenix Assoc., Berkeley, Calif, 1998. P. 243-257.
  14. Babash A.V., Shankin G.P. Kriptografiya. M.: Solon-R. 2002.
  15. Kuz'min A.S., Kurakin V.L., Nechaev A.A. Psevdosluchajny'e i polilinejny'e posledovatel'nosti // Trudy' po diskretnoj informaczii. T. 1. M.: TVP. 1997. S. 139-202.
  16. Kurakin V.L. Polinomial'ny'e preobrazovaniya linejny'x rekurrentny'x posledovatel'nostej nad konechny'mi kommutativny'mi kol'czami // Diskretnaya matematika. 2000. № 3. S. 3-36.
  17. Pesoshin V.A., Kuzneczov V.M. Generatory' psevdosluchajny'x i sluchajny'x chisel na registrax sdviga: monogr. Kazan': Izd-vo KGTU. 2007.
  18. Shnajer B. Prakticheskaya kriptografiya. M.: Vil'yams. 2005.
  19. Forouzan B.A. Kriptografiya i bezopasnost' setej: uchebnoe posobie / per. s angl. pod red. A.N. Berlina. M.: Internet-universitet informaczionny'x texnologij: BINOM. Laboratoriya znanij. 2010.
  20. Ortega Dzh. Vvedenie v parallel'ny'e i vektorny'e metody' resheniya linejny'x sistem. M.: Mir. 1991.
  21. Klein A. Stream Ciphers. Springer, http://www.springer.com. 2013.
  22. Xe'mming R.V. Teoriya kodirovaniya i teoriya informaczii. M.: Radio i svyaz'. 1983.
  23. Malyugin V.D. Parallel'ny'e logicheskie vy'chisleniya posredstvom arifmeticheskix polinomov. M.: FIZMATLIT. 1997.
  24. Fin'ko O.A. Realizacziya sistem bulevy'x funkczij bol'shoj razmernosti metodami modulyarnoj arifmetiki // Avtomatika i telemexanika. 2004. № 6. S. 37-60.
  25. Fin'ko O.A. Modulyarny'e formy' sistem k-znachny'x funkczij algebry' logiki // Avtomatika i telemexanika. 2005. № 7. S. 66-86.
  26. Fin'ko O.A. Modulyarnaya arifmetika parallel'ny'x logicheskix vy'chislenij. M.: IPU RAN. 2003.
  27. Akushskij I.Ja., Judiczkij D.M. Mashinnaya arifmetika v ostatochny'x klassax. M.: Sovetskoe radio. 1968.
  28. Amerbaev V.M. Teoreticheskie osnovy' mashinnoj arifmetiki. Alma-Ata: Nauka. 1976.
  29. Torgashev V.A. Sistema ostatochny'x klassov i nadezhnost' CVM. M.: Sovetskoe radio. 1973.
  30. Vishnevskij A.K., Sharaj V.A. Realizacziya operaczij podstanovki linejny'mi chislovy'mi polinomami // Izvestiya JuFU. Texnicheskie nauki. 2010. № 4. S. 110-117.
  31. Vishnevskij A.K., Fin'ko O.A. Realizacziya tipovy'x funkczij gibridny'x kriptosistem arifmetiko-logicheskimi polinomami // Teoriya i texnika radiosvyazi. 2011. № 1. S. 51-60.
  32. Vishnevskij A.K., Fin'ko O.A. Parallel'naya realizacziya sistem podstanovok chislovy'mi polinomami // Trudy' 5-j Mezhdunar. konf. «Parallel'ny'e vy'chisleniya i zadachi upravleniya (PACO-2010)». 26-28 oktyabrya 2010 g. Moskva. IPU RAN im. V.A. Trapeznikova. S. 112-120.
  33. Dichenko S.A., Vishnevskij A.K., Fin'ko O.A. Realizacziya dvoichny'x psevdosluchajny'x posledovatel'nostej linejny'mi chislovy'mi polinomami // Izvestiya JuFU. Texnicheskie nauki. 2011. № 12. S. 130-140.
  34. Fin'ko O.A., Dichenko S.A., Vishnevskij A.K. Samoproveryaemy'j speczializirovanny'j vy'chislitel' sistem bulevy'x funkczij // Patent Rossii № 2485575 (20.06.2013).
  35. Fin'ko O.A., Vishnevskij A.K., Dichenko S.A., Samojlenko D.V. i dr. Arifmeticheskij vy'chislitel' sistem bulevy'x funkczij // Patent Rossii № 2461868 (20.09.2012).
  36. Fin'ko O.A., Sul'gin S.M., Shherbakov A.V. i dr. Samoproveryaemy'j modulyarny'j vy'chislitel' sistem logicheskix funkczij // Patent Rossii № 2417405 (27.04.2011).
  37. Fin'ko O.A., Shherbakov A.V. Modulyarny'j vy'chislitel' sistem logicheskix funkczij // Patent Rossii № 2417303 (16.11.2009).
  38. Sizonenko A.B., Fin'ko O.A. Arifmeticheskie modeli tipovy'x uzlov kriptograficheskix sredstv zashhity' informaczii // V kn. Kriptograficheskie metody' zashhity' informaczii. Kn. 4. Nauchnaya seriya: «Zashhita informaczii» / pod red. E.M. Suxareva. M.: Radiotexnika. 2007. S. 74-90.
  39. Sizonenko A.B. Parallel'naya realizacziya rekurrentnogo registra sdviga na osnove predstavleniya sistem logicheskix funkczij arifmeticheskimi polinomami // Teoriya i texnika radiosvyazi. 2012. № 3. S. 111-116.
  40. Shmerko V.P. Teoremy' Malyugina: novoe ponimanie v logicheskom upravlenii, proektirovanii SBIS i strukturax danny'x dlya novy'x texnologij // Avtomatika i telemexanika. 2004. № 6. S. 61-83.
  41. Yanushkevich L., Shmerko V., Lyshevski S. Logic design of nanoICs. CRC Press. 2005.
  42. Iy'udu A.K. Nadezhnost', kontrol' i diagnostika vy'chislitel'ny'x mashin i sistem: Ucheb. posobie dlya vuzov. M.: Vy'sshaya shkola. 1989.
  43. Omondi A., Premkumar B. Residue Number System: Theory and Implementation. London: Imperial Collegt Press. 2007.
  44. Dolgov A.I. Diagnostika ustrojstv, funkczioniruyushhix v sisteme ostatochny'x klassov. M.: Radio i svyaz'. 1982.