Sciweavers

208 search results - page 5 / 42
» Variationally universal hashing
Sort
View
STACS
2001
Springer
14 years 3 months ago
New Bounds on the OBDD-Size of Integer Multiplication via Universal Hashing
Abstract. Ordered binary decision diagrams (OBDDs) nowadays belong to the most common representation types for Boolean functions. Although they allow important operations such as s...
Philipp Woelfel
CORR
2008
Springer
69views Education» more  CORR 2008»
13 years 11 months ago
Hash Property and Fixed-rate Universal Coding Theorems
Jun Muramatsu, Shigeki Miyake
SODA
2008
ACM
104views Algorithms» more  SODA 2008»
14 years 9 days ago
Ranged hash functions and the price of churn
Ranged hash functions generalize hash tables to the setting where hash buckets may come and go over time, a typical case in distributed settings where hash buckets may correspond ...
James Aspnes, Muli Safra, Yitong Yin
FPGA
2004
ACM
121views FPGA» more  FPGA 2004»
14 years 4 months ago
Divide and concatenate: a scalable hardware architecture for universal MAC
We present a cryptographic architecture optimization technique called divide-and-concatenate based on two observations: (i) the area of a multiplier and associated data path decre...
Bo Yang, Ramesh Karri, David A. McGrew