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 条
  • [1] Complexity of Functions from Some Classes of Three-Valued Logic
    Dagaev, D. A.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (03) : 133 - 135
  • [2] Closed Classes Generated by Symmetric Functions in the Three-Valued Logic
    Mikhailovich, A. V.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2008, 63 (04) : 168 - 170
  • [3] METHOD FOR THE LOGICAL DESIGN OF THREE-VALUED LOGIC FUNCTIONS.
    Hachimine, Gensuke
    Kimura, Masayuki
    Systems - Computers - Controls, 1976, 7 (05): : 82 - 90
  • [4] Classes Generated by Monotone Symmetric Functions in the Three-Valued Logic
    Mikhailovich, A. V.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2009, 64 (01) : 34 - 38
  • [5] A Three-Valued Fregean Quantification Logic
    Minghui Ma
    Yuanlei Lin
    Journal of Philosophical Logic, 2019, 48 : 409 - 423
  • [6] The cylindric algebras of three-valued logic
    Feldman, N
    JOURNAL OF SYMBOLIC LOGIC, 1998, 63 (04) : 1201 - 1217
  • [7] Probabilistic inference on three-valued logic
    Qi, GL
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 690 - 693
  • [8] ON THREE-VALUED PRESENTATIONS OF CLASSICAL LOGIC
    Da Re, Bruno
    Szmuc, Damian
    Chemla, Emmanuel
    Egre, Paul
    REVIEW OF SYMBOLIC LOGIC, 2024, 17 (03): : 682 - 704
  • [9] Three-valued Logics in Modal Logic
    Barteld Kooi
    Allard Tamminga
    Studia Logica, 2013, 101 : 1061 - 1072
  • [10] A Three-Valued Fregean Quantification Logic
    Ma, Minghui
    Lin, Yuanlei
    JOURNAL OF PHILOSOPHICAL LOGIC, 2019, 48 (02) : 409 - 423