Title | ||
---|---|---|
Immunological algorithms paradigm for construction of Boolean functions with good cryptographic properties. |
Abstract | ||
---|---|---|
In this paper we investigate the efficiency of two immunological algorithms (CLONALG and opt-IA) in the evolution of Boolean functions suitable for use in cryptography. Although in its nature a combinatorial problem, we experiment with two representations of solutions, namely, the bitstring and the floating point based representation. The immunological algorithms are compared with two commonly used evolutionary algorithms genetic algorithm and evolution strategy. To thoroughly investigate these algorithms and representations, we use four different fitness functions that differ in the number of parameters and difficulty. Our results indicate that for smaller dimensions immunological algorithms behave comparable with evolutionary algorithms, while for the larger dimensions their performance is somewhat worse. When considering only immunological algorithms, opt-IA outperforms CLONALG in most of the experiments. The difference in the representation for those algorithms is also clear where floating point works better with smaller problem sizes and bitstring representation works better for larger Boolean functions. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.engappai.2016.11.002 | Eng. Appl. of AI |
Keywords | Field | DocType |
Artificial immune systems,Evolutionary algorithms,Boolean functions,Cryptography,Comparison,Efficiency analysis | Boolean function,Artificial immune system,Evolutionary algorithm,Computer science,Cryptography,Floating point,Algorithm,Theoretical computer science,Evolution strategy,Artificial intelligence,Machine learning,Genetic algorithm | Journal |
Volume | Issue | ISSN |
62 | C | 0952-1976 |
Citations | PageRank | References |
2 | 0.41 | 17 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stjepan Picek | 1 | 164 | 44.70 |
Dominik Sisejkovic | 2 | 11 | 5.06 |
Domagoj Jakobovic | 3 | 195 | 29.01 |