Slacker News Slacker News logo featuring a lazy sloth with a folded newspaper hat
  • top
  • new
  • show
  • ask
  • jobs
Library
← Back to context

Comment by pigeons

2 days ago

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

With what assumptions?

1 comment

pigeons

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)

Slacker News

Product

  • API Reference
  • Hacker News RSS
  • Source on GitHub

Community

  • Support Ukraine
  • Equal Justice Initiative
  • GiveWell Charities