1. For a composite modulus, we divide a more complex number into two of its factors. Does it matter which factors we use, or do we just keep trying until there's a root for y mod p for some factor p?
2. I was really excited to learn about this topic because I have been wondering about it, amd I hadn't looked ahead in the book. I especially found the last theorem interesting that compared having a square root mod n to factoring. It doesn't solve our factoring problem, but it will be useful to use.
*Sorry this is late. I am on an interview fly-out trip.
No comments:
Post a Comment