Sciweavers

3 search results - page 1 / 1
» Parallel Collision Search with Application to Hash Functions...
Sort
View
81
Voted
CCS
1994
ACM
15 years 5 months ago
Parallel Collision Search with Application to Hash Functions and Discrete Logarithms
Paul C. van Oorschot, Michael J. Wiener
85
Voted
ASIACRYPT
2003
Springer
15 years 6 months ago
Incremental Multiset Hash Functions and Their Application to Memory Integrity Checking
We introduce a new cryptographic tool: multiset hash functions. Unlike standard hash functions which take strings as input, multiset hash functions operate on multisets (or sets). ...
Dwaine E. Clarke, Srinivas Devadas, Marten van Dij...
111
Voted
WWW
2007
ACM
16 years 1 months ago
GigaHash: scalable minimal perfect hashing for billions of urls
A minimal perfect function maps a static set of keys on to the range of integers {0,1,2, ... , - 1}. We present a scalable high performance algorithm based on random graphs for ...
Kumar Chellapilla, Anton Mityagin, Denis Xavier Ch...