Comment by MattPalmer1086

Comment by MattPalmer1086 3 days ago

9 replies

View on Hacker News

Hmmm... It's the other way around for me. I find it hard to memorise things I don't actually understand.

I remember being given a proof of why RSA encryption is secure. All the other students just regurgitated it. It made superficial sense I guess.

However, I could not understand the proof and felt quite stupid. Eventually I went to my professor for help. He admitted the proof he had given was incomplete (and showed me why it still worked). He also said he hadn't expected anyone to notice it wasn't a complete proof.

jghn 3 days ago

> Hmmm... It's the other way around for me. I find it hard to memorise things I don't actually understand.

I think you two are agreeing. GP said that they found they couldn't memorize something until they actually understood it

Reply View 2 replies
benterix 3 days ago

>> I realized that it was impossible to memorize a proof without understanding it!

> I find it hard to memorise things I don't actually understand.

Isn't it the parent's point?

Reply View 1 reply
pigeons 2 days ago

> I remember being given a proof of why RSA encryption is secure

With what assumptions?

Reply View 1 reply
  • MattPalmer1086 2 days ago

    Mostly just integer factorisation of large numbers is hard.

    There are some other things you have to worry about practically, e.g Coppersmith's attack, and padding schemes (although that wasn't part of the proof I was given)

    Reply View 0 replies
widforss 3 days ago

But, is it proven that RSA is secure? Wouldn't that also prove P != NP?

Reply View 1 reply
  • MattPalmer1086 3 days ago

    Haha, well it does depend on the assumption that integer factorisation is hard. Although I'm not sure that being able to do it implies P = NP.

    Reply View 0 replies