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 条
  • [21] Running time analysis of multiobjective evolutionary algorithms on Pseudo-Boolean functions
    Laumanns, M
    Thiele, L
    Zitzler, E
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (02) : 170 - 182
  • [22] BOOLEAN EQUATIONS AND DECOMPOSITION OF BOOLEAN FUNCTIONS
    ROZENFELD, TK
    SILAYEV, VN
    [J]. ENGINEERING CYBERNETICS, 1979, 17 (01): : 85 - 92
  • [23] Cryptographic Boolean functions: One output, many design criteria
    Picek, Stjepan
    Jakobovic, Domagoj
    Miller, Julian F.
    Batina, Lejla
    Cupic, Marko
    [J]. APPLIED SOFT COMPUTING, 2016, 40 : 635 - 653
  • [24] Comparison of Genetic Programming Methods on Design of Cryptographic Boolean Functions
    Husa, Jakub
    [J]. GENETIC PROGRAMMING, EUROGP 2019, 2019, 11451 : 228 - 244
  • [25] GRAPH FUNCTIONS OF BOOLEAN FUNCTIONS
    REISCHER, C
    SIMOVICI, DA
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1984, 33 (01) : 97 - 99
  • [26] Expected running time analysis of a multiobjective evolutionary algorithm on pseudo-boolean functions
    Banerjee, N
    Kumar, R
    [J]. NEURAL INFORMATION PROCESSING, 2004, 3316 : 193 - 198
  • [27] A comparison of simulated annealing with a simple evolutionary algorithm on pseudo-boolean functions of unitation
    Jansen, Thomas
    Wegener, Ingo
    [J]. THEORETICAL COMPUTER SCIENCE, 2007, 386 (1-2) : 73 - 93
  • [28] Combining Evolutionary Computation and Algebraic Constructions to Find Cryptography-Relevant Boolean Functions
    Picek, Stjepan
    Marchiori, Elena
    Batina, Lejla
    Jakobovic, Domagoj
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 822 - 831
  • [29] Evolutionary Exploration of Boolean Networks
    Esmaeili, Afshin
    Jacob, Christian
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3396 - 3403
  • [30] Boolean functions as models for quantified Boolean formulas
    Buening, Hans Kleine
    Subramani, K.
    Zhao, Xishun
    [J]. JOURNAL OF AUTOMATED REASONING, 2007, 39 (01) : 49 - 75
12345