RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Informatics and Automation, 2025 Issue 24, volume 2, Pages 526–555 (Mi trspy1364)

Mathematical Modeling, Numerical Methods

Invasive approach to verification of functional and structural specifications implemented in custom integrated circuits

D. Nagibina, A. Petrenkoa, V. Davydenkoa, I. Kotenkob, E. Fedorchenkob

a Federal State Budgetary Military Educational Institution of Higher Education «Military Space Academy named after A.F. Mozhaisky» of the Ministry of Defense of the Russian Federation
b St. Petersburg Federal Research Center of the Russian Academy of Sciences (SPC RAS)

Abstract: An approach to verification of functional and structural specifications implemented in custom integrated circuits based on invasive research methods is presented. The relevance of this research is determined by the necessity of verification of functional-structural specifications supplied by third-party implementers of hardware implementations of information security algorithms, the difficulty of detecting modifications of these algorithms and undocumented capabilities implemented at the hardware level, and the lack of uniform, universal or standardized methods for solving this problem. The mathematical formulation of the research problem is specified; its essence is to verify the equality of the values of the declared specification parameters and their values restored by the reverse engineering method. The results of the application of the verification technique of functional and structural specifications are presented using examples of its adaptation to the study of hardware-implemented DES and AES encryption algorithms. The restored functional and structural blocks of the algorithms (in particular, the substitution block) were successfully verified.

Keywords: custom integrated circuit, identification, verification, functional and structural specifications, cryptographic algorithms.

UDC: 004.056

DOI: 10.15622/ia.24.2.6



© Steklov Math. Inst. of RAS, 2025