Here’s how it works in practice: The merchant picks two large prime numbers p and q (there are various algorithms for generating primes), takes their product N, and chooses r and s.

To multiply two numbers by hand take a few steps but it’s something we’re taught in school. When dealing with big numbers, really big numbers, we need to a quicker way to do things.