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 条
  • [1] A quantum algorithm to approximate the linear structures of Boolean functions
    Li, Hongwei
    Yang, Li
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2018, 28 (01) : 1 - 13
  • [2] On The Linear Structures of Cryptographic Rotation Symmetric Boolean Functions
    Elsheh, Esam
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 2085 - 2089
  • [3] On the Conjecture About the Linear Structures of Rotation Symmetric Boolean Functions
    Sun, Lei
    Fu, Fangwei
    Liu, Jian
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017, 28 (07) : 819 - 833
  • [4] The linear structures and fast points of rotation symmetric Boolean functions
    Sun, Lei
    Shi, Zexia
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (04) : 525 - 544
  • [5] Characterizing Linear Structures of Boolean Functions from Arithmetic Walsh Transform
    Zhao, Qinglan
    Zheng, Dong
    Li, Xiangxue
    Zhang, Yinghui
    Dong, Xiaoli
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (09) : 1965 - 1972
  • [6] ON LINEAR DECOMPOSITION OF BOOLEAN FUNCTIONS
    Cheremushkin, A. V.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2016, 31 (01): : 46 - 56
  • [7] LINEAR SYMMETRY OF BOOLEAN FUNCTIONS
    SYCHEV, AN
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1982, (04): : 43 - 49
  • [8] On a Property of Linear Boolean Functions
    A. A. Voronenko
    Moscow University Computational Mathematics and Cybernetics, 2021, 45 (2) : 85 - 86
  • [9] Linear symmetries of Boolean functions
    Xiao, WJ
    DISCRETE APPLIED MATHEMATICS, 2005, 149 (1-3) : 192 - 199
  • [10] Realization of Boolean formulas and Boolean functions by homogeneous structures
    Shalyto, A.A.
    Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2002, (02): : 104 - 112
12345