Iakymenko I. Methods and Algorithms for Processing of Information Flow in Computer Networks with using Elliptic curves

In the dissertation paper presents theoretical justification and new solutions of development and improvement scientific problems of efficiency increasing methods and time complexity reducing of software and hardware implementation of processing data flows algorithms in case, when used EC. In first proposed methods, derived analytical expressions of temporal characteristics of complexity and processing algorithms, which developed high information flow in computer networks, in case of elliptic curves using based on modular-matrix operations in TDB Rademacher-Krestenson, which passed the theoretical basis for reducing time complexity of Sсhoof algorithm components and allowed to reduce the time complexity from exponential to linear or quadratic. Information providing of computerized system for the stability measurement of EC Sсhoof algorithm, based on parallelization process subtasks optimization had been improved, thus improving the assessment accuracy of resistance level of information flow in existing and created computer networks. The methods of protecting information flows using the EC, based on generation of their parameters, received further development, thus allowing to reduce the time complexity of search algorithms remains large numbers, finding the greatest common divisor, modular multiplication, exponentiation and finding the inverse element for the module by using TDB Rademacher-Krestenson which allowed to reduce by 1-2 orders of time complexity of Sсhoof algorithm basic operations. A high-performance software and hardware implementations of modular operations realisation on large numbers had been developed and designed circuit solution of the corresponding processors. Results of the research used in the educational process at Department of Computer Engineering and Specialized Computer System at teaching subjects: "Computer Systems", "Research and design of computer systems and networks", "Information protection in computer systems", "Design of specialized computer systems and implemented on Ltd. TKBR "Strila" for the information flow protecting in distributed and corporate computer networks.