|
Computational methods in discrete mathematics
Construction of cryptographic Boolean functions using SAT-solvers
A. E. Doronina, K. V. Kalginbac a Novosibirsk State University
b Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk
c Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
In this paper, we propose a method for solving some cryptographic problems based on translation them into SAT-problems and application of SAT-solvers. We introduce construction of several formulas defining conditions of one-to-one property and differential uniformity of vectorial Boolean functions.
Keywords:
SAT-solvers, cryptography, Boolean functions.
Citation:
A. E. Doronin, K. V. Kalgin, “Construction of cryptographic Boolean functions using SAT-solvers”, Prikl. Diskr. Mat. Suppl., 2020, no. 13, 129–132
Linking options:
https://www.mathnet.ru/eng/pdma518 https://www.mathnet.ru/eng/pdma/y2020/i13/p129
|
Statistics & downloads: |
Abstract page: | 95 | Full-text PDF : | 47 | References: | 18 |
|