Classes of boolean functions with limited complexity | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/17

Classes of boolean functions with limited complexity

The following classes of Boolean functions are considered: with given or limited number of essential variables, of given or limited degree, with given or limited ANF length, having non-repeated ANF. The numbers of functions in the classes and the affiliation tests are given. The algorithm for specifying of a partially defined function to a function of limited degree is presented.

Download file

Counter downloads: 136

Keywords

существенная зависимость функции от переменной, степень булевой функции, алгебраическая нормальная форма, essential dependence of a function on a variable, Boolean function degree, algebraic normal form

Authors

Name	Organization	E-mail
Metalnikova A. I.	Tomsk State University	xwaim21@gmail.com
Pankratova I. A.	Tomsk State University	pank@isc.tsu.ru

Всего: 2

References

Agibalov G. P. Substitution block ciphers with functional keys // Прикладная дискретная математика. 2017. №38. С. 57-65.

Агибалов Г. П. SIBCiphers - симметричные итеративные блочные шифры из булевых функций с ключевыми аргументами // Прикладная дискретная математика. Приложение. 2014. №7. С. 43-48.

Sloan N. J. A. The On-line Encyclopedia of Integer Sequences. https://oeis.org/

Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004.