Symbolic Dynamics, Codes, and Perfectly Balanced Functions

被引：0
|
作者：
Logachev, Oleg A. [1 ]
Salnikov, Alexei A. [1 ]
Smyshlyaev, Stanislav V. [2 ]
Yashchenko, Valery V. [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Informat Secur Inst, Michurinsky Prosp 1, Moscow 119192, Russia
[2] Moscow MV Lomonosov State Univ, Dept Comp Sci, Moscow 119192, Russia
来源：
ENHANCING CRYPTOGRAPHIC PRIMITIVES WITH TECHNIQUES FROM ERROR CORRECTING CODES | 2009年 / 23卷
基金：
俄罗斯基础研究基金会;
关键词：
Symbolic dynamics; code; filter generator; perfectly balanced function; barrier;
D O I：
10.3233/978-1-60750-002-5-222
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In the present paper we study properties of perfectly balanced Boolean functions. Based on the concept of Boolean function barrier, we propose a novel approach to construct large classes of perfectly balanced Boolean functions.
引用
收藏
页码：222 / 233
页数：12
相关论文
共 50 条
  • [1] Barriers of perfectly balanced Boolean functions
    Smyshinaev, S. V.
    [J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2010, 20 (03): : 321 - 336
  • [2] Perfectly Balanced Boolean Functions and Golic Conjecture
    Smyshlyaev, Stanislav V.
    [J]. JOURNAL OF CRYPTOLOGY, 2012, 25 (03) : 464 - 483
  • [3] On constructions of weightwise perfectly balanced Boolean functions
    Mesnager, Sihem
    Su, Sihong
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (06): : 951 - 979
  • [4] On the Algebraic Immunity of Weightwise Perfectly Balanced Functions
    Gini, Agnese
    Meaux, Pierrick
    [J]. PROGRESS IN CRYPTOLOGY, LATINCRYPT 2023, 2023, 14168 : 3 - 23
  • [5] Evolutionary Construction of Perfectly Balanced Boolean Functions
    Mariot, Luca
    Picek, Stjepan
    Jakobovic, Domagoj
    Djurasevic, Marko
    Leporati, Alberto
    [J]. 2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [6] CONSTRUCTION OF PERFECTLY BALANCED FUNCTIONS WITHOUT BARRIERS
    Smyshlyaev, S., V
    [J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2010, 9 (03): : 41 - 50
  • [7] Perfectly Balanced Boolean Functions and Golić Conjecture
    Stanislav V. Smyshlyaev
    [J]. Journal of Cryptology, 2012, 25 : 464 - 483
  • [8] On constructions of weightwise perfectly balanced Boolean functions
    Sihem Mesnager
    Sihong Su
    [J]. Cryptography and Communications, 2021, 13 : 951 - 979
  • [9] On the weightwise nonlinearity of weightwise perfectly balanced functions
    Gini, Agnese
    Meaux, Pierrick
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 322 : 320 - 341
  • [10] Symbolic dynamics and convolutional codes
    Kitchens, B
    [J]. CODES, SYSTEMS, AND GRAPHICAL MODELS, 2001, 123 : 347 - 360
12345