A Genetic Programming approach for hardware-oriented hash functions for network security applications

Created by W.Langdon from gp-bibliography.bib Revision:1.8414

@Article{Hassan:2024:asoc,

• author = "Mujtaba Hassan and Arish Sateesan and Jo Vliegen and Stjepan Picek and Nele Mentens",
• title = "A Genetic Programming approach for hardware-oriented hash functions for network security applications",
• journal = "Applied Soft Computing",
• year = "2024",
• volume = "165",
• pages = "112078",
• keywords = "genetic algorithms, genetic programming, Hash functions, Field Programmable Gate Arrays, Bloom filters, Evolutionary computation",
• ISSN = "1568-4946",
• URL = "https://www.sciencedirect.com/science/article/pii/S1568494624008524",
• DOI = "doi:10.1016/j.asoc.2024.112078",
• abstract = "Non-cryptographic (NC) hash functions are generally designed for speed and efficiency, which enables their use in many network security applications that require efficient lookup and counting, such as Bloom Filters and Count-Min (CM) Sketch structures. The performance of these structures heavily relies on underlying hash functions. Therefore, any advancement in the hash function design significantly impacts the overall performance of these structures. This paper presents a novel family of 32-bit NC hash functions (NCGPH-32) evolved using Genetic Programming (GP) and their corresponding implementation on Field Programmable Gate Arrays (FPGAs). This family of NC hash functions generates smaller hash values concatenated to produce larger hash outputs. Inspired by related work on 96-bit NC hash functions with GP, this work optimises the performance of 32-bit NC hash functions on FPGA while achieving high scores on specific avalanche metrics (avalanche dependence, avalanche weight, and entropy) when considering concatenated 96-bit outputs. This optimisation is of utmost importance to address the escalating demand for Terabit Ethernet networks, specifically in processing real-time network flow IDs (identification and monitoring) at line rate. The throughput, latency, operating frequency, and resource use are evaluated on an FPGA and compared against 17 state-of-the-art NC hash functions. The results show that the proposed 96-bit concatenated hash function surpasses prior GP-based and other state-of-the-art NC hash functions by at least 36percent in operating frequency, 30percent in throughput and reduces latency by 27percent. The demonstrated improvements in the hash design not only cater to the present demands of Terabit networks but also meet the expected near-future demands. Additionally, we integrate these hash functions into the Standard Bloom Filter (SBF) architecture and demonstrate comparable false positive rates (FPR) to state-of-the-art NC hash functions, affirming their effectiveness and applicability. We have also conducted several statistical tests on hash outputs of NCGPH-32 to demonstrate the high random nature and uniform distribution",

}

Genetic Programming entries for Mujtaba Hassan Arish Sateesan Jo Vliegen Stjepan Picek Nele Mentens

Citations