undefined | Better HN

story

0 points3np3y ago0 comments

This reasoning doesn't hold if we're still operating within the base assumptions of RSA (and if we're not, no private key is secure)

0 comments

jagged-chisel3y ago

Let’s try it this way: what if two people, unlikely as it may be, generate the same key pair? Two people know the private key, and factoring is still hard.

hgsgm3y ago

"someone might guess a key by luck" has always been an accepted risk of RSA or any key-based encryption system. It's an "act of God".

j / k navigate · click thread line to collapse

0 comments

jagged-chisel3y ago

Let’s try it this way: what if two people, unlikely as it may be, generate the same key pair? Two people know the private key, and factoring is still hard.

hgsgm3y ago

"someone might guess a key by luck" has always been an accepted risk of RSA or any key-based encryption system. It's an "act of God".

j / k navigate · click thread line to collapse