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 条
  • [41] Secure Sensitive Data Sharing Using RSA and ElGamal Cryptographic Algorithms with Hash Functions
    Adeniyi, Emmanuel A.
    Falola, Peace Busola
    Maashi, Mashael S.
    Aljebreen, Mohammed
    Bharany, Salil
    INFORMATION, 2022, 13 (10)
  • [42] Universal hash functions over GF (2n)
    Khoo, K
    Heng, SH
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 205 - 205
  • [43] Higher order Universal One-Way Hash Functions
    Hong, DJ
    Preneel, B
    Lee, S
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2004, PROCEEDINGS, 2004, 3329 : 201 - 213
  • [44] A New Family of Universal Hash Functions for Quantum Key Distribution
    Yang, Shuying
    International Journal of Network Security, 2023, 25 (06) : 1059 - 1063
  • [45] New constructions of universal hash functions based on function sums
    Khoo, Khoongming
    Heng, Swee-Huay
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 416 - 425
  • [46] On the relationships between perfect nonlinear functions and universal hash families
    Liu, Jian
    Chen, Lusheng
    THEORETICAL COMPUTER SCIENCE, 2013, 513 : 85 - 95
  • [47] A composition theorem for universal one-way hash functions
    Shoup, V
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2000, 2000, 1807 : 445 - 452
  • [48] Evolutionary design of hash functions for IP address hashing using genetic programming
    Kidon, Marek
    Dobai, Roland
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1720 - 1727
  • [49] Evolving a virtual ecosystem with genetic algorithms
    Eccles, JS
    Dickerson, JA
    Shao, JQ
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 753 - 760
  • [50] Evolving probabilistic chromosomes in Genetic Algorithms
    Palazzari, P
    Coli, M
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 511 - 518
12345