I believe it is when it is installed. And no "let's modify the OS" comments, please, btw. I think Ndless should do fine for that, while this thread is for RSA. Just a precaution.
Oh, and I didn't realize it before, but I definitely got Ninja'd on my last post.
the reason we need to factor n into p*q is so that we can calculate phi(n)=(p-1)*(q-1), right? well, what if, instead of trying to find a better factoring algorithm, we try to find a fast way to compute the totient without knowing the factors.....
We could. The difference between n and t is (P+Q-1), though.