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 条
  • [1] On Evolutionary Algorithms for Boolean Functions Minimization
    Ilyin, B.
    Kazimirov, A. S.
    Panteleyev, V. I.
    Reimerov, S. Yu.
    Semicheva, N.
    [J]. PROCEEDINGS OF 2017 XX IEEE INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND MEASUREMENTS (SCM), 2017, : 400 - 402
  • [2] An Evolutionary Multiobjective Approach to Design Highly Non-linear Boolean Functions
    Aguirre, Hernan
    Okazaki, Hiroyuki
    Fuwa, Yasushi
    [J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 749 - 756
  • [3] Almost Boolean functions: The design of Boolean functions by spectral inversion
    Clark, JA
    Jacob, JL
    Maitra, S
    Stanica, P
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2173 - 2180
  • [4] Almost Boolean functions: The design of Boolean functions by spectral inversion
    Clark, JA
    Jacob, JL
    Maitra, S
    Stanica, P
    [J]. COMPUTATIONAL INTELLIGENCE, 2004, 20 (03) : 450 - 462
  • [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] Evolutionary Methods for the Construction of Cryptographic Boolean Functions
    Picek, Stjepan
    Jakobovic, Domagoj
    Miller, Julian F.
    Marchiori, Elena
    Batina, Lejla
    [J]. GENETIC PROGRAMMING (EUROGP 2015), 2015, 9025 : 192 - 204
  • [7] DESIGN OF UNIVERSAL BOOLEAN FUNCTIONS
    PREPARATA, FP
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (04) : 418 - +
  • [8] Hyper-bent Boolean Functions and Evolutionary Algorithms
    Mariot, Luca
    Jakobovic, Domagoj
    Leporati, Alberto
    Picek, Stjepan
    [J]. GENETIC PROGRAMMING, EUROGP 2019, 2019, 11451 : 262 - 277
  • [9] An evolutionary approach to construct cryptographically strong Boolean functions
    Goyal, Rajni
    Yadav, Shiv Prasad
    [J]. INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2012, 3 (01) : 1 - 5
  • [10] Evolutionary Algorithms for Boolean Functions in Diverse Domains of Cryptography
    Picek, Stjepan
    Carlet, Claude
    Guilley, Sylvain
    Miller, Julian F.
    Jakobovic, Domagoj
    [J]. EVOLUTIONARY COMPUTATION, 2016, 24 (04) : 667 - 694
12345