Search Sciweavers | Sciweavers

465 search results - page 4 / 93

» Programmable Hash Functions and Their Applications

102

click to vote

SIAMCOMP
2012

230views Logical Reasoning» more SIAMCOMP 2012»

Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation

13 years 9 days ago

Download www.cs.utexas.edu

Abstract. In the framework of Carter and Wegman, a k-independent hash function maps any k keys independently. It is known that 5independent hashing provides good expected performan...

Mikkel Thorup, Yin Zhang

claim paper

Read More »

click to vote

FSE
2005
Springer

106views Cryptology» more FSE 2005»

New Applications of T-Functions in Block Ciphers and Hash Functions

15 years 3 months ago

Download www.iacr.org

A T-function is a mapping from n-bit words to n-bit words in which for each 0 ≤ i < n, bit i of any output word can depend only on bits 0, 1, . . . , i of any input word. All ...

Alexander Klimov, Adi Shamir

claim paper

Read More »

click to vote

ICALP
2007
Springer

83views Programming Languages» more ICALP 2007»

Balanced Families of Perfect Hash Functions and Their Applications

15 years 4 months ago

Download www.cs.tau.ac.il

Noga Alon, Shai Gutner

claim paper

Read More »