USE OF A METHOD OF PASCAL OF CALCULATION OF CHECKSUMS IN NOISEPROOF CODING
Article Sidebar
Main Article Content
Abstract
The subject matter of the article is opportunity use of a method of Pascal for finding of remainders of division of large numbers when using CRC. The goal is to analyze a possibility of use of a method of Pascal for definition of remainders of division in the CRC systems. Tasks: to analyze a possibility of use of CRC for noise-immune coding in different channels, to show a possibility of application of a method of Pascal for an image of noise-immune coding with use of checksums. The used methods are analytical method, methods of modal arithmetic’s. The received such results. The technique of calculation of Checksum of the message which are used for the control of integrity and restoration distorted the message is developed. Conclusions. Use of a method of Pascal for definition of remainders of division allows accelerating considerably process of search of various options the message, which will be restored. Realization of the offered method allows creating parallel structures, which give the chance to solve a problem of recovery of the message on the scale of real time.
Article Details
References
ISTR Internet Security Threat Report (2019), Vol. 23, available at:
https://www.symantec.com/content/dam/symantec/docs/reports/istr-23-2018-en.pdf
Law No. 2163 - VIII "On Basic Principles of Cyber Security in Ukraine (2019), available at:
https://ips.ligazakon.net/document/view/T172163?an=1
Pevnev, V.Ya. and Tsuranov, M.V. (2010), “Mathematical model of information security”, Systemy obrobky informatsiyi, Vol. 3, KhUPS, Kharkiv, pp. 62–64. (in Russian)
Robert K. Ackerman (2019), Blog: Data Integrity Is the Biggest Threat in Cyberspace, available at:
http://www.afcea.org/content/?q=node/11438
Utkina, V.F. and Krjuchkova, Ju.V. (1988), Efficiency of technical systems, Mashinostroenie, Moscow, 328 p.
An Algorithm for Error Correcting Cyclic Redundance Checks (2019), available at:
Peterson, W.W. and Brown, D.T. (1961), “Cyclic Codes for Error Detection”, Proceedings of the IRE, Vol. 49 (1). pp. 228–235, DOI: https://doi.org/10.1109/JRPROC.1961.287814
Stigge, Martin; Plötz, Henryk; Müller, Wolf; Redlich, Jens-Peter (2006), “Reversing CRC – Theory and Practice” (PDF), Humboldt University Berlin, Berlin, 17, Archived from the original (PDF) on 19 July 2011, Retrieved 4 February 2011.
Pevnev, V.Ya. and Tsuranov, M.V. (2013), “Theoretical justification of the method of recovery messages received with errors”, Systemy obrobky informatsiyi, .Vol. 2(109), KhUPS, Kharkiv, pp.194–196.
Leonard Eugene Dickson (2012), History of the Theory of Numbers: Divisibility and Primality, Vol. 1. Dover Publications, Inc. Mieola, New York, 512 p.
Mozhaev, O., Kuchuk H., Kuchuk, N., Mozhaev, M. and Lohvynenko M. (2017), “Multiservise network security metric”, IEEE Advanced information and communication technologies-2017, Proc. of the 2th Int. Conf., 2017, Lviv, pp. 133–136.
Des cerecteres de divisibilite des nombres deduits de la somme de leurs chiffres [On the divisibility properties of numbers de-duced from the sum of their digits] (1665), Oeuvres completes, Paris: Ed.du Seuil, 1963, pp. 84-86, available at: http://books.google.com.ua/books?id=B1c0s3ffN_0C&pg=PA243&dq=criteria+of+divisibility&hl=uk&ei=L1SLTvD0AsPm4QTxk5SMBA&sa=X&oi=book_result&ct=result&redir_esc=y#v=onepage&q=criteria%20of%20divisibility&f=false
Pevnev, V.Ya. and Tsuranov, M.V. (2012), “Comparative analysis of the speed of error-correcting codes”, Theoretical and applied problems of information security, proc. Intern. scientific.-practical. Conf., MVD, Minsk, pp. 153–156.
Pevnev, V.Ya. and Tsuranov, M.V. (2012), “The construction of the optimal code tables”, Systemy obrobky informatsiyi, Vol. 3(108), KhUPS, Kharkiv, pp. 27–30.