Cryptography relies heavily on number theory, particularly on the behavior of prime numbers, to create encryption methods that transform readable text into something indistinguishable from random noise, making it nearly impossible to crack mathematically.