An efficient hashing technique uses ##EQU00001## operations to hash a string "w" words long rather than the w.sup.2 operations of the prior art. This efficiency is achieved by squaring the sum of the key and the string to be hashed rather than forming a product of the key and the string to be hashed h(m)=((m+a).sup.2 mod p)mod 2.sup.1.