Post #3948534

2026-07-20 02:44 UTC

@thedarktangent@defcon.social OK, can you explain to me how these things are compressed? As I understand it, rainbow tables are a method of storing all the salts and all the hashes at the same time, but the combination (signature) of both of them is essentially random data, and hence incompressible. What am I missing here?

Replies (1)

@thedarktangent@defcon.social 2026-07-20 03:45

@muddle@infosec.exchange Some quick searching will reveal https://www.freerainbowtables.com/rti2formatspec.pdf "Introduction RTI2 is a variable length bit packed rainbow table format developed by www.freerainbowtables.com. It reduces disk usage through the variable length data chains, though each data file has one consistent data chainrow length, and through the use of prefix indexes. It is in some ways similar to the RTI format but designed to be easier to modify items in subsequent minor versions and this flexibility adds a fair amount of complexity. Additionally, it is designed so that a transition away from the file naming for information may be possible as this will be necessary for more complex table sets in the future"

Open ##3949554