Can someone kindly help me with the following question.
Please bare in mind I am not good at maths, but I do get concepts, so I am looking to see if my current conceptual understanding is correct (rather than the math behind it)
RSA Cryptography uses (amount other things) two large 'prime' numbers multiplied together.
Is it true that if you use two prime numbers when multiplied together they produce a non prime number but this number can 'only' be factored into integers by using the two original prime numbers
Lets say for a moment you did not use prime numbers, so you multiple twp large non-prime numbers. Therefore these two non-prime number would potentially have more than one set of smaller integer numbers that could be used to divide the large number?
If the above is correct then by definition there would be "more than one answer to the puzzle" e.g. what smaller numbers can I use to factor this very large number? and if there were multiple possibilities then from a computing perspective it would be easier (and thereby faster) to find a 'solution' to the factorization whose result could then use used to decrypt the information?
Are my assumptions above thus far correct (leaving aside the fact for a moment that the RSA protocol may not work with non-primes it is the principle of factorizing difficultly I am interested in)
So it is true to say as a 'prime' number can only be divided into an integer by using either 1 or itself then there is only 'one possible answer to the factorization of two primes that have been multiplied together' to arrive at the originator primes e.g. you have to know the original primes? therefore there is "only one answer to the puzzle" thereby making this one answer harder (and thereby slower) to find if you do not already know it