hash functions seem pretty difficult to me, circuit-wise complexity at least. I don't think it's too unreasonable to say that it's a complex math problem.