Thread: Prime Numbers Book View Single Post
2020-10-17, 23:57   #18
paulunderwood

Sep 2002
Database er0rr

3,533 Posts

Quote:
 Originally Posted by Nick 12 Frobenius Example: taking the polynomial $$x^2+1$$, you get the Gaussian integers modulo n after all! Obviously it's up to you, but it might be worth including something on the Chinese Remainder Theorem. It would make it easier to explain your formula for the Euler phi function. Also, as you have a nice emphasis on the computational side of things in this, you could show how it is used in practice to speed up RSA decryption, for example. Just a thought, anyway.
There is now a section on Gaussian primes, but not mod n.

CRT: I find that quite difficult.

RSA: I have written that s or t may be chosen to be small for quick encoding or quick decoding respectively.