Results 1 to 10 of about 924,323 (216)

Regular and almost universal hashing: an efficient implementation [PDF]

open access: greenSoftware: Practice and Experience, 2016
Random hashing can provide guarantees regarding the performance of data structures such as hash tables---even in an adversarial setting. Many existing families of hash functions are universal: given two data objects, the probability that they have the ...
Ignatchenko, Sergey   +2 more
core   +9 more sources

Universal Hashing and Multiple Authentication [PDF]

open access: bronzeAnnual International Cryptology Conference, 1996
In this paper, we study unconditionally secure codes that provide authentication without secrecy. Our point of view is the universal hashing approach pioneered by Wegman and Carter in 1981. We first compare several recent universal-hashing based constructions for authentication codes.
Mustafa Atıcı, D. R. Stinson
semanticscholar   +4 more sources

The computational complexity of universal hashing [PDF]

open access: bronzeProceedings of the twenty-second annual ACM symposium on Theory of computing - STOC '90, 1990
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yishay Mansour   +2 more
semanticscholar   +6 more sources

Strongly universal string hashing is fast [PDF]

open access: hybridThe Computer Journal, 2014
We present fast strongly universal string hashing families: they can process data at a rate of 0.2 CPU cycle per byte. Maybe surprisingly, we find that these families---though they require a large buffer of random numbers---are often faster than popular ...
Kaser, Owen, Lemire, Daniel
core   +7 more sources

QKD parameter estimation by two-universal hashing leads to faster convergence to the asymptotic rate [PDF]

open access: yesQuantum, 2021
This paper proposes and proves security of a QKD protocol which uses two-universal hashing instead of random sampling to estimate the number of bit flip and phase flip errors.
Dimiter Ostrev
semanticscholar   +4 more sources

Variationally universal hashing [PDF]

open access: greenInformation Processing Letters, 2006
The strongest well-known measure for the quality of a universal hash-function family H is its being e-strongly universal, which measures, for randomly chosen h ∈ H, one's inability to guess h(m') even if h(m) is known for some m ≠ m' We give example applications in which this measure is too weak, and we introduce a stronger measure for the quality of a
Ted Krovetz, Phillip Rogaway
openalex   +4 more sources

Multimixer-128: Universal Keyed Hashing Based on Integer Multiplication

open access: diamondIACR Cryptology ePrint Archive, 2023
In this paper we introduce a new keyed hash function based on 32-bit integer multiplication that we call Multimixer-128. In our approach, we follow the key-then-hash parallel paradigm.
Koustabh Ghosh   +2 more
openalex   +3 more sources

Universal Hashing for Information-Theoretic Security [PDF]

open access: yesProceedings of the IEEE, 2014
Corrected an error in the proof of Lemma ...
Himanshu Tyagi, A. Vardy
semanticscholar   +5 more sources

Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters [PDF]

open access: bronzeSymposium on the Theory of Computing
Orthogonal arrays are a type of combinatorial design that emerged in the 1940s in the design of statistical experiments. In 1947, Rao proved a lower bound on the size of any orthogonal array, and raised the problem of constructing arrays of minimum size.
Nicholas J. A. Harvey, Arvin Sahami
openalex   +3 more sources

ForestDSH: a universal hash design for discrete probability distributions [PDF]

open access: greenData Mining and Knowledge Discovery, 2021
45 pages,11 ...
Arash Gholami Davoodi   +5 more
openalex   +5 more sources

Home - About - Disclaimer - Privacy