Linear structures of Boolean functions

被引：1

作者：

Dubuc, S ^{[1
]}

机构：

[1] Univ Caen, GREYC, F-14032 Caen, France

来源：

1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/ISIT.1998.709045

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We study the notion of linear structures of vectorial functions and in particularity of Boolean functions. We characterize them by means of the Fourier transform of these functions. Then, we show that the known constructions of resilient Boolean functions can be adapted so that they have no linear structure.

引用

页码：440 / 440

页数：1

共 50 条

[31] Linear codes from vectorial Boolean power functions
Chen, Yuan
Zeng, Xiangyong
Zhang, Li
Xiao, Benchang
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 67 (67)
[32] ALMOST ALL BOOLEAN FUNCTIONS HAVE NO LINEAR SYMMETRIES
CLAUSEN, M
INFORMATION PROCESSING LETTERS, 1992, 41 (06) : 291 - 292
[33] 2 LINEAR LOWER BOUNDS ON COMPLEXITY OF BOOLEAN FUNCTIONS
SCHNORR, CP
COMPUTING, 1974, 13 (02) : 155 - 171
[34] Improved Linear Decomposition of Majority and Threshold Boolean Functions
Chattopadhyay, Anupam
Bhattacharjee, Debjyoti
Maitra, Subhamoy
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (11) : 3951 - 3957
[35] LINEAR DECOMPOSITION OF BOOLEAN FUNCTIONS INTO A SUM OR A PRODUCT OF COMPONENTS
Cheremushkin, A. V.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2018, (40): : 10 - 22
[36] ON THE CLASSIFICATION OF BOOLEAN FUNCTIONS BY THE GENERAL LINEAR AND AFFINE GROUPS
HARRISON, MA
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1964, 12 (02): : 285 - 299
[37] REALIZATION OF CORTEGES OF BOOLEAN FUNCTIONS BY LINEAR ARITHMETIC POLYNOMIALS
MALYUGIN, VD
AUTOMATION AND REMOTE CONTROL, 1984, 45 (02) : 239 - 245
[38] Linear read-once and related Boolean functions
Lozin, Vadim
Razgon, Igor
Zamaraev, Viktor
Zamaraeva, Elena
Zolotykh, Nikolai
DISCRETE APPLIED MATHEMATICS, 2018, 250 : 16 - 27
[39] Tests for multiple linear conglutinations of variables in Boolean functions
Morozov E.V.
Moscow University Computational Mathematics and Cybernetics, 2014, 38 (1) : 21 - 25
[40] A linear time algorithm for recognizing regular Boolean functions
Makino, K
ALGORITHMS AND COMPUTATIONS, 2000, 1741 : 259 - 268

← 1 2 3 4 5 →