Faster 64-bit universal hashing using carry-less multiplications
作者： Daniel Lemire , Owen Kaser
DOI: 10.1007/S13389-015-0110-5
关键词:
摘要: Intel and AMD support the carry-less multiplication (CLMUL) instruction set in their x64 processors. We use CLMUL to implement an almost universal 64-bit hash family (CLHASH). compare this new with what might be fastest on processors (VHASH). find that CLHASH is at least 60 % faster. also a popular function designed for speed (Google’s CityHash). 40 % faster than CityHash inputs larger 64 bytes just as fast otherwise.
springer.com
core.ac.uk
arxiv-vanity.com参考文章(31)
Douglas R. Stinson, On the Connections Between Universal Hashing, Combinatorial Designs and Error-Correcting Codes Electronic Colloquium on Computational Complexity. ,vol. 2, ,(1995)
Tom Jenkyns, Ben Stephenson, Searching and Sorting Springer, London. pp. 131- 182 ,(2013) , 10.1007/978-1-4471-4069-6_4
Gary L Mullen, Daniel Panario, None, Handbook of Finite Fields ,(2013)
David G. Andersen, Dongsu Han, Michael Kaminsky, Hyeontaek Lim, MICA: a holistic approach to fast in-memory key-value storage networked systems design and implementation. ,vol. 2014, pp. 429- 444 ,(2014) , 10.5555/2616448.2616488
Jean-Philippe Aumasson, Daniel J. Bernstein, SipHash: A Fast Short-Input PRF Lecture Notes in Computer Science. pp. 489- 508 ,(2012) , 10.1007/978-3-642-34931-7_28
Paul Barrett, Implementing the Rivest Shamir and Adleman public key encryption algorithm on a standard digital signal processor international cryptology conference. pp. 311- 323 ,(1987) , 10.1007/3-540-47721-7_24
M. Knežević, K. Sakiyama, J. Fan, I. Verbauwhede, Modular Reduction in GF(2n) without Pre-computational Phase international conference on arithmetic of finite fields. pp. 77- 87 ,(2008) , 10.1007/978-3-540-69499-1_7
Shai Halevi, Hugo Krawczyk, MMH: Software Message Authentication in the Gbit/Second Rates fast software encryption. pp. 172- 189 ,(1997) , 10.1007/BFB0052345
J. Black, S. Halevi, H. Krawczyk, T. Krovetz, P. Rogaway, UMAC: Fast and Secure Message Authentication international cryptology conference. pp. 216- 233 ,(1999) , 10.1007/3-540-48405-1_14
Ted Krovetz, Message authentication on 64-bit architectures international conference on selected areas in cryptography. pp. 327- 341 ,(2006) , 10.1007/978-3-540-74462-7_23