It was neat to see how continued fractions can help with factoring. Although I don't know how to go from continued fractions to finding the factors. It was really interesting to see how we can use some of the same types of attacks from earlier in the semester like a plain text attack. It seems like every attack on RSA comes from someone who wasn't thinking ahead. It surprises me that someone using this complicated of a system would choose an e that wasn't long enough or pick a message that was too short or pick q and p that are too close together. In general, I understood generally why each approach could work, but in practice, I don't understand how the math works and how to use those weaknesses to crack RSA.
No comments:
Post a Comment