Evolutionary Design of Boolean Functions

被引：0
|
作者：
WANG Zhang-yi 1
2. School of Software
机构：
来源：
Wuhan University Journal of Natural Sciences | 2005年 / 01期
关键词：
Boolean function; non-linearity; evolutionary computing;
D O I：
暂无
中图分类号：
TN918.1 [理论];
学科分类号：
070104 ;
摘要：
We use evolutionary computing to synthesize Boolean functions randomly. By using specific crossover and mutation operator in evolving process and modifying search space and fitness function, we get some high non-linearity functions which have other good cryptography characteristics such as autocorrelation etc. Comparing to other heuristic search techniques, evolutionary computing approach is more effective because of global search strategy and implicit parallelism.
引用
收藏
页码：179 / 182
页数：4
相关论文
共 50 条
  • [41] MINIMIZATION OF BOOLEAN FUNCTIONS
    MCCLUSKEY, EJ
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1956, 35 (06): : 1417 - 1444
  • [42] Nonlinearity of Boolean functions
    Rodier, F
    [J]. ACTA ARITHMETICA, 2004, 115 (01) : 1 - 22
  • [43] A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation
    Pasalic, Enes
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2012, 4 (01): : 25 - 45
  • [44] Complexity-theoretical approaches to the design and analysis of cryptographical Boolean functions
    Cobas, JDG
    Brugos, JAL
    [J]. COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2005, 2005, 3643 : 337 - 345
  • [45] FPGA Design of Boolean Functions Using a Cascade of Decoders and Logic Gates
    Borodzhieva, A. N.
    Stoev, I. I.
    Tsvetkova, I. D.
    Zaharieva, S. L.
    Mutkov, V. A.
    [J]. 2020 43RD INTERNATIONAL CONVENTION ON INFORMATION, COMMUNICATION AND ELECTRONIC TECHNOLOGY (MIPRO 2020), 2020, : 1596 - 1600
  • [46] Symmetric Boolean functions
    Canteaut, A
    Videau, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) : 2791 - 2811
  • [47] ON A THEORY OF BOOLEAN FUNCTIONS
    AKERS, SB
    [J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1959, 7 (04): : 487 - 498
  • [48] Semantic mutation operator for a fast and efficient design of bent Boolean functions
    Husa, Jakub
    Sekanina, Lukas
    [J]. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2024, 25 (01)
  • [49] Boolean Functions - Preface
    Boros, E
    Hammer, PL
    [J]. DISCRETE APPLIED MATHEMATICS, 1999, 97 : 245 - 245
  • [50] REPRESENTATIONS OF BOOLEAN FUNCTIONS
    TELPIZ, MI
    [J]. CYBERNETICS, 1985, 21 (04): : 457 - 462
12345