Semantic Mutation Operator for Fast and Efficient Design of Bent Boolean Functions

Genetické programování, sémantická mutace, ohnuté Booleovské funkce.

Ohnuté funkce jsou typem booleovských funkcí s vlastnostmi užitečnými pro kryptografii. V tomto článku navrhujeme nový sémantický operátor mutace pro návrh ohnutých Booleovských funkcí pomocí genetického programování. K posouzení jeho účinnosti ho porovnáme s několika dalšími, běžně používanými, ne-sémantickými operátory mutace. Naše výsledky ukazují, že sémantická mutace zvyšuje efektivitu evolučního procesu a významně snižuje počet vyhodnocení funkce fitness potřebných k nalezení ohnuté funkce.