Results 41 to 50 of about 10,475,631 (365)
Hash functions for priority queues
24th Annual Symposium on Foundations of Computer Science (sfcs 1983), 1983 Summary: The complexity of priority queue operations is analyzed with respect to the cell probe computational model of \textit{A. Yao} [J. Assoc. Comput. Mach. 28, 615-628 (1981; Zbl 0462.68079)]. A method utilizing families of hash functions is developed which permits priority queue operations to be implemented in constant worst-case time provided ...
M. Fredman, János Komlós, M. Ajtai
openaire +4 more sources
Challenging the increased resistance of regular hash functions against birthday attacks
Journal of Mathematical Cryptology, 2012 At Eurocrypt 2004, Bellare and Kohno presented the concept of a regular hash function. For a hash function to be regular, every hash value must have the same number of preimages in the domain.
Mouha Nicky, Sekar Gautham, Preneel Bart
doaj +1 more source
Universal classes of hash functions
Journal of Computer and System Sciences, 1979 AbstractThis paper gives an input independent average linear time algorithm for storage and retrieval on keys. The algorithm makes a random choice of hash function from a suitable class of hash functions. Given any sequence of inputs the expected time (averaging over all functions in the class) to store and retrieve elements is linear in the length of ...
J. Lawrence Carter, Mark N. Wegman
openaire +3 more sources
Secure Parallel Image Cryptographic Hash Function Using a Novel 2D High-Randomness Hyperchaotic Map
MathematicsFor image data, the processing of each pixel using a cryptographic hash function is linear, and the existing cryptographic hash function lacks parallel processing of image width and height.
Mingrui Qi, Dongdong Wang
doaj +1 more source
Grayscale Image Authentication using Neural Hashing
, 2016 Many different approaches for neural network based hash functions have been proposed. Statistical analysis must correlate security of them. This paper proposes novel neural hashing approach for gray scale image authentication.
Kutlu, Yakup, Yayık, Apdullah
core +2 more sources
Evolving hash functions by means of genetic programming [PDF]
, 2006 Proceedings of the 8th annual conference on Genetic and evolutionary computation. Seattle, Washington, USA, July 08-12, 2006The design of hash functions by means of evolutionary computation is a relatively new and unexplored problem. In this work, we use
Estébanez Tascón, César +3 more
core +5 more sources
Real World Applications of MGR, Neeva and KN-Hash
Journal of Applied Computer Science & Mathematics, 2018 Hash functions have prominent role in cryptography because of their ubiquitous applications in real world. Earlier, it was used for authentication only but with continuous research and development, it has been started using in almost every branch of ...
Khushboo BUSSI +2 more
doaj +1 more source
EliMAC: Speeding Up LightMAC by around 20%
IACR Transactions on Symmetric Cryptology, 2023 Universal hash functions play a prominent role in the design of message authentication codes and the like. Whereas it is known how to build highly efficient sequential universal hash functions, parallel non-algebraic universal hash function designs are ...
Christoph Dobraunig +2 more
doaj +1 more source
Discrete Semantics-Guided Asymmetric Hashing for Large-Scale Multimedia Retrieval
Applied Sciences, 2021 Cross-modal hashing technology is a key technology for real-time retrieval of large-scale multimedia data in real-world applications. Although the existing cross-modal hashing methods have achieved impressive accomplishment, there are still some ...
Jun Long +3 more
doaj +1 more source
Simple Tabulation, Fast Expanders, Double Tabulation, and High Independence
, 2013 Simple tabulation dates back to Zobrist in 1970. Keys are viewed as c characters from some alphabet A. We initialize c tables h_0, ..., h_{c-1} mapping characters to random hash values.
Thorup, Mikkel
core +1 more source