Gormakova I. Synthesis methods of arithmetic units with embedded diagnostic infrastructure for information protection system

The object of study: the processes of synthesis and component logic design for computer systems with embedded signature monitoring instruments. The aim of the study - to increase the level of controllability and reduce diagnosing complexity of arithmetic modules for cryptographic systems through the development of models, methods and synthesis procedures of digital devices with built-in diagnostic infrastructure signature monitoring to be implemented using modern components. Methods: methods of digital automata theory, graph theory and algebra of regular events, methods and procedures of cryptography, methods of technical diagnostics. Theoretical and practical results: the methods and synthesis procedures of universal field GF(2p) multipliers on PLD type FPGA are developed, the accuracy of their operation on account of including built-in diagnostic test instruments in multiplier circuit is increased. Scientific novelty: first cellular automaton model on the basis of the regular events algebra is developed, the synthesis method of deterministic test pattern generator on the cellular automata, the synthesis method of logic scheme of Montgomery multiplication unite in finite fields is developed, further developed the matrix models of cellular automata, synthesis methods word-serial multiplier architectures in finite Galois fields, synthesis methods of the universal word-serial multipliers in Galois fields with built-in test pattern generators. Degree of implementation: results implemented in SE "Kharkov Research Institute of Integrated Automation" (Kharkov), National technical university "Kharkov polytechnic institute" (Kharkov). Application area: software-hardware devices for complex objects control on the PLD.