Correlation immunity of three-valued logic functions

被引:2
|
作者
Sokolov, A., V [1 ]
Zhdanov, O. N. [2 ]
机构
[1] Odessa Natl Polytech Univ, Dept Cybersecur & Software, UA-65044 Odessa, Ukraine
[2] Reshetnev Siberian State Univ Sci & Technol, Dept Informat Technol Secur, Krasnoyarsk 660000, Russia
关键词
Many-valued logic; S-box; Correlation immunity;
D O I
10.1080/09720529.2020.1781882
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The current stage in the development of cryptography is characterized by attention of researchers to the methods of many-valued logic. Of particular importance are the methods of three-valued logic, which are used in quantum cryptography, as well as in three-valued cryptographic algorithms with an increased level of cryptographic strength, implemented on binary computers. This circumstance leads to the need for further improvement of methods for constructing of high-quality cryptographic primitives. This paper is devoted to the generalization of definition of the correlation immunity of three-valued logic functions in the context of the properties of matrices of correlation coefficients of S-boxes built on their basis. The paper proposes methods for the synthesis of complete classes of 3-functions of length N = 9, the output of which does not depend on the input variable x (1) or x (2), as well as the full set of correlation immune 3-functions. The relationship between the introduced criterion of the correlation immunity of 3-functions and the criterion for the absence of a correlation interconnection between the output and input vectors of S-boxes of length N = 9 is also established.
引用
收藏
页码:1649 / 1665
页数:17
相关论文
共 50 条