What is HeavyHash?

HeavyHash is a proof-of-work hashing algorithm that combines SHA3-256 (Keccak) with a computationally intensive random matrix multiplication step. The algorithm operates in three stages: first, the input data is hashed using SHA3-256 to produce a 256-bit intermediate value; second, this value is treated as a vector and multiplied by a large, randomly generated matrix; and third, the result of the matrix multiplication is hashed once more through SHA3-256 to produce the final output. The random matrix is generated deterministically from network parameters and periodically updated, ensuring all miners work with the same matrix while preventing long-term hardware optimization for a single fixed computation.

The distinguishing characteristic of HeavyHash is that its computational bottleneck lies in the matrix multiplication step rather than in the hash function itself. Matrix multiplication is an operation that benefits significantly from parallel processing capabilities and high memory bandwidth, making it well-suited for hardware that excels at linear algebra computations. The SHA3-256 components provide strong cryptographic security — Keccak is the NIST-standardized SHA-3 algorithm — while the matrix multiplication adds a unique computational requirement that differentiates HeavyHash from purely hash-based proof-of-work schemes. The periodic matrix regeneration prevents miners from creating fixed-function shortcuts and ensures ongoing computational diversity. The algorithm strikes a balance between cryptographic strength and targeted computational difficulty, making it a distinctive approach to proof-of-work design.

HeavyHash was originally associated with optical Bitcoin (oBTC), a project that explored the concept of using optical computing hardware for the matrix multiplication component of mining. The algorithm gained broader recognition when it was adopted by Kaspa, which later developed it into the kHeavyHash variant with additional optimizations. The vision behind HeavyHash was to create a mining algorithm where the hardware investments could serve dual purposes — cryptocurrency mining and useful matrix computations such as those used in scientific computing and artificial intelligence. This concept of purposeful mining hardware, where the work done secures the network while also having computational value, represented a forward-thinking approach to addressing the energy and resource concerns associated with proof-of-work mining. HeavyHash and its derivatives remain active areas of development in the cryptocurrency mining landscape.