Suppose I have two numbers in Fp that are multiplied together: r*s
Is there anything special that needs to be done when prime factorizing since this is a finite field (i.e., is this what is referred to as polynomial factorization?)
525 * 408 = 214200 = 357 (mod 599)
I'd like to be able to derive all of the prime factors: 2*2*2*3*3*5*5*7*17.
If I know r and s, then I would naively try to factor each one independently. But, is this method valid over Fp?
And what is the approach if I only know the result (357)?
Thanks in advance! This knowledge from my college days has long been replaced by other concepts over the years...