Application vulnerability due to Non Random Hash Functions

后端 未结 5 1635
北海茫月
北海茫月 2020-11-28 01:38

Below excerpt is from an article that explains possibility of Denial Of Service(DoS) attack because of non random hash functions used in Hash Data Structures.

5条回答
  •  心在旅途
    2020-11-28 02:12

    Java HashMap/HashTable can do the 'resize' operation when the filled entry reach threshold. It's hard to say that there have an fixed bucket HashMap waiting for you. Because of the operation for selecting bucket have two steps: one is take hash value of specified key; another primary step is remainder operation with total bucket size(the size has being changed by 'resize').

提交回复
热议问题