khmer icon indicating copy to clipboard operation
khmer copied to clipboard

Revisit reversible hash functions now that the CQF is available

Open ctb opened this issue 8 years ago • 4 comments

See #1441, #1442.

Idea is that since the CQF stores hashes, we would be able to retrieve hashes and then reverse them to get the k-mers (at least for k <= 32).

@betatim suggests keywords "avalanching" ("“small change makes big change in the hash value”) and maybe symmetric ciphers

@ctb looking at bit relocation and this link and this link.

ctb avatar Nov 11 '17 19:11 ctb

also see https://gist.github.com/betatim/1d4ee182a62d00afb93b8f239285b735

ctb avatar Nov 11 '17 19:11 ctb

Heng Li to the rescue: https://gist.github.com/lh3/59882d6b96166dfc3d8d

ctb avatar Nov 14 '17 02:11 ctb

You thinking https://gist.github.com/lh3/59882d6b96166dfc3d8d#64-bit-mix-functions ?

betatim avatar Nov 14 '17 17:11 betatim

yes

ctb avatar Nov 14 '17 23:11 ctb