Skip to content

Consider different hashing algorithms? #1

@jimhester

Description

@jimhester

While mumurhash3 is a very fast hashing algorithm with good collision characteristics it is vulnerable to hash collision attacks (1). Because of this many languages with built-in hashing are using SipHash, including Ruby, Perl, Python and Rust.

If the security issue is not a major concern as R is not often exposed to untrusted input xxHash is a more recent hashing algorithm than murmurhash3 with better performance characteristics while still passing the SMHasher Test suite.

I believe all three have a similar API, so the change to either of the above should not be terribly time consuming to implement.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions