Task: Analyze Surjectivity of Cryptographic Hash Functions

Task: Analyze Surjectivity of Cryptographic Hash Functions: a task in Terminal-Lego-15k (Harbor dataset). Cryptographic hash functions like SHA-256 produce fixed-length outputs (256 bits for SHA-256). An important theoretical question is whether these functions are surjective (onto) - meaning…

The task

Cryptographic hash functions like SHA-256 produce fixed-length outputs (256 bits for SHA-256). An important theoretical question is whether these functions are **surjective** (onto) - meaning whether every possible output value can be produced by some input.

Part of PrimeIntellect/Terminal-Lego-15k.