The Interesting
I can't believe you can use continued fractions to factor n knowing only n and e. This baffles my mind because on the last homework problem for this week, I am decrypting an RSA problem and I know what everything is, but I still can't decrypt the message! Whoever came up with this is brilliant. I think the timing method is pretty neat too, but probably not as realistic in this class because we don't have that type of hardware to measure the timing.
The Challenging
I can't seem to grasp the purpose of the first theorem in the section.
The book says that to guard against having a small m to put random digits at the front and back and then later someone can easily take the extra digits off. How will that person know to take off the digits when the whole thing is just some big long number?
To be honest, I don't really think I understood any of the procedures for breaking RSA just from reading the book.
No comments:
Post a Comment