Evolving Universal Hash Functions using Genetic Algorithms

被引：3
|
作者：
Safdari, Mustafa [1 ]
Joshi, Ramprasad [1 ]
机构：
[1] BITS, Comp Sci & Informat Syst Grp, Goa, India
来源：
INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS | 2009年
关键词：
Universal Hash Functions; Genetic Algorithms; Key Distribution;
D O I：
10.1109/ICFCC.2009.66
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper we explore using Genetic Algorithms to construct Universal Hash Functions to efficiently hash a given set of keys. The Hash Function generated in this way should give minimum number of collisions. The algorithm has less computational complexity and can be used in scenarios where the input distribution of keys is changing and the hash function needs to be modified often to rehash the values.
引用
收藏
页码：84 / 87
页数：4
相关论文
共 50 条
  • [1] Evolving hash functions by means of genetic programming
    Estebanez, Cesar
    Cesar, Julio
    Ribagorda, Arturo
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1861 - +
  • [2] Searching for Quasigroups for Hash Functions with Genetic Algorithms
    Snasel, Vaclav
    Abraham, Ajith
    Dvorsky, Jiri
    Ochodkova, Eliska
    Platos, Jan
    Kroemer, Pavel
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 366 - +
  • [3] Source coding using a class of universal hash functions
    Koga, H
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 431 - 431
  • [4] Aggregated Authentication (AMAC) Using Universal Hash Functions
    Znaidi, Wassim
    Minier, Marine
    Lauradoux, Cedric
    SECURITY AND PRIVACY IN COMMUNICATION NETWORKS, 2009, 19 : 248 - +
  • [5] Source coding using families of universal hash functions
    Koga, Hiroki
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (09) : 3226 - 3233
  • [6] Universal hash functions for an infinite universe and hash trees
    Brass, Peter
    INFORMATION PROCESSING LETTERS, 2009, 109 (10) : 461 - 462
  • [7] A CAUTION ON UNIVERSAL CLASSES OF HASH FUNCTIONS
    MULLIN, JK
    INFORMATION PROCESSING LETTERS, 1991, 37 (05) : 247 - 256
  • [8] Software performance of universal hash functions
    Nevelsteen, W
    Preneel, B
    ADVANCES IN CRYPTOLOGY - EUROCRYPT'99, 1999, 1592 : 24 - 41
  • [9] Caution on universal classes of hash functions
    Mullin, James K., 1600, (37):
  • [10] NOTE ON UNIVERSAL CLASSES OF HASH FUNCTIONS
    SARWATE, DV
    INFORMATION PROCESSING LETTERS, 1980, 10 (01) : 41 - 45
12345