title: Obtaining a k-wise independent hash function
body: <p>I need to use a hash function which belongs to a family of k-wise independent hash functions. Any pointers on any library or toolkit in C, C++ or python which can generate a set of k-wise independent hash functions from which I can pick a function. </p>
  
  <p>Background: I am trying to implement this algorithm here: <a href="http://researcher.watson.ibm.com/researcher/files/us-dpwoodru/knw10b.pdf" rel="nofollow noreferrer">http://researcher.watson.ibm.com/researcher/files/us-dpwoodru/knw10b.pdf</a> for the Distinct Elements problem. </p>
  
  <p>I have looked at this thread: <a href="https://stackoverflow.com/questions/12120313/generating-k-pairwise-independent-hash-functions">Generating k pairwise independent hash functions</a> which mentions using Murmur hash to generate a pairwise independent hash function. I was wondering if there is anything similar for k-wise independent hash functions. If there is none available, would it be possible for me to construct such a set of k-wise independent hash functions.</p>
  
  <p>Thanks in advance.</p>