Publication Details

Evolution of Non-Cryptographic Hash Function Pairs for FPGA-Based Network Applications

DOBAI Roland and KOŘENEK Jan. Evolution of Non-Cryptographic Hash Function Pairs for FPGA-Based Network Applications. In: 2015 IEEE Symposium Series on Computational Intelligence. Cape Town: Institute of Electrical and Electronics Engineers, 2015, pp. 1214-1219. ISBN 978-1-4799-7560-0. Available from: http://dx.doi.org/10.1109/SSCI.2015.174
Czech title
Evoluce nekryptografických hašovacích funkcí pro síťové aplikace v programovatelných hradlových polích
Type
conference paper
Language
english
Authors
Dobai Roland, Ing., Ph.D. (DCSY FIT BUT)
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

Hash function, cuckoo hash, evolution, feedback shift register, evolvable hardware.

Abstract


High-speed computer networks require rapid packet processing which can be ensured by implementing network applications in field programmable gate arrays (FPGAs). Many network applications require fast lookup in hash tables. It is important to use such hash functions for these tables which utilize efficiently the limited memory resources of FPGAs. Cuckoo hashing improves this utilization by using more hash functions simultaneously. However, there is no known approach for selecting those functions which together produce the best results. Bio-inspired methods are used in this paper for evolving hash function pairs for FPGA-based network applications. The evolved hash functions are based on linear and non-linear feedback shift registers and can be efficiently implemented in FPGAs. The experiments were aimed at hashing of Internet Protocol addresses and it was shown that evolved solutions can achieve better table load factor in comparison with human-created solutions.

Published
2015
Pages
1214-1219
Proceedings
2015 IEEE Symposium Series on Computational Intelligence
Conference
IEEE Symposium Series on Computational Intelligence 2015, Cape Town, ZA
ISBN
978-1-4799-7560-0
Publisher
Institute of Electrical and Electronics Engineers
Place
Cape Town, ZA
DOI
10.1109/SSCI.2015.174
UT WoS
000380431500167
EID Scopus
2-s2.0-84964969211
BibTeX 
@INPROCEEDINGS{FITPUB10919,
   author = "Roland Dobai and Jan Ko\v{r}enek",
   title = "Evolution of Non-Cryptographic Hash Function Pairs for FPGA-Based Network Applications",
   pages = "1214--1219",
   booktitle = "2015 IEEE Symposium Series on Computational Intelligence",
   year = 2015,
   location = "Cape Town, ZA",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-4799-7560-0",
   doi = "10.1109/SSCI.2015.174",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10919"
}
Back to top