Discuss the significance of prime numbers in the realm of cryptography, illustrate their role in computing with examples, and provide at least two scenarios/applications where prime numbers are utilized.