Validus: An extremely fast and portable (C17) 192-bit OWHF.
I know the world doesn't need another hash function; I began this project 19 years ago. Things were different then: CPUs were not even a hundredth of what they are now; ditto for disk and memory I/O. I had an idea after looking at the source code for Ronald Rivest's MD5 algorithm which is of course world-famous (and no longer used in any serious capacity due to security concerns/collisions/rainbow tables). Full diclosure: I approached him with my idea, and he brushed me aside and told he's already working on something similar for "MD6." I'll let history speak for itself there.
After researching and reading through every hash function's source code I could find way back when, I thought that the fundamental way hash functions were structured at the time could be improved upon–specifically by processing larger blocks of input data per iteration (192-bit seemed to be the sweet spot–it could be 512 or 1024 by now 🙃), equating to less time spent doing things other than computing the hash. These are things such as, but not limited to: waiting on I/O, copying buffers around, pushing and popping args on and off the stack, etc.
Validus was born from my curiosity about testing my theory, and I believe it to be a success in that regard. I no longer have access to the test and timing rigs that I built to prove it, but it is considerably faster than any other OWHF producing a 192-bit fingerprint that I am aware of. In fact, it's within ~1% of FNV-1a @ 64-bit the last time I checked.
I explicitly don't claim that Validus is cryptographically secure, or even correct (I am not a cryptologist), nor do I guarantee it is not vulnurable to collisions, but it does pass the Avalanche Criterion (1 bit of input changes = 50% of output bits change).
Validus is now in the public domain because it's a waste to leave it sitting in a private repository. It's been cleaned up a bit, and there's a CLI interface to hash files and strings and such.
All questions, comments, and criticisms are welcome–especially if you find a bug, typo, or flaw.
CMake: there's a presets file, and Ninja is set as the default build tool. If you have VS Code, you just need the CMake tools extension and you can build and run with a few keystrokes. Without VS Code (or experience with CMake), as long as you have a reasonably recent version of CMake, the following should do the trick: cmake --preset release && cmake --build build.
Upon a successful build, the following are created1:
build/validus: CLI applicationbuild/libvalidus.a: Static librarybuild/libvalidus.so: Shared library
The CLI app located at build/validus is used as follows:
validus usage:
-s string Hash string and output fingerprint
-f file Hash file and output fingerprint
-p Performance evaluation test
-t Verify that Validus is functioning correctly
-v Display version information
-h Show this message
Most of these are self-explanatory. The -t option causes the algorithm to hash a known set of strings, with a predefined known correct output. If the output is green, Validus is working correctly; if it's red, something has gone wrong during compilation and it is probably an architecture-related bug. Please file an issue if you encounter this situtation!
Thanks to Doxygen, Validus has a dedicated documentation site.
These items remain incomplete at the time of this writing:
- Robust test suite for use in CI pipeline.
- Use new features available in C23.
- Update CMake configuration, as they have added many warnings since 2023 (status quo).
- Create binaries for common OS/arch configurations.
If you read this far, you maybe interested to know that Validus means "strong, robust, able" in Latin.
Footnotes
-
The exact filenames and extensions are platform-dependent. For example, on Windows, you will get
validus.exe,validus_static.libandvalidus_shared.dll. ↩