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 条
  • [21] Evolving the Topology of Subway Networks using Genetic Algorithms
    Bazzan, Ana L. C.
    Dahmen, Silvio R.
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN VEHICLES AND TRANSPORTATION SYSTEMS (CIVTS), 2014, : 59 - 63
  • [22] Evolving evolutionary algorithms using linear genetic programming
    Oltean, M
    EVOLUTIONARY COMPUTATION, 2005, 13 (03) : 387 - 410
  • [23] Quantum key distribution using universal hash functions over finite fields
    Bibak, Khodakhast
    QUANTUM INFORMATION PROCESSING, 2022, 21 (04)
  • [24] Quantum key distribution using universal hash functions over finite fields
    Khodakhast Bibak
    Quantum Information Processing, 21
  • [25] Evolving Quasigroups by Genetic Algorithms
    Snasel, Vaclav
    Dvorsky, Jiri
    Ochodkova, Eliska
    Kromer, Pavel
    Platos, Jan
    Abraham, Ajith
    PROCEEDINGS OF THE DATESO 2010 WORKSHOP - DATESO DATABASES, TEXTS, SPECIFICATIONS, AND OBJECTS, 2010, 567 : 108 - 117
  • [26] On the universal hash functions in Luby-Rackoff cipher
    Iwata, T
    Kurosawa, K
    INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2002, 2002, 2587 : 226 - 236
  • [27] On the Minimum Number of Multiplications Necessary for Universal Hash Functions
    Nandi, Mridul
    FAST SOFTWARE ENCRYPTION, FSE 2014, 2015, 8540 : 489 - 508
  • [28] On the universal hash functions in Luby-Rackoff cipher
    Iwata, T
    Kurosawa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (01): : 60 - 66
  • [29] Genetic algorithms using gradients of object functions
    He, Xin-Gui
    Liang, Jiu-Zhen
    Ruan Jian Xue Bao/Journal of Software, 2001, 12 (07): : 981 - 986
  • [30] OPTIMIZATION OF FRACTAL FUNCTIONS USING GENETIC ALGORITHMS
    LEVYVEHEL, J
    LUTTON, E
    FRACTALS IN THE NATURAL AND APPLIED SCIENCES, 1994, 41 : 275 - 287
12345