From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Format:ELF (Executable and Linkable Format)" |
|---|
| claim | "The GNU hash used by DT_GNU_HASH (.gnu.hash) tables is djb2 modulo 2^32: h = 5381; for each byte c: h = h * 33 + c. Its constants (5381 = 0x1505, multiply by 33 often compiled as (h << 5) + h) identify GNU-hash lookups in dynamic loaders and custom import resolvers." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:ELF (Executable and Linkable Format)" |
|---|
| observed_in | |
|---|
|
|---|
| data | | function | "gnu_hash" |
|---|
| effect | "32-bit hash of a symbol name; bucket = h % nbuckets, the stored chain value is h with bit 0 used as end-of-chain" |
|---|
| test_vectors | | input | """ (empty)" |
|---|
| expected | "0x00001505" |
|---|
|
| input | "main" |
|---|
| expected | "0x7C9A7F6A" |
|---|
|
| input | "printf" |
|---|
| expected | "0x156B2BB8" |
|---|
|
| input | "exit" |
|---|
| expected | "0x7C967E3F" |
|---|
|
| input | "_start" |
|---|
| expected | "0xEDDB6232" |
|---|
|
| input | "malloc" |
|---|
| expected | "0x0D39AD3D" |
|---|
|
| input | "__libc_start_main" |
|---|
| expected | "0xF63D4E2E" |
|---|
|
| input | "bytes E4 BD A0 E5 A5 BD (UTF-8)" |
|---|
| expected | "0x296EEC2D" |
|---|
|
|
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "GNUHashTable.gnu_hash: h = 5381; h = h * 33 + c; & 0xFFFFFFFF" |
|---|
| repo | "https://github.com/eliben/pyelftools" |
|---|
| commit | "5a04389392e25d8128e1acb59828a0a85be791b1" |
|---|
| path | "elftools/elf/hash.py" |
|---|
| lines | "208-217" |
|---|
|
| type | "source" |
|---|
| detail | "test_gnu_hash expected values: '' 0x1505, main 0x7c9a7f6a, printf 0x156b2bb8, exit 0x7c967e3f, E4 BD A0 E5 A5 BD 0x296eec2d" |
|---|
| repo | "https://github.com/eliben/pyelftools" |
|---|
| commit | "5a04389392e25d8128e1acb59828a0a85be791b1" |
|---|
| path | "test/test_hash.py" |
|---|
| lines | "77-87" |
|---|
|
| type | "runtime_test" |
|---|
| detail | "elfinfo.py reproduces all vectors and finds all 2812 hashed symbols of 39 DT_GNU_HASH tables in pyelftools' corpus (the 40th, lib_with_two_dynstr_sections_reversed.so.elf, is doctored so DT_STRTAB no longer holds the names)" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | | "Fact:ELF (Executable and Linkable Format)/struct/GNU hash table" |
|
|---|
| key | "GNU hash" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T13:27:38.962Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T09:28:59.469Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read pyelftools elftools/elf/hash.py at 5a04389 (GNUHashTable.gnu_hash: h=5381, h=h*33+c, &0xFFFFFFFF; get_symbol compares hash|1 and stops at a chain value with bit 0 set). Did not recompute vectors." |
|---|
|
|
|---|